|
 Восходит к Давиду Гильберту На рубеже 20 века сформулировал мировую проблемуЗа один такт (его называют шагом) головка может сдвинуться на одну секцию вправо или влево и поставить или удалить метку
|
бет | 15/21 | Дата | 02.06.2020 | өлшемі | 1,59 Mb. | | #30822 |
| Машина Тьюринга Теория алгоритмов формальных языков грамматик и автоматовЗа один такт (его называют шагом) головка может сдвинуться на одну секцию вправо или влево и поставить или удалить метку. - За один такт (его называют шагом) головка может сдвинуться на одну секцию вправо или влево и поставить или удалить метку.
- Работа машины Поста заключает в переходе от одного состояния машины к другому в соответствии с заданной программой, которая строится из отдельных команд.
Структура команды
Достарыңызбен бөлісу: |
|
|