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

ГРАММАТИКА ЛИНЕЙНАЯ - грамматика бесконтекстная, у к-рой правая часть каждого правила содержит не более одного вхождения вспомогательного символа. Класс порождаемых такими грамматиками языков (линейных языков) является собственным подклассом класса бесконтекстных языков (так, бесконтекстный язык {aⁿbⁿa^mb| n, m = 1, 2, ...} не является линейным). См. также Грамматика автоматная.

А. В. Гладкий.

Источники:

1. Математическая Энциклопедия. Т. 1 (А - Г). Ред. коллегия: И. М. Виноградов (глав ред) [и др.] - М., «Советская Энциклопедия», 1977, 1152 стб. с илл.