Spiegelsprache erkennen - Seite 2

Remington Steele · Anmeldungsdatum: 04.06.2005 Beiträge: 31

Coole Sache! Prost

Damit müßte es wohl funktionieren.

Nur zu sicherheit, Du meintest bei der 0 dann q0, q1 (nicht q2) und q4, richtig?

Hm, also vielleicht ist es dann ja allgemein so... grübelnd

:

- Sofern man keine Startzustände hat, die gleichzeitig auch Endzustände sind, dann Startzustände zu Endzuständen machen und Endzustände zu Startzuständen machen.

- Falls jedoch Startzustände dabei sind, die gleichzeitig Endzustände sind: Verfahren wie oben von Dir beschrieben

Kann das so jemand bestätigen? smile

ED209 · Anmeldungsdatum: 30.05.2005 Beiträge: 122

Du hast recht, q1 gehoert da auch zu, aber ebenfalls q2 (weil q1 und q2 einen 0-Pfeil auf q0 haben).

Das Verfahren muesste man immer anwenden wenn es mehr als einen Endzustand (also neuen Startzustand) gibt.
Dadurch ob einer der neuen Startzustaende ein Endzustand ist ergibt sich ob der neue Zustand qs ein Endzustand ist (weil es ja reicht wenn es einer der moeglichen Startzustaende ist).
Das muesste als allgemeine Regel funktionieren.

Remington Steele · Anmeldungsdatum: 04.06.2005 Beiträge: 31

Hi,

sorry jetzt muß ich aber doch nochmal nachfragen Augenzwinkern

.

Wie genau sähe der Automat dann bei Dir aus? Ich habe verstanden, was Du bisher gesagt hast, nur nicht genau, was dann mit q0 und q3 passieren würde?

Wäre übrigens klasse, wenn Du bald antworten könntest (MO ist schon die Klausur! Big Laugh

) Thx...

ED209 · Anmeldungsdatum: 30.05.2005 Beiträge: 122

Hmm wird knapp, aber vielleicht ist deine Klausur ja erst Abends :)

In diesem Beispiel wird q0 Endzustand.
Startzustand wird qs mit allen Pfeilen die auch von q0 oder q3, wegfuehren:
Also bei 0 auf q4,q0,q2,q1 und bei 1 auf q4,q1.

Remington Steele · Anmeldungsdatum: 04.06.2005 Beiträge: 31

OK, dankej für die Info. Und q3 bleibt aber bestehen, oder?

ED209 · Anmeldungsdatum: 30.05.2005 Beiträge: 122

Ja, aber es ist kein Endzustand.