Hallo!
Ein paar nette gutaussehende Komolitoninnen haben mich gebeten ihnen ein bischen Nachhilfe in Automatentheorie zu geben (scheinbar bin ich der Einzige im Kurs, der es zumindest ein wenig versteht).

Aber habt ihr eine Idee, wie man die Grundlagen der Automatentheorie von klein auf verständlich (das wird wohl die größte Schwierigkeit dabei sein) erklären kann?

Ich denke dabei besonders an solche Themen wie
1) Was ist ein regulärer Ausruck (nicht im perlischen Sinne, aber ich dachte ich bringe den RA fürs eMail-validieren als praktisches Anwendungsbeispiel)
2) Was ist ein Automat?
3) Was ist ein NFA (non-deterministic-automata)
4) Wie komme ich von der Grammatik auf Automaten?

Fällt euch noch was ein?
mfg pktm

PS. für gute Quellen wäre ich natürlich immer dankbar.