context-free grammar
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definitions of context-free grammar words
- noun Technical meaning of context-free grammar (grammar) (CFG) A grammar where the syntax of each constituent (syntactic category or terminal symbol) is independent of the symbols occuring before and after it in a sentence. A context-free grammar describes a context-free language. Context-free grammars can be expressed by a set of "production rules" or syntactic rules. For example, a language with symbols "a" and "b" that must occur in unequal numbers can be represented by the CFG: S → U | V U → TaU | TaT | UaT V → TbV | TbT | VbT T → aTbT | bTaT | ε meaning the top-level category "S" consists of either a "U" or a "V" and so on. The special category "ε" represents the empty string. This grammar is context-free because each rule has a single symbol on its left-hand side. 1
- noun context-free grammar (computing theory) 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. Abbreviation: CFG. 0
Information block about the term
Parts of speech for Context-free grammar
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with c
- Words starting with co
- Words starting with con
- Words starting with cont
- Words starting with conte
- Words starting with contex
- Words starting with context
- Words starting with contextf
- Words starting with contextfr
- Words starting with contextfre
- Words starting with contextfree
- Words starting with contextfreeg
- Words starting with contextfreegr
- Words starting with contextfreegra
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?