1. проверка грамматики 2. грамматика Формальное описание языка.
Phrases with grammar
ambiguous grammar неоднозначная грамматика Контекстно-свободная грамматика, в которой одному слову может соответствовать несколько деревьев вывода.
ATN grammar
attribute grammar атрибутная грамматика Контекстно-свободная грамматика, с каждым нетерминальным символом которой связан набор атрибутов, и для каждого правила указан способ вычисления атрибутов символа в левой части по атрибутам компонент правой части. Атрибуты используются для задания контекстных условий или для описания семантиками языка.
augmented grammar пополненная грамматика
bounded context grammar
categorial grammar категориальная грамматика
constituent grammar грамматика непосредственных составляющих, НС-грамматика
context-free grammar контекстно-свободная грамматика, бесконтекстная грамматика, грамматика с ограниченным контекстом, КС-грамматика Грамматика, во всех правилах которой левая часть состоит из одного нетерминального символа, т. е. продукции имеют вид а -> х, где х
context free grammar
context-sensitive grammar контекстная грамматика, контекстно-зависимая грамматика, грамматика непосредственно составляющих, НС-грамматика Грамматика, в которой каждая продукция имеет вид хау->хbу, где а
context sensitive grammar
correspondence grammar грамматика соответствия
cycle-free grammar грамматика без циклов
dependency grammar грамматика зависимостей Способ описания языка, при котором считается, что каждое слово предложения зависит от другого слова этого же предложения и существует одно (главное) слово, не зависящее от остальных слов.
dominance grammar доминационная грамматика
double-level grammar двухслойная грамматика, двухступенчатая грамматика Формальная грамматика, состоящая из пары порождающих грамматик так, что правила грамматики, порождающей язык, сами порождаются правилами другой грамматики (метаграмматики).
double level grammar
equivalence grammar эквивалентная грамматика Одна из двух или более грамматик, порождающих один и тот же язык.
extended precedence grammar грамматика расширенного предшествования
finite-state grammar автоматная грамматика, конечно-автоматная грамматика, грамматика с конечным числом состояний, регулярная грамматика; конечная грамматика, конечно-автоматная грамматика, грамматика с конечным числом состояний, регулярная грамматика Грамматика непосредственно составляющих, все правила которой имеют вид а
finite state grammar
finite state grammar автоматная грамматика, конечно-автоматная грамматика, грамматика с конечным числом состояний, регулярная грамматика
formal grammar формальная грамматика Система правил построения в заданном алфавите конечных знаковых последовательностей, множество которых образует некоторый формальный язык.
functional grammar функциональная грамматика
fuzzy grammar расплывчатая грамматика (использующая концепцию нечетких множеств)
generalized grammar обобщенная грамматика
generative grammar порождающая грамматика Набор правил синтаксиса, описывающий процедуру получения правильных предложений.
grammar graph граф грамматики Ориентированный граф, используемый для наглядного представления взаимосвязи между различными правилами и символами грамматики языка программирования.
grammar schema схема грамматики Множество правил вывода порождающей грамматики.
immediate constituent grammar НС-грамматика, грамматика непосредственных составляющих
left linear grammar леволинейная грамматика
left parsable grammar левоконтекстная грамматика, левоанализируемая грамматика
left-recursive grammar леворекурсивная грамматика Грамматика, содержащая правила вида а -> bх, где а, b
left recursive grammar леворекурсивная грамматика Нетерминальные символы, а s
linear grammar линейная грамматика Контекстно-свободная грамматика, в каждом правиле которой правая часть содержит не более одного вспомогательного символа.
list grammar списочная грамматика, списковая грамматика (содержащая перечисление всех предложений языка)
LL k grammar
LL(k) grammar грамматика с ограниченным правым контекстом, LL(k)
LR k grammar
LR(k) grammar
matrix grammar матричная грамматика
mixed-strategy precedence grammar грамматика со смешанной стратегией предшествования
operational grammar операционная грамматика
operator grammar операторная грамматика
operator precedence grammar грамматика с операторным предшествованием
phrase-structure grammar контекстная грамматика, грамматика непосредственно составляющих, НС-грамматика Грамматика, не допускающая неоднозначный разбор.
phrase structure grammar контекстная грамматика, грамматика непосредственно составляющих, НС-грамматика Грамматика, не допускающая неоднозначный разбор.
position grammar позиционная грамматика В информационно-поисковых языках
precedence grammar грамматика предшествования, грамматика с предшествованием Контекстно-свободная грамматика, на символах которой заданы отношения, позволяющие определить во входной строке возможные границы синтаксических конструкций, рассматривая лишь пары соседних символов.
proper grammar приведенная грамматика
recognizing grammar распознающая грамматика Формальная грамматика, правила синтаксиса которой описывают процедуру распознавания правильности предложения, т. е. принадлежности этого предложения заданному языку.
recursive grammar рекурсивная грамматика
regular grammar регулярная грамматика, автоматная грамматика Грамматика с конечным числом состояний. Грамматика, все правила которой имеют вид А
right linear grammar праволинейная грамматика
right parsable grammar правоконтекстная грамматика, правоанализируемая грамматика
right-recursive grammar праворекурсивная грамматика Грамматика, основанная на правиле вида а->хb, где х
right recursive grammar праворекурсивная грамматика
semantic grammar семантическая грамматика Описание синтаксиса естественного языка, основывающееся на семантических признаках слов.
simple grammar простая грамматика
simple precedence grammar грамматика с простым предшествованием
skeletal grammar остовная грамматика
slot grammar грамматика валентностей, слот-грамматика
source grammar исходная грамматика, грамматика исходного языка Представление синтаксической структуры исходного языка на метаязыке.
stochastic grammar стохастическая грамматика
surface grammar поверхностная грамматика Описание поверхностной структуры (синтаксиса) естественного языка.
tagged grammar грамматика с индикаторами
test grammar тестовая грамматика
transformational grammar трансформационная грамматика
tree grammar грамматика деревьев Обобщение грамматики для описания древесных структур.
unambiguous grammar однозначная грамматика То же, что НС-грамматика.
unrestricted grammar грамматика общего вида, грамматика без ограничений
van Wijngaarden grammar грамматика ван Вейнгаардена
VW grammar
weak precedence grammar грамматика со слабым предшествованием