Раздел 9 / 12

Страница 1 / 127

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. Контекстно-свободные языки +

Список рекомендуемой литературы

Предметный указатель