CFG - Converting into Chomsky Normal Form
Channel: Samya Daleh
Date: 2015-01-31

Explanation for each step in the following videos:

removing epsilon productions:
https://www.youtube.com/watch?v=TlVPbk3PmfE
https://www.youtube.com/watch?v=QiMnmJ-_WME
https://www.youtube.com/watch?v=PRTpRXbDAJE

removing useless nonterminals:
https://www.youtube.com/watch?v=5SsGFensaGg

removing chain rules:
https://www.youtube.com/watch?v=rTplBAIYbfc

Binarizing production rules:
https://www.youtube.com/watch?v=QKNRzHJqgic

Quelle:
Hopcroft, John E. ; Motwani, Rajeev ; Ullman, Jeffrey D.: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie. 2. Aufl. München [u.a.] : Pearson Studium, 2002 (Informatik). -- ISBN 3-8273-7020-5, S. 311ff.