Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Числения, для чего надо задать начальное состояние машины и





Программу, которая эти вычисления сделает.

Машина Тьюринга (автор —математик А. Тьюринг, Англия) —абстракт-

Ная конструкция, предназначенная для определения понятия алго-

Ритма (если для решения задачи можно построить машину Тьюрин-

Га, то она алгоритмически разрешима). Машиной называется пото-

Му, что при построении используются некоторые понятия реальных

Машин —память, команда и пр. Машина Тьюринга состоит из не-

Ограниченной в обе стороны ленты, разделенной на ячейки, кото-

Глоссарий терминов и сокращений (русский язык) 465

Рые последовательно пронумерованы целыми числами, как поло-

Жительными, так и отрицательными. В каждой ячейке ленты может

Стоять любой символ из заданного алфавита, в котором выделен

≪пустой≫ символ —признак того, что ячейка пустая. Машина имеет

Конечное множество внутренних состояний, начальное (с него на-

Чинается работа машины) и конечное состояние, попав в которое,

Машина прекращает работу. Кроме ленты, имеется головка чте-

ния/записи, которая, во-первых, умеет двигаться вперед, назад и

Стоять на месте; во-вторых, умеет читать содержимое, стирать и за-

Писывать символы из данного алфавита; в-третьих, управляется

Программой. Программа представляет собой таблицу, в которой в

Каждой клетке записана команда. Каждая клетка определяется дву-

Мя параметрами —символом алфавита и состоянием машины. Ко-

Манда представляет собой указание, куда передвинуть головку чте-

ния/записи из текущего состояния, какой символ записать в теку-

Щую ячейку и в какое состояние перейдет машина.

Машинное слово —упорядоченное множество двоичных разрядов, ис-

Пользуемое для хранения команд программы и обрабатываемых

Данных. Каждый разряд, называемый битом, —это двоичное чис-

Ло, принимающее значения только 0 или 1. Разряды в слове обыч-







Date: 2015-11-13; view: 382; Нарушение авторских прав



mydocx.ru - 2015-2024 year. (0.005 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию