Hi Leute,
ich schreibe demnächst eine Klausur über Formale Sprachen und Automatentheorie (Stichwort Chomsky Grammatik). Kann mir jemand Seiten sagen, auf denen ich leicht verständliche Scripte mit ein paar Übungen (Lösungen währen auch nicht schlecht) finde ??
Stichworte sind Semi Thue System, Chomky Grammatik, endliche Automaten und reguläre Sprachen, Satz von MyHill, Kellerautomaten und kontextfreie Sprachen, linear beschränkte Automaten (reicht auch so langsam).
Vielen Dank im Voraus
Gruss Martin