Предмет: Информатика,
автор: Влада0312
принцип работы машины Тьюринга
Ответы
Автор ответа:
0
все просто! Ввод, вывод и память в машине тюринга представляют собой ленту, разделенную на ячейки. в каждой ячейке или символ или она пустая. ПРОЦЕССОР МАШИНЫ СПОСОБЕН ЗА ОДИН РАЗ РАССМОТРЕТЬ ТОЛЬКО ОДНУ ИЗ ЯЧЕЕК. ОН МОЖЕТ СТЕРЕТЬ СИМВОЛ В ЭТОЙ ЯЧЕЙКЕ, ЗАПИСАТЬ ДРУГОЙ, ПЕРЕМОТАТЬ ЛЕНТУ ВПЕРЕД-НАЗАД НА НЕСКОЛЬКО ЯЧЕЕК.
Похожие вопросы
Предмет: Физика,
автор: motveykass
Предмет: Литература,
автор: itarhalskaya
Предмет: Английский язык,
автор: banduykstas228
Предмет: Математика,
автор: МеТаЛлИкА
Предмет: География,
автор: Polli2001101