CFG - CYK-Parsing
Channel: Samya Daleh
Date: 15/10/2014

A complex example of CYK-Parsing with chart.

References:
Socher, Rolf: Theoretische Grundlagen der Informatik. 3. Aufl. München : Fachbuchverl. Leipzig im Carl-Hanser-Verl., 2008 (Lehrbücher zur Informatik). -- ISBN 978-3-446-41260-6, p. 79 ff.
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, p. 309 ff.
Younger, Daniel H.: Recognition and parsing of context-free languages in time n3. In: Information and Control 10 (1967), Nr. 2, p. 189--208. URL http://www.sciencedirect.com/science/article/pii/S001999586780007X