Context-Free Grammars
Invented by Chomsky in 1959 to explain the grammar of natural languages.
Also invented by Backus in 1959 to generate and parse Fortran.
Example:
- terminals: b, e
- nonterminals: S, A
- Production Rules: S -> SA, S -> A, A -> bSe, A -> be
- S is the start symbol