Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Машина Тьюринга. Машина Тьюринга - автомат для преобразования входных слов в выходные словаМашина Тьюринга - автомат для преобразования входных слов в выходные слова. При этом входные и выходные слова состоят из знаков (букв), принадлежащих одинаковым алфавитам. Эти алфавиты носят названия “внешние алфавиты”.
Аналогично конечным автоматам для данного входного слова и данного состояния вычисляется управление, которое подготавливает следующий такт и состояние следующего такта. Логический блок осуществляет чтение из любой ячейки непрерывной ленты входной переменной и записывает на ее место выходную переменную. Количество состояний определяется при разработке алгоритма из условий его непротиворечивости и завершаемости. То есть должно иметься такое состояние, при котором происходит остановка алгоритма. В машине Тьюринга 3 управления: П – переместиться на одну ячейку вправо; Л – переместиться на одну ячейку влево; Н – не перемещаться(обозревать ту же самую ячейку); Работа машины Тьюринга задается с помощью общей таблицы переходов, выходов и управлений, которая называется функциональная схема алгоритма.
- выходная переменная, замещающая входную; - управление в конце данного такта; - состояние в следующем такте.
|