Математическая энциклопедия - грамматика линейная

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

Математическая энциклопедия. — М.: Советская энциклопедия

И. М. Виноградов

1977—1985