Доки / T_ALG / 1 / FOMICHEV / 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 Термины.

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