Детерминированная машина Тьюринга

Краткое руководство

• Задайте множество состояний машины Тьюринга.
• Установите начальное состояние машины Тьюринга (текущее состояние).
• Задайте алфавит машины Тьюринга.
• Установите начальную конфигурацию на ленту.
• Задайте множество команд машины Тьюринга. Каждая команда имеет вид
  siqj->skqmDt, где
  • si, sk — символы из алфавита машины Тьюринга,
  • qj, qm — состояния из множества состояний машины Тьюринга,
  • Dt — направление перемещения: одно из {L,R,H}.
• Нажмите кнопку "Старт" для запуска машины Тьюринга.
• STOP —конечное состояние машины Тьюринга.
• B —пустой символ.
• В программе для машины Тьюринга можно использовать комментарии в стиле C++
  // Это комментарий.
• При повторном запуске не забывайте устанавливать начальное состояние.
• Распахните браузер на весь экран.