Формальные языки, грамматики и автоматы1 / Konspekt / SECTION2 / index2

index2 Предыдущий раздел Следующий раздел   Содержание

2. Контекстно-свободные грамматики и магазинные  автоматы. 2.1 Приведенные грамматики.

2.2 Определение непроизводящих символов.

2.3 Определение недостижимых символов.

2.4 Определение бесполезных символов.

2.5 Исключение леворекурсивных правил.

2.6 Исключение цепных правил.

2.7 Преобразование неукорачивающих грамматик.

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

2.9 Работа магазинного автомата.

2.10.Язык, допускаемый магазинным автоматом.

2.11 Построение магазинного автомата.

2.12 Пример построения автомата.

2.13 Резюме.

2.14 Упражнения.

2.15 Термины.

  Предыдущий раздел Следующий раздел   Содержание