๐Ÿ‘” 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