Математика - это язык, на котором написана книга природы.
РЕШЕНИЕ ЗАДАЧ, КОНТРОЛЬНЫХ РАБОТ ПО ВЫСШЕЙ МАТЕМАТИКЕ
                                                                                                        Галилео Галилей

Главная

Оплата

Примеры

Учебники

Машина Тьюринга

 

Условие:

Для слова babaaa:

а) Построить граф переходов машины Тьюринга

 

0

 

 

 

 

 

 

 

 

б) Составить протокол работы машины Тьюринга.

Решение:

а) Граф переходов

 

 

          б) Протокол работы:           

b   a       b       a       a       a

b       а   b       a       b       a

b   b       b       a       b       a

c        b   b       a       b       a

c        b       b   a       b       a

c        b       b       a   b       a

c        b       b   b       b       a

c        b       c        b   b       a

c        b       c        b       b   a

c        b       c        b       b       a

c        b       c        b       b   b

c        b       c        b       c        b

c        b       c        b       c        b      0

c        b       c        b       c        b      0

c        b       c        b       c    b      0

c        b       c        b   c        b      0

c        b       c    b       c        b      0

c        b   c        b       c        b      0

c    b       c        b       c        b      0

0    c       b       c        b       c        b      0

0        c   b       c        b       c        b      0

 

Заключительная конфигурация  cbcbcb.

 
Обучение и Образование - каталог, объявления Радиомикрофоны Google-Add.com - Открытый Каталог Сайтов Rambler's Top100
Copyright © 2008 email: ruzzhanna@yandex.ru
Сайт управляется системой uCoz