Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:03528710n
Noun Concept
Categories: All articles needing additional references, All articles to be merged, All Wikipedia articles written in American English, 1956 in computer science, Programming language topics
EN
context-free grammar  CFG  Content free grammar  context-free grammars  Context free gramar
EN
In formal language theory, a context-free grammar is a formal grammar whose production rules can be applied to a nonterminal symbol regardless of its context. Wikipedia
Definitions
Relations
Sources
EN
In formal language theory, a context-free grammar is a formal grammar whose production rules can be applied to a nonterminal symbol regardless of its context. Wikipedia
Type of formal grammar Wikidata
A formal grammar in which every production rule is such that the left-hand side is exactly one non-terminal symbol and the right-hand side is zero or more terminal symbols and/or nonterminal symbols. Wiktionary
Formal grammar. Wiktionary (translation)
IS A
formal grammar
HAS KIND
deterministic context-free grammar
affix grammar
linear grammar
operator-precedence grammar
conjunctive grammar
+3 relations
HAS INSTANCE
LBNF
OPPOSITE OF
context-sensitive grammar
Wikipedia
EN
context-free grammar
Wikidata
EN
context-free grammar
Wiktionary
EN
context-free grammar
Wikipedia Redirections
EN
Content free grammar, Context-free Grammar, context-free grammars, Context free gramar, context free grammar, Context free grammars, Left-sentential, Left sentential, leftmost derivation, Nonterminal nullability, Proper grammar, Right-sentential, Right sentential, Rightmost derivation, Unproductive symbol, Unreachable symbol, useless rules, ε-production
Wikidata Alias
EN
CFG, context free grammar

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License