Раздел 9 / 12

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

Литература

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