Раздел 9 / 12

Страница 99 / 120

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

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

/

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

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

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

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

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

/

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

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

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

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

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

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

Дискретная математика. Математика в техническом университете. Вып. 19

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

Литература

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