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