Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Конечные автоматы и формальные языки
Глава 3. Конечные автоматы
Предыдущая страница
Следующая страница
Оглавление
Введение
Глава 1. Способы задания и распознавания формальных языков
+
Глава 2. Регулярные языки
+
Глава 3. Конечные автоматы
-
3.1. Определения и примеры
3.2. Редукция НКА к ДКА
3.3. Граф переходов
3.4. Совпадение классов КА-, регулярных и ПЛ-языков
3.5. Лемма о разрастании для регулярных языков
3.6. Упражнения
Глава 4. Конечные автоматы со спонтанными переходами
+
Глава 5. Булева алгебра регулярных языков
+
Глава 6. Контекстно-свободные языки
+
Глава 7. Нормальные формы КС-грамматик
+
Глава 8. Автоматы с магазинной памятью
+
Список литературы
Приложение A. Алгоритмы для контекстно-свободных грамматик
Приложение B. Задание к курсовой работе
Приложение C. Варианты заданий
Приложение D. Пример выполнения заданий курсовой работы
Данный блок поддерживает скрол*