context-free grammar

Look at other dictionaries:

• Context-sensitive grammar — A context sensitive grammar (CSG) is a formal grammar in which the left hand sides and right hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context sensitive grammars are more general than… …   Wikipedia

• Context-free grammar — In formal language theory, a context free grammar (CFG) is a formal grammar in which every production rule is of the form V → w where V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). The… …   Wikipedia

• context-free grammar — контекстно свободная грамматика …   Большой англо-русский и русско-английский словарь

• context-free grammar — контекстно свободная (бесконтекстная) грамматика …   Англо-русский словарь технических терминов

• context-free grammar — бесконтекстная грамматика …   Англо-русский технический словарь

• context-free grammar — 1) Техника: бесконтекстная грамматика, контекстно свободная грамматика 2) Вычислительная техника: КС грамматика, бесконтекстная грамматика (контекстно свободная, КС ) …   Универсальный англо-русский словарь

• Context-Free Grammar — Abbreviation: CFG …   Универсальный русско-английский словарь

• context-free grammar — контекстно свободная грамматика …   Англо-русский большой универсальный переводческий словарь

• context-free — adjective a) (Of a grammar) which generates sentences in stages, in such a way that at any intermediate stage, any piece of the sentence is enough to determine the corresponding piece at the next stage; that is, the stagewise transformation at a… …   Wiktionary

• Stochastic context-free grammar — A stochastic context free grammar (SCFG; also probabilistic context free grammar, PCFG) is a context free grammar in which each production is augmented with a probability. The probability of a derivation (parse) is then the product of the… …   Wikipedia