7мес
Программирование
+3Составить программу машины Тьюринга
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых.
Pвх = 110, Pвых=1100
По дате
По рейтингу
Начальное состояние: q₀
Остановочное состояние: q_H
Переходы:
- (q₀, 1) → (q₀, 1, R)
- (q₀, 0) → (q₀, 0, R)
- (q₀, □) → (q_H, 0, R)
Больше по теме