Aufgabe: Zerlegung der Eingabe (Strom von Zeichen)
in Strom von Token
Plan:
- definiere Tokenklassen (benutze reguläre Ausdrücke)
- übersetze Ausdrücke in nicht-deterministischen Automaten
- erzeuge dazu äquivalenten deterministischen minimalen Automaten
- simuliere dessen Rechnung auf der Eingabe
Johannes Waldmann
2005-01-28