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

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

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

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

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.