ungrammar language Информационно-поисковый язык (ИПЯ), на котором индексируемый документ представляется перечнем дескрипторов, отражающих его смысловое содержание.
Russian-English Modern Computing dictionary
однозначная грамматика
unambiguous grammar То же, что НС-грамматика.
Russian-English Modern Computing dictionary
операционная грамматика
operational grammar
Russian-English Modern Computing dictionary
грамматика с конечным числом состояний
finite state grammar, finite-state grammar
finite-state grammar Грамматика непосредственно составляющих, все правила которой имеют вид а - > хb или а - > b, где х - основной символ
а и b - вспомогательные символы.
Russian-English Modern Computing dictionary
граф грамматики
grammar graph Ориентированный граф, используемый для наглядного представления взаимосвязи между различными правилами и символами грамматики языка программирования.
Russian-English Modern Computing dictionary
двухступенчатая грамматика
double-level grammar Формальная грамматика, состоящая из пары порождающих грамматик так, что правила грамматики, порождающей язык, сами порождаются правилами другой грамматики (метаграмматики).
Russian-English Modern Computing dictionary
контекстная грамматика
context - sensitive grammar
phrase structure grammar, phrase-structure grammar Грамматика, не допускающая неоднозначный разбор.
context-sensitive grammar Грамматика, в которой каждая продукция имеет вид хау->хbу, где а - нетерминальный символ, а х, у, b - произвольные слова, причем b не является пустым.
Russian-English Modern Computing dictionary
линейная грамматика
linear grammar Контекстно-свободная грамматика, в каждом правиле которой правая часть содержит не более одного вспомогательного символа.
Russian-English Modern Computing dictionary
распознающая грамматика
recognizing grammar Формальная грамматика, правила синтаксиса которой описывают процедуру распознавания правильности предложения, т. е. принадлежности этого предложения заданному языку.
Russian-English Modern Computing dictionary
регулярная грамматика
finite state grammar, finite-state grammar
finite-state grammar Грамматика непосредственно составляющих, все правила которой имеют вид а - > хb или а - > b, где х - основной символ
а и b - вспомогательные символы.
regular grammar, finite - state grammar Грамматика с конечным числом состояний. Грамматика, все правила которой имеют вид А - B, A - xB или A - x, где А и В - нетерминальные символы, а x - терминальный символ. Класс языков, задаваемых регулярными грамматиками, совпадает с классом языков, распознаваемых конечными автоматами.