1. Главная
  2. Библиотека
  3. Высшая математика
  4. Постройте Машину Тьюринга, вычисляющую нуль-функцию О(х) = 0 в алфавите { Λ, 1}.

Постройте Машину Тьюринга, вычисляющую нуль-функцию О(х) = 0 в алфавите { Λ, 1}.

«Постройте Машину Тьюринга, вычисляющую нуль-функцию О(х) = 0 в алфавите { Λ, 1}.»
  • Высшая математика

Условие:

Постройте Машину Тьюринга, вычисляющую нуль-функцию О(х) = 0 в алфавите { Λ, 1}.

Решение:

Составить программу для машины Тьюринга для O(x)=0.

1 q0 , R, q0 1,E,q1 Если в начале встречается 1, то ставится в ячейке и го...

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

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

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