Составьте программы для машины Поста: 1)Определить,какая из двух групп,разделенных пустой...

Question

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

Составьте программу для машины Маркова:
1)Машина выдаёт 1,если число записано в единичной системе,четное,и стирает все символы,если число нечетное.
Пожалуйста,помогите!Очень надо!

Answer 1

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

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

Comments

Это не то,мне надо решение и скрин из эмулятора Машины Поста