Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Математическая теория формальных языков
19. Лекция 16. Алгоритмически неразрешимые проблемы
Предыдущая страница
Следующая страница
Оглавление
3. Лекция 0. Предисловие
4. Лекция 1. Слова, языки и грамматики
5. Лекция 2. Конечные автоматы
6. Лекция 3. Основные свойства автоматных языков
7. Лекция 4. Дополнительные свойства автоматных языков
8. Лекция 5. Регулярные выражения
9. Лекция 6. Синтаксические моноиды
10. Лекция 7. Неоднозначность в контекстно-свободных грамматиках
11. Лекция 8. Нормальные формы контекстно-свободных грамматик
12. Лекция 9. Основные свойства контекстно-свободных языков
13. Лекция 10. Автоматы с магазинной памятью
14. Лекция 11. Дополнительные свойства контекстно- свободных языков
15. Лекция 12. Детерминированные контекстно-свободные языки
16. Лекция 13. Синтаксический разбор
17. Лекция 14. Алгоритмические проблемы
18. Лекция 15. Алгоритмически разрешимые проблемы
19. Лекция 16. Алгоритмически неразрешимые проблемы
20. Список литературы
Данный блок поддерживает скрол*