Parsen und Übersetzen
Inhalt
Regulärer Ausdruck, reguläre Sprache
Erkennung von regulären Sprachen mit nichtdeterministischen endlichen Automaten
Konstruktion eines nichtdeterministischen endlichen Automaten aus einem regulären Ausdruck
Grammatik
Prinzip der Recursive-Descent-Übersetzungsmethode
Übersetzung von regulären Ausdrücken in nichtdeterministische endliche Automaten
Applet zum Ausprobieren
String-Matching-Automaten
H.W. Lang FH Flensburg
lang@fh-flensburg.de
Impressum
© Created: 28.02.2002 Updated: 16.06.2007