" 0 C F G H K L N P S T W Z А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Э Ю Я

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

Значение ГРАММАТИКА ЛИНЕЙНАЯ в математической энциклопедии:

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