В чем заключается принцип работы машины Тьюринга при обработке числовых последовательностей?

Принцип работы машины Тьюринга при обработке числовых последовательностей заключается в следующем: profclick.ru

1. Начальное состояние. profclick.ru Машина находится в начальном состоянии Q0. profclick.ru
2. Чтение символа. profclick.ru Головка чтения/записи считывает символ Si с ленты. profclick.ru
3. Преобразование. profclick.ru Согласно рулевой таблице, в зависимости от текущего состояния и прочитанного символа, определяются запись нового символа, переход в новое состояние и перемещение головки (влево или вправо). profclick.ru
4. Повторение. profclick.ru Процесс продолжается до тех пор, пока машина не достигнет конечного состояния, где она останавливается. profclick.ru

Некоторые особенности работы машины Тьюринга:

• Свойство дискретности. spravochnick.ru Переход к очередному этапу происходит только после полного завершения предыдущего. spravochnick.ru
• Свойство понятности. spravochnick.ru Машина осуществляет лишь одну операцию для выбранной ячейки: записывает алфавитный символ и выполняет одно перемещение в указанную сторону. spravochnick.ru
• Свойство детерминированности. spravochnick.ru Всем позициям в машине сопоставляется только один вариант осуществления задаваемой схемы, и на всех шагах операции и их очерёдность строго определены. spravochnick.ru
• Свойство результативности. spravochnick.ru Программа работает согласно заданному алгоритму и за определённое количество выполненных этапов доходит до пассивного состояния. spravochnick.ru