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

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


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

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

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