Раздел 9 / 12

Страница 87 / 120

7. Конечные автоматы и регулярные языки

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Дискретная математика. Выпуск 19

Оглавление

Предисловие

О сновные обозначения

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

Литература

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