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

Задачи на Машину Тьюринга

l1xer 07 Знаток (281), закрыт 10 месяцев назад
Пусть P имеет вид Q>R, где Q и R - непустые слова из символов 0 и 1. Трактуя Q и R как запись двоичных чисел (возможно, с незначащими нулями), выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе.
Лучший ответ
Максим Гришин Знаток (374) 11 месяцев назад
тебе еще нужно
Максим ГришинЗнаток (374) 11 месяцев назад
q0,+ -> q0,+,влево
q0,пусто -> q1,пусто,вправо
q1,+ -> q2,+,вправо
q1,пусто -> стоп,пусто,влево
q2,+ -> q1,-,вправо
q2,пусто -> стоп,пусто,влево
Остальные ответы
Похожие вопросы