1. Главная
  2. Библиотека
  3. Высшая математика
  4. Построить МТ (машину Тьюринга), которая обращает любое входное слово в заданном алфавите. Указание: используйте программу...

Построить МТ (машину Тьюринга), которая обращает любое входное слово в заданном алфавите. Указание: используйте программу МТ, удваивающей заданное слово, и сочетания МТ

«Построить МТ (машину Тьюринга), которая обращает любое входное слово в заданном алфавите. Указание: используйте программу МТ, удваивающей заданное слово, и сочетания МТ»
  • Высшая математика

Условие:

Построить МТ (машину Тьюринга), которая обращает любое входное слово в заданном алфавите.

Указание: используйте программу МТ, удваивающей заданное слово, и сочетания МТ

Решение:

Составим программу для машины Тьюринга в виде таблицы, A = {a,b =, }

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

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

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