๐ Chomsky normal form
= a ๐ Formal grammar, which fulfills the following criteria:
- no empty right-hand side
- every right-hand side has either 2x non-terminals or 1x terminal
Also
- every Context Free Grammar can be turned into chomsky normal form
- โ weakly equivalent grammars