Question

Составьте программы для машины Поста: 1)Определить,какая из двух групп,разделенных пустой секцией,больше,и удалить из неё самую правую метку.Каретка стоит на самой правой метке правого числа 2)Число записано в унарной системе,каретка стоит где-то справа от записи числа.Увеличить число на 1. 3)Деление с остатком.На ленте записаны в унарной системе делитель,а потом через пробел-делимое(возможно,нуль),Каретка стоит на первом знаке делителя. 4)В конце работы слева от каретки-частное,справа-остаток от деления. Составьте программу для машины Маркова: 1)Машина выдаёт 1,если число записано в единичной системе,четное,и стирает все символы,если число нечетное. Пожалуйста,помогите!Очень надо!

Answer 1

Составить программу для Машины Тьюринга:
1) A={a,b,c}. Удвоить каждый символ в слове P (например: bacb → bbaaccbb). Каретка расположена над самой левой меткой. 
2) Машина выдаёт результат 1, если Число, записанное в унарной системе четное, и стирает все метки, если число нечетное. Каретка расположена над самой левой меткой. 

Составить программу для Машины Поста:
3) На Ленте находятся два массива меток, разделённых пробелом. Пусть в первом из них А меток, а во втором В меток. Сформировать справа от них через пустую секцию результирующий массив, в котором А+В меток. Каретка стоит на самой правой метке первого числа. 
4) Определить, какая из двух групп, разделенных пустой секцией, больше, и удалить из нее самую правую метку. Каретка стоит на самой правой метке первого числа. Наверно не так