Verständnisfrage zur Sprache

Question

Die Sprache ist ja so definiert und ich verstehe das nicht ganz: Ist 0 ODER eine beliebige Anzahl von 1en ein Wort aus L, oder ist 0 UND eine beliebige Anzahl von 1ein ein Wort aus L?

In beiden Fällen müsste doch bei Eingabe einer 0 eine 1 am Ausgang anliegen, da die 0 aus L wäre.. Sehe ich das richtig? Wenn jetzt aber die Eingabe 0 ist, und das RS-FF am Anfang auch q = 0 ausgibt, dann würde ich doch keine 1 am Ausgang erhalten??

Danke schonmal!!

Hier noch die Sprache im Anhang:

Comments

Achso ne habs schon verstanden. Wegen der Bedingung, dass die Anzahl ein 1en ungerade sein muss, ist die Eingabe einer Null kein zulässiger Endzustand und deshalb gibt der RS-FF q=0 aus.

Answer 1

Hallo,

genau, die 0 alleine resultiert in einer 0 aus dem XOR-Gatter. Erst, wenn eine 1 dazukommt, schaltet dieses auf 1.

Es sollte heißen w € {0,1}*, denn € ist nur definiert, wenn rechts eine Menge steht.

Viele Grüße

Philippe (Tutor)