Головна
Про алгоритми
Машина Тьюрінга
Нормальні алгоритми Маркова
Системи Поста
Моделі алгоритмів
Машина Тьюрінга
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Нормальні алгоритми Маркова
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Системи Поста
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Контакти
Система Поста 5
Конфігурація:
Стан:
Команди:
1. -> 2 2. ? 3; 1 3. <- 4 4. X 5 5. <- 6 6. ? 14; 7 7. -> 8 8. ? 7; 9 9. X 10 10. -> 11 11. ? 17; 12 12. <- 13 13. ? 12; 4 14. -> 15 15. ? 14; 16 16. X 17 17. !
Миттєво
Дуже швидко
Швидко
Неспiшно
Повiльно
Дуже повiльно
Лiстинг:
