Читайте также:
|
| 
| 
| 
| |
| # | − | 
| 
| − |
| − | 
| 
| 
| |
| + | − |
| − | − |
Б) Перемещение головки
| # | # |
↑- считывающая головка
0. #→ #R
| # | # |
↑- считывающая головка
1. 1→ #R
| # | # | # |
↑- считывающая головка
2. 1→ 1R
| # | # | # |
↑- считывающая головка
3. 0→ 0R
| # | # | # |
↑- считывающая головка
4. 1→ 1R
| # | # | # |
↑- считывающая головка
5. 0→ 0R
| # | # | # |
↑- считывающая головка
6. 1→ 1R
| # | # | # |
↑- считывающая головка
7. #→ 1L
| # | # |
↑- считывающая головка
Конечное состояние ленты с данными
Дата добавления: 2015-08-17; просмотров: 33 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Конфигурационное представление работы машины Тьюринга. | | | Машина Тьюринга: умножить число на 2, если каретка находится над крайней левой цифрой числа / Теория автоматов |