| Context-free Grammar |
Website Links For Grammar |
Information AboutContext-free Grammar |
| CATEGORIES ABOUT CONTEXT-FREE GRAMMAR | |
| compiler theory | |
| formal languages | |
| programming language topics | |
V where ''V'' is a single Nonterminal symbol, and ''w'' is a string of terminals and/or nonterminals (possibly empty). The term "context-free" expresses the fact that nonterminals can be rewritten without regard to the context in which they occur. A Formal Language is Context-free if some context-free grammar generates it. Context-free grammars play a central role in the description and design of Programming Language s and Compilers . They are also used for analysing the Syntax of Natural Language s. BACKGROUND Since the time of Pāṇini , at least, linguists have described the Grammar s of languages in terms of their Block Structure , and described how sentences are Recursively built up from smaller phrases, and eventually individual words or word elements. |
|
|