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

Part215 2.15 Термины. Недостижимый символ (inaccessible symbol),

Бесполезный символ (useless symbol),

Приведенная грамматика (proper grammar),

Леворекурсивная грамматика (left recursive grammar),

Аннулирующее правило (null able production),

Цепное правило (single production),

Магазинный автомат (pushdown automaton),

Входная лента (input tape),

Головка входной ленты (input head),

Магазин (pushdown list),

Магазинный символ (pushdown symbol).      Пред.Страница   След.Страница   Раздел   Содержание