Программирование машины Тьюринга, страница 13

1 q4 => 1 Вправо q4      * q5 => * Влево  q2 

1 q5 => 0 Влево  q5      ^ q0 => ^ Стоп   q0 

0 q1 => 0 Влево  q1      ^ q2 => 1 Влево  q0 

0 q2 => 0 Влево  q2      ^ q3 => ^ Вправо q4 

0 q3 => 0 Влево  q3      ^ q4 => ^ Влево  q5 

_1.5 

Какая операция совершается над данными числами? 

_25. На ленте машины Тьюринга записаны два двоичных числа,  разделенных звездочкой. 

_1.0 

--------------------------------------------- 

¦ ^ ¦ 1 ¦ 1 ¦ 0 ¦ 1 ¦ * ¦ 1 ¦ 0 ¦ 0 ¦ 1 ¦ ^ ¦ 

--------------------------------------------- 

q0 

_1.5 

Машина работает по данной программе: 

_1.1 

1 q0 => 0 Влево q0         1 q1 => 0 Влево q1 

0 q0 => 0 Влево q0         0 q1 => 0 Влево q2 

* q0 => * Влево q1         1 q2 => 1 Влево q3 

^ q0 => ^ Стоп  q0         1 q3 => 0 Влево q0 

_1.5 

Какая вычислительная операция осуществляется над данными  чис-  лами? 

_26. На ленте машины Тьюринга записано двоичное число 

_1.0 

----------------------------------------- 

¦ ^ ¦ 1 ¦ 0 ¦ 1 ¦ 1 ¦ 0 ¦ 1 ¦ 1 ¦ ^ ¦ ^ ¦ 

----------------------------------------- 

q0 

_1.5 

Машина работает по следующей программе: 

_1.1 

1 q0 => 0 Вправо q0       | q1 => | Вправо q1 

0 q0 => 0 Влево  q1       1 q2 => 0 Вправо q1 

^ q0 => | Влево  q0       0 q2 => 0 Влево  q2 

1 q1 => 0 Вправо q1       ^ q2 => ^ Стоп   q2 

0 q1 => 0 Вправо q1       | q2 => | Влево  q2 

^ q1 => | Влево  q2 

_1.5 

Как будет преобразована начальная запись на ленте? 

_27. Лента машины Тьюринга заполнена следующим образом: 

_1.0 

------------------------- 

¦ ^ ¦ @ ¦ @ ¦ @ ¦ @ ¦ ^ ¦ 

------------------------- 

q0 

_1.5 

Алгоритм переработки информации для  машины  задан  следующими  командами: 

_1.1 

@ q0 => $ Вправо q0 

^ q0 => ^ Стоп   q0 

_1.5 

Какую работу выполнит машина Тьюринга, если она будет действо-  вать по указанной программе и каким образом  будет  преобразована  

начальная запись на ленте? 

_28. Лента машины Тьюринга заполнена следующим образом: 

_1.0 

--------------------------------- 

¦ ^ ¦ ^ ¦ | ¦ * ¦ | ¦ ^ ¦ ^ ¦ ^ ¦ 

--------------------------------- 

q0 

_1.5 

Алгоритм переработки информации  для  машины  задан  следующей  функциональной схемой: 

_1.0 

+-------------------+ 

¦     ¦  q0  ¦  q1  ¦ 

+-----+------+------¦ 

¦  |  ¦ ^Пq0 ¦ |Cq1 ¦ 

+-----¦------+------¦ 

¦  *  ¦ |Пq1 ¦ *Cq1 ¦ 

+-----¦------+------¦ 

¦  ^  ¦      ¦      ¦ 

+-------------------+ 

_1.5 

Какую работу выполнит машина Тьюринга, если она будет действо-  вать  по  указанной программе и каким образом будет преобразована  начальная запись на ленте? 

_29. Лента машины Тьюринга заполнена следующим образом: 

_1.0 

--------------------------------- 

¦ ^ ¦ 1 ¦ 0 ¦ 0 ¦ 1 ¦ | ¦ | ¦ ^ ¦ 

--------------------------------- 

q0 

_1.5 

Алгоритм переработки  информации  для  машины задан следующими  командами: 

_1.0 

+------------------+ 

¦     ¦     q0     ¦ 

+-----+------------¦ 

¦  0  ¦ 1 Стоп  q0 ¦ 

+-----¦------------¦ 

¦  1  ¦ 0 Влево q0 ¦ 

+-----¦------------¦ 

¦  ^  ¦ 1 Стоп  q0 ¦ 

+------------------+ 

_1.5 

Какую работу выполнит машина Тьюринга, если она будет действо-  вать  по  указанной программе и каким образом будет преобразована  начальная запись на ленте? 

_210. Лента машины Тьюринга заполнена следующим образом: 

_1.0 

--------------------------------- 

¦ ^ ¦ | ¦ | ¦ * ¦ | ¦ | ¦ | ¦ ^ ¦ 

--------------------------------- 

q0 

_1.5 

Алгоритм переработки информации  для  машины  задан  следующей  функциональной схемой: 

_1.0 

+---------------------------------+ 

¦     ¦  q0  ¦  q1  ¦  q2  ¦  q3  ¦ 

+-----+------+------+------+------¦ 

¦  |  ¦ ^Пq0 ¦ |Лq1 ¦ |Пq2 ¦ ^Лq1 ¦