Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Математическая теория формальных языков
17. Лекция 14. Алгоритмические проблемы
Поставить закладку
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
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. Список литературы
Данный блок поддерживает скрол*