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

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 Термины.
 

---

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