Читайте также:
|
Рисунок 1.7 – Блок-схема машины Тьюринга
ГРАФ К МАШИЕ ТЬЮРИНГА
Рисунок 1.8 – Граф к машине Тьюринга
Словесное описание работы Машины Тьюринга
Машина B1 при условии 0 переходит в машину B1, при этом шагает вправо, записывает 0; При условии 1 переходит в D2, при этом стоит на месте, записывает 1;
Машина B2 при условии 0 переходит в машину B2, при этом шагает влево, записывает 1; При условии 1 переходит в С1, при этом стоит на месте, записывает 1;
Дата добавления: 2015-07-16; просмотров: 209 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ПОСТРОЕНИЕ МАШИНЫ ТЬЮРИНГА | | | ВВЕДЕНИЕ |