Справка
STUDENT'S CONSULTANT
Электронная библиотека технического вуза
Все издания
Login/Registration
Во весь экран / Свернуть
ru
Accessibility
General Catalogue
Все издания
Menu
Искать в книге
К результату поиска
Advanced search
Bookmarks
Homepage
Login/Registration
Во весь экран / Свернуть
ru
Раздел
9
/
12
Страница
3
/
127
7. Конечные автоматы и регулярные языки
/
/
Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Для продолжения работы требуется
Registration
Управление
My reports
General Catalogue
Издательства
УГС
Мои списки
Download app
Дискретная математика
Оборот титула
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. Контекстно-свободные языки
+
Список рекомендуемой литературы
Предметный указатель
Close Menu