- контекстно-свободная грамматика
-
context-free grammar
Англо-русский словарь технических терминов. 2005.
контекстно-свободная грамматика
Смотреть что такое "контекстно-свободная грамматика" в других словарях:
Контекстно-свободная грамматика — (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются одиночными нетерминалами. Смысл термина «контекстно свободная» заключается в том,… … Википедия
Стохастическая контекстно-свободная грамматика — Связать? … Википедия
Взвешенная контекстно-свободная грамматика — Связать? Взвешенная контекстно свободная грамматика (ВКС грамматика) это контекстно свободная грамматика, у которой каждому правилу вывода соответствует числовой вес. Вес дерева раз … Википедия
Контекстно-зависимая грамматика — (КЗ грамматика, контекстная грамматика) частный случай формальной грамматики (тип 1 по иерархии Хомского), у которой левые и правые части всех продукций могут быть окружены терминальными и нетерминальными символами. Частным случаем… … Википедия
Контекстно-свободные — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
Контекстно-свободный язык — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
Грамматика формальная — Формальная грамматика или просто грамматика в теории формальных языков способ описания формального языка, то есть выделения некоторого подмножества из множества всех слов некоторого конечного алфавитa. Различают порождающие и распознающие (или… … Википедия
ГРАММАТИКА БЕСКОНТЕКСТНАЯ — грамматика контекстно свободная, КС грамматика, грамматика составляющих, все правила к рой имеют вид где А вспомогательный символ и непустая цепочка (так наз. бесконтекстные правила). Языки, порождаемые такими грамматиками, наз. бесконтекстными… … Математическая энциклопедия
Бесконтекстная грамматика — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
КС-грамматика — Контекстно свободная грамматика (КС грамматика, бесконтекстная грамматика) частный случай формальной грамматики (тип 2 по иерархии Хомского), у которой левые части всех продукций являются нетерминалами. Смысл термина «контекстно свободная»… … Википедия
DC-грамматика — Грамматика, построенная на определённых предложениях (сокр. DC грамматика, DCG; от англ. Definite clause grammar) это способ построения грамматики в логических языках программирования, например, Пролог. DC грамматика обычно… … Википедия
