Clone wiki

inf225public / glossary / Context-free grammar

[Alphabetical Index | Tag Index]

Context-free grammar

A formal grammar in which every Production rule has a form of A → w, where A is a single Nonterminal symbol and w is a sequence of terminals and nonterminals.

[Wikipedia]

Updated