Помогите решить задачу: A={0,1} Входное слово - корректная запись двоичного числа. Перевести его в четверичную систему счисления.
1 ответ
Пришлось сделать таблицу соответствия десятичных (аж до 45) чисел к двоичным и к четверичным.
Смотри:
Десятичные Двоичные Четверичные
2 10 2
3 11 3
10 1010 22
15 1111 33
26 11010 122
31 11111 133
Видите закономерность? Осталось только сделать алгоритм для машины Тьюринга, на пальцах его очень сложно обьяснить, поэтому я воспользовался Эмулятором этой машины, который вот тут.
А сам код (или схема) для нее вот, вставьте в поле "схема МТ":
0 1 _
0 ,R, ,R, ,L,1
1 _,L,2 _,L,3 1,N,!
2 0,L,4 2,L,4 1,N,!
3 1,L,4 3,L,4 ,N,!
4 ,N,1 ,N,1 ,N,!
Эмулятор чуть глюченый, перед вводом нового числа всегда нажимайте "сброс на начало" и вводите заново двоичное число. Между числами есть пробелы, но ты можешь от них избавиться сам, я верю :).
Удачки, могут быть баги - я хз.