Машина на Тюринг: Разлика между версии
Изтрито е съдържание Добавено е съдържание
м r2.7.1) (Робот Промяна: be-x-old:Машына Т’юрынга |
|||
Ред 8:
# ''Глава'', която във всеки момент от изчислението се намира над определена клетка от лентата. При всеки такт ''главата'' прочита символа от клетката, над която се намира, записва нов символ и се премества наляво или надясно по лентата в зависимост от изпълняваната инструкция и прочетения символ.
# ''Програма'' — краен списък от инструкции, който за разлика от съвременните компютри е отделен от паметта. Всяка инструкция е поредица от указания какво да се направи, ако ''главата'' е прочела i-тата буква от азбуката. Всяко указание съдържа информация какъв символ да се запише обратно върху лентата, коя инструкция ще се изпълнява на следващата стъпка и накъде (наляво или надясно) да се премести ''главата''.
# Регистър, съдържащ номера на активната в момента инструкция (програмен брояч). Една от инструкциите се приема за начална, т.е. изчислението започва със зареждането на номера
== Пример ==
| |||