Статистика - Статей: 872588, Изданий: 948

Искать в "Математическая энциклопедия..."

ГРАММАТИКА ЛИНЕЙНАЯ





"грамматика бесконтекстная", у к-рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных языков (так, бесконтекстный язык не является линейным). См. также Грамматика автоматная А. В. Гладкий.



Еще в энциклопедиях


В интернет-магазине DirectMedia