MetaGlossary.com: Context-Free Grammar

Definitions for "Context-Free Grammar" Add To Word List

Keywords: Cfg, Grammar, Chomsky, Axiom, Formal

Related Terms: Spell Checker , Dialect, Dictionary, Vocabulary, Orthography, Allomorph, Collocation, Colloquial, Deixis, Diction, Grammar, Homograph, Homonym, Homophone, Idiolect, Idiom, Language, Language, Lexical, Lexicon, Linguistic, Meaning, Metathesis, OrthoëPy, Pronunciation, Semantic, Semantics, Spelling, Syllabication, Syntax, Word, Deep Structure, Decoding, Phonological Awareness, Structural Analysis, Transformational Grammar, Lexeme, Homonyms, Encoding, Context Clues, Generative Grammar, Backus-Naur Form, Finger Spelling, Homophones, Dictionaries, Syllabification, Invented Spelling, Homographs, Formal Grammar, Spell Check

Submit a better definition with this meaning

(CFG) A grammar in which every production rule is of the form :V - w where V is a non-terminal symbol and w is a string consisting of terminals and/or non-terminals.

http://big.mcw.edu/topic.php/10.html

Helpful?

a formal system that describes a language by specifying how any legal text can be derived from a distinguished symbol called the axiom , or sentence symbol

http://eli-project.sourceforge.net/elionline4.4/syntax_1.html

Helpful?

Chomsky mathematical formalism for language

http://clover.slavic.pitt.edu/~sam/index/glossary.html

Helpful?

Uses rules that predict the words that might follow the word just spoken, reducing the number of candidates that need to be evaluated to recognize the next word.

http://msdn2.microsoft.com/en-us/library//ms994636.aspx

Helpful?

In linguistics and computer science, a context-free grammar (CFG) is a formal grammar in which every production rule is of the form

http://en.wikipedia.org/wiki/Context-free_grammar

Helpful?

Privacy Statement | Terms of Use