Welche Sprache wird erkannt? |
|
Aufgabe: Welche Sprache erkennt M? -> Bild zum Automaten seht ihr unten!
Hi Leute!
Wie die Aufgabe ja bedeutet, soll ich die Sprache angeben, die den Automaten wie im Bild beschreibt. Ich hab mir dazu natürlich auch schon Gedanken gemacht und dabei auf das hier gekommen:
mit
Das u in meiner Sprache soll übrigens für ein Teilwort stehen und das wiederum für die Eigeschleife am ersten Zustand q. Dann MUSS eine 1 kommenn und dann gehts weiter zu den Fragezeichen; hier beginnen dann meine Probleme.
Wenn man den Automaten anschaut, kann man erkennen, dass nach Zustand 2 noch die Zustände 1 und 0 kommen, die jeweils mit einer 0 ODER einer 1 zu erreichen sind, also quasi jeweils ein Element aus .
Mein Problem ist nun, dass ich nicht weiß wie ich das in der formaler Mathematik ausdrücken soll...
Ich hoffe ihr könnt mir weiterhelfen!
bandchef hat dieses Bild (verkleinerte Version) angehängt:
Dieser Beitrag wurde 5 mal editiert, zum letzten Mal von bandchef: 06.05.2012 16:01.
|