атрибутная грамматика attribute grammar Контекстно-свободная грамматика, с каждым нетерминальным символом которой связан набор атрибутов, и для каждого правила указан способ вычисления атрибутов символа в левой части по атрибутам компонент правой части. Атрибуты используются для задания контекстных условий или для описания семантиками языка.
бесконтекстная грамматика context
грамматика валентностей slot grammar
грамматика Ван Вейгартена double
грамматика деревьев tree grammar Обобщение грамматики для описания древесных структур.
грамматика зависимостей dependency grammar Способ описания языка, при котором считается, что каждое слово предложения зависит ровно от одного другого слова этого предложения и имеется одно (главное) слово, не зависящее от других.
грамматика непосредственных составляющих immediate constituent grammar; constituent grammar
грамматика предшествования precedence grammar Контекстно-свободная грамматика, на символах которой заданы отношения, позволяющие определить во входной строке возможные границы синтаксических конструкций, рассматривая лишь пары соседних символов.
грамматика с ограниченным контекстом bounded
грамматика с ограниченным левым контекстом LR
грамматика с ограниченным правым контекстом LL
двухуровневая грамматика double
контекстная грамматика context
контекстно-зависимая грамматика context
контекстно-свободная грамматика context
леворекурсивная грамматика left recursive grammar Нетерминальные символы, а s
неоднозначная грамматика ambiguous grammar Контекстно-свободная грамматика, в которой одному слову может соответствовать несколько деревьев вывода.
поверхностная грамматика surface grammar Описание поверхностной структуры (синтаксиса) естественного языка.
порождающая грамматика generative grammar Формальное описание языка в виде совокупности правил вывода
регулярная грамматика regular grammar, finite
семантическая грамматика semantic grammar Описание синтаксиса естественного языка, основывающееся на семантических признаках слов.
трансформационная грамматика transformational grammar