411 REFERENCE · Wikibooks
Formal Languages and Logic/Context-free languages
Reference material by Wikibooks contributors. This retains its source identity and is not 411 news reporting.
context-free grammar A context-free grammar is a Chomsky grammar such that all productions are of the form
,
where and .
context-free language A context-free language is a language over an alphabet so that there exists a context-free Chomsky grammar that accepts precisely .
Dyck language Let . The Dyck language of order is the formal languange
whose alphabet is .