Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Дискретная математика. Выпуск 19
7. Конечные автоматы и регулярные языки
Поставить закладку
Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте
просмотр в виде pdf
. Вам доступно 24 стр. из этой главы.
Для продолжения работы требуется
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. Контекстно-свободные языки
+
Литература
Предметный указатель
Данный блок поддерживает скрол*