Reguläre Sprachen, reguläre Ausdrücke - Links
Reguläre Sprachen, reguläre Ausdrücke - Links
Reguläre Sprachen, reguläre Ausdrücke - Links
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
eiden Automaten gibt.<br />
Schließlich gibt es noch einen dritten Automaten für Datumsangaben der Form Jahr/Monat/Tag. Hier<br />
sind die Beschriftungen der Übergänge gerade die vom ersten Automaten in umgekehrter Reihenfolge.<br />
Jetzt wollen wir die in diesen drei Automaten insgesamt vorhandene Information durch einen einzigen<br />
Automaten darstellen. Die Zustände<br />
des<br />
neuen Automaten sind jeweils Kombinationen von Zuständen der drei alten und geben an, in welchen<br />
Zustand man sich befinden könnte, je nachdem, mit welchem der Anfangszustände man gestartet ist.<br />
Der Anfangszustand ist also CHM, da man ja nicht wissen kann, welcher der drei Anfangszustände C,<br />
H und M gegolten hat. Kommt in diesem Zustand ein m, so ist damit kein Stück mehr Klarheit<br />
geschaffen, und man ist im Zustand DIN. Kommt hingegen ein j, so kann das überhaupt nur der Fall<br />
sein, wenn man sich im Zustand M des dritten Automaten befunden hat, und der Folgezustand ist<br />
eindeutig N. Mit den beiden anderen Eingabezeichen kann man jeweils einen der drei denkbaren<br />
Folgezustände ausschließen und erhält so die Zustände DI und DN, die nur noch jeweils zwei<br />
Interpretationen im Sinne der drei alten Automaten zulassen.<br />
Der kombinierte Automat landet mit einem String genau dann in einem der Endzustände, der B (oder<br />
A oder Y) in seinem Namen hat, wenn der erste (bzw. zweite bzw. dritte) der einzelnen Automaten mit<br />
diesem String in seinem Endzustand B (bzw. A bzw. Y) gelandet wäre. Insofern erfüllt er wirklich die<br />
Aufgabe aller drei Automaten gleichzeitig.<br />
28