1. Главная
  2. Библиотека
  3. Информатика
  4. По заданной машине Тьюринга T и начальной конфигурации найти заключительную конфигурацию ( - заключительное состояние)

По заданной машине Тьюринга T и начальной конфигурации найти заключительную конфигурацию ( - заключительное состояние)

«По заданной машине Тьюринга T и начальной конфигурации найти заключительную конфигурацию ( - заключительное состояние)»
  • Информатика

Условие:

По заданной машине Тьюринга T  и начальной конфигурации   найти заключительную конфигурацию  ( - заключительное состояние)   

Решение:

Изобразим состояния машины Тьюринга T.

1)

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет