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