Добавил:
Voider
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Мансуров_1323_Вар39_Зад9
.docЗадание 9.
Дана машина Тьюринга с внешним алфавитом , алфавитом . Применить указанную функциональную схему (программу) к слову α.
Вариант 39.
|
q1 |
q2 |
a0 |
q01C |
q01C |
0 |
q11Л |
q10Л |
1 |
q20Л |
q20Л |
α = 0101011100
Шаги:
0101011100
1101011100 (сдвиг влево)
11101011100 (терминальное состояние)
Ответ: 11101011100
Соседние файлы в предмете Математическая логика и теория алгоритмов