Оглавление:
Определение - что означает машина Тьюринга?
Машина Тьюринга - это теоретическая машина, которая манипулирует символами на ленте, основываясь на таблице правил. Хотя машина Тьюринга проста, она может быть приспособлена для воспроизведения логики, связанной с любым компьютерным алгоритмом. Это также особенно полезно для описания функций процессора в компьютере.
Алан Тьюринг изобрел машину Тьюринга в 1936 году и назвал ее «автоматом» или автоматом.
Техопедия объясняет машину Тьюринга
Машина Тьюринга не предназначена для функциональной вычислительной техники; вместо этого он предназначен как гипотетическая машина, представляющая собой вычислительную машину. Машина Тьюринга может помочь ученым понять границы механических вычислений.
Машины Тьюринга математически моделируют устройство, которое механически работает с использованием ленты. Эта лента содержит символы, которые машина может писать и читать, один за другим, с помощью головки ленты.
Более конкретно, машина Тьюринга включает в себя следующее:
- Лента: лента, которая разбита на ячейки, одна рядом с другой. Каждая ячейка содержит символ определенного конечного алфавита. Алфавит включает в себя уникальный пустой символ, а также один или несколько других символов. Объем ленты, необходимый для вычислений, всегда включается в машину Тьюринга.
- Голова: Голова, которая умеет писать и читать символы на ленте. В некоторых моделях головка движется, пока лента зафиксирована.
- Государственный реестр: государственный реестр для хранения состояния машины Тьюринга. Существует специальное начальное состояние, посредством которого регистр состояния инициализируется.
- Конечная таблица: конечная таблица (иногда называемая функцией перехода или таблицей действий) инструкций, которые, как правило, в пять раз, но иногда в четыре раза.
