Zum Contest: Eigentlich hatte ich geplant, daß es um deterministische endliche Automaten geht. Für eine Erklärung siehe Wikipedia - ignoriert den viel zu kompliziert aussehenden Text; das Bild erklärt alles (die Dinger tun im Wesentlichen nichts anderes, als von einem Zustand zum nächsten zu springen, abhängig vom gegebenen Zeichen).

Das Problem ist, daß DEAs sich für so einen Contest relativ gut eignen (sehr einfacher Aufbau), allerdings offenbar nur von Informatikern auf Anhieb verstanden werden können (ich hab's nachgeschlagen, es ist ein klassenspezifischer Skill).
Außerdem ist die Sache ziemlich abstrakt - ich wollte euch an sich eine Beschreibungssprache für DEAs und einen Interpreter schreiben lassen, das wird aber nix.

Ich denke, beim Contest (wenn er denn mal kommt) wird es irgendwie um Parserkonstruktion gehen. Ich weiß nur noch nicht, was genau denn geparst werden soll.


So, zurück zum Thema.