Раздел 10 / 12

Страница 1 / 133

8. Контекстно-свободные языки

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

/

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

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

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

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

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

/

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

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

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

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

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

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

Дискретная математика

Table of contents

Предисловие

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

1. Множества и отношения +

2. Алгебры: группы и кольца +

3. Полукольца и булевы алгебры +

4. Алгебраические системы +

5. Теория графов +

6. Булевы функции +

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

8. Контекстно-свободные языки -

8.1. КС-грамматики. Деревья вывода. Однозначность

8.2. Приведенная форма КС-грамматики

8.3. Лемма о разрастании для КС-языков

8.4. Магазинные автоматы

8.5. Алгебраические свойства КС-языков

Д.8.1. О методах синтаксического анализа КС-языков

Д.8.2. Семантика формальных языков

Д.8.3. Графовое представление МП-автоматов

Вопросы и задачи

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

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