Добавил:
Kaz
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Лаба 3 Машины Тьюринга / ais_laba_3
.docБГУИР
ФИТУ
ОТЧЕТ
По дисциплине
алгоритмы
лабораторная работа 3
Машины Тьюринга
Цель: Целью данного занятия является закрепление знаний по построению и работе машин Тьюринга, которые являются математическими (формальными) моделями алгоритмов.
|
|
0 |
1 |
|
|
Q0 |
ULQ0 |
ULQ1 |
UUQ0 |
|
|
0 |
1 |
|
|
Q1 |
ULQ0 |
0LQ2 |
UUQ0 |
|
|
0 |
1 |
|
|
Q2 |
ULQ0 |
0LQ3 |
UUQ0 |
|
|
0 |
1 |
|
|
Q3 |
ULQ0 |
0LQ4 |
UUQ0 |
Было изучено: Принцип работы машины Тьюринга
Соседние файлы в папке Лаба 3 Машины Тьюринга