Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Составить программу машины Тьюринга

Максим Ученик (115), на голосовании 2 недели назад
Составить программу машины Тьюринга, которая заданное слово Pвх преобразует в слово Pвых.
Pвх = 110, Pвых=1100
Голосование за лучший ответ
Иван Гуру (4337) 1 месяц назад
Начальное состояние: q₀
Остановочное состояние: q_H

Переходы:
- (q₀, 1) → (q₀, 1, R)
- (q₀, 0) → (q₀, 0, R)
- (q₀, □) → (q_H, 0, R)
МаксимУченик (115) 1 месяц назад
Иван можно по подробнее?
Похожие вопросы