10. Vorlesung Theoretische Informatik (TI) | Kellerautomaten, CYK-Algorithmus

Themen: Kellerautomaten, Parsen von L2, CYK- Algorithmus
Theoretische Informatik, auch "Denken für Informatiker" behandelt grundlegende Konzepte der Informatik und Programmierung. Dieses Fach soll helfen angehenden Informatikern Konzepte und Denkweisen bei zu bringen die später im Beruf wichtig werden.

[@tasksource]

Servus,
kommt das Pumping-Lemma für kontextfreie Sprachen in der Prüfung WS 2017/18 für die Allgemeinen Informatiker in Regensburg dran?

[@wojobu]

Laut unseren Dozenten nicht.