Зміст
- Визначення - Що означає машина Тьюрінга?
- Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
- Техопедія пояснює машину Тюрінга
Визначення - Що означає машина Тьюрінга?
Машина Тьюрінга - це теоретична машина, яка маніпулює символами на стрічці, спираючись на таблицю правил. Незважаючи на те, що машина Тьюрінга проста, вона може бути розроблена для того, щоб повторити логіку, пов'язану з будь-яким комп'ютерним алгоритмом. Це також особливо корисно для опису функцій процесора в комп'ютері.
Алан Тьюрінг винайшов машину Тьюрінга в 1936 році, і він назвав її "машиною" або автоматикою.
Вступ до Microsoft Azure та Microsoft Cloud | У цьому посібнику ви дізнаєтеся, що стосується хмарних обчислень та як Microsoft Azure може допомогти вам мігрувати та вести свій бізнес із хмари.
Техопедія пояснює машину Тюрінга
Машина Тьюрінга не має бути функціональною обчислювальною технологією; натомість він задуманий як гіпотетична машина, яка представляє обчислювальну машину. Машина Тьюрінга може допомогти комп'ютерам зрозуміти межі механічних обчислень.
Машини Тьюрінга математично моделюють пристрій, який механічно працює за допомогою стрічки. Ця стрічка включає символи, які машина може записувати та читати одна за одною за допомогою головки стрічки.
Більш конкретно, машина Тьюрінга включає в себе наступне:
- Стрічка: Стрічка, яка розбита на клітинки, одна біля іншої. Кожна комірка містить символ із певного кінцевого алфавіту. Алфавіт включає унікальний порожній символ, а також один або кілька інших символів. Обсяг стрічки, необхідний для обчислення, завжди включається в машину Тьюрінга.
- Голова: Голова, яка вміє писати та читати символи на стрічці. У певних моделях головка рухається під час фіксації стрічки.
- Державний реєстр: Державний реєстр для зберігання державних машин Тюрінга. Існує особливий стартовий стан, через який ініціалізується державний реєстр.
- Кінцева таблиця: Кінцева таблиця (іноді її називають функцією переходу або таблицею дій) інструкцій, яка, як правило, є чотирьома, але іноді є чотирма.