Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика
7. Конечные автоматы и регулярные языки
Для продолжения работы требуется
Registration
Предыдущая страница
Следующая страница
Table of contents
Предисловие
Основные обозначения
1. Множества и отношения
+
2. Алгебры: группы и кольца
+
3. Полукольца и булевы алгебры
+
4. Алгебраические системы
+
5. Теория графов
+
6. Булевы функции
+
7. Конечные автоматы и регулярные языки
-
7.1. Алфавит, слово, язык
7.2. Порождающие грамматики
7.3. Классификация грамматик и языков
7.4. Регулярные языки и регулярные выражения
7.5. Конечные автоматы. Теорема Клини
7.6. Детерминизация конечных автоматов
7.7. Минимизация конечных автоматов
7.8. Лемма о разрастании для регулярных языков
Д.7.1. Обоснование алгоритма детерминизации конечных автоматов
Д.7.2. Конечные автоматы с выходом. Структурный синтез
Д.7.3. Морфизмы и конечные подстановки
Д.7.4. Машины Тьюринга
Вопросы и задачи
8. Контекстно-свободные языки
+
Список рекомендуемой литературы
Предметный указатель
Данный блок поддерживает скрол*