@nasikbiceps

Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1.
Трактуя Q и R как записи двоичных чисел (возможно, с незначащими нулями),
выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе.
Желательно скринами, чтобы было более понятнее, заранее Спасибо!

__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

0

@uebor

у меня не получилось сделать на машине Тьюринга но алгоритм могу подсказать
1) удаляем назначающие нули на обеих числах если они есть, например было 0111 010 будет 111 10
2) нужно ввести дополнительные буквы a b что бы проверить одинаковы ли по размеру числа.
первый цикл 11a 1b,
второй 1aa ab,
в третьим цикле не найдя пару для одной из цифры данного числа понимаем, что одно из них больше. если больше число Q удаляем все и ставим единицу, если больше число P удаляем все и ставим 0.

дальше у нас проходят случаи когда числа одного размера(без незначащих нулей) например 101 100 но эти числа будут записаны так aba abb.

4)удаляем первые цифры числил и сравниваем их
первый цикл aba abb ⇒ ba bb (видим что a=a идем дальше)
второй цикл ba bb ⇒ a b (видим что b=b идем дальше)
третий цикл a b ⇒ (видим что a не равен b).
Если большая цифра оказалась в числе Q удаляем все и ставим единицу.
Если числа равны или большая цифра оказалась в числе P удаляем все и ставим 0.
Должно работать но грамотно написать не получилось, надеюсь у вас получиться

0