Доброго времени суток! необходимо выполнить нижеописанные задания по теории алгоритмов в письменной форме..кто может помочь за разумное вознаграждение?
Решите задачи:
1. Постройте машину Тьюринга, осуществляющую перевод
слова 001*10 в слово 01*00, где Iх = 1...1 (х единиц). Причем в
начальном положении машина должна находиться в состоянии qx
и обозревать правую ячейку, эту же ячейку она должна обозревать
и в момент остановки. (Эта машина называется «перенос нуля» и
обозначается А.)
2. Два конечных набора из тип единиц записаны на ленту
подряд. Машина в начальном положении обозревает крайнюю
правую единицу левого набора. Постройте программу машины
Тьюринга, которая выдавала бы набор единиц из НОД(/и, п) штук, а
остальные единицы стирала бы.
3. Дана конечная совокупность единиц, вписанных в
ячейки, взятые подряд без пропусков. Постройте функциональную схему
такой машины Тьюринга, которая записывала бы в десятичной
системе число этих единиц, т. е. пересчитывала бы набор единиц
(дешифратор).