Forum: Programmieren allgemein
by Macci,
18. Jun 2008
Hallo,
klar funktioniert es mit einem Kellerautomaten. Ich dachte jetzt eher du meinst einen DFA, weil ein Computer ist nichts anderes als ein solcher, und Sebastian92 will das ganze ja auf Delphi programmieren, also kommt nur ein DFA in Frage.
Ein Kellerautomat kann mehr als reguläre Sprachen erkennen (nämlich genau kontextfreie), und das reicht für solche Ausdrücke aus. Ein DFA wird aber...
Forum: Programmieren allgemein
by Macci,
18. Jun 2008
Hallo,
im Allgemeinen ist es nicht möglich mit einem Automat einen Syntaxcheck durchzuführen, weil die Syntax von einem mathematischen Ausdruck nicht regulär ist. Stammt diese Behauptung von einem Info-Lehrer oder einem Mathe-Lehrer? ;-)