Geschrieben von bandchef am 06.05.2012 um 15:59:
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!
Geschrieben von Karlito am 06.05.2012 um 22:14:
Das einfachste wäre wohl eine Mengenschreibweise.
Also
.
Sonst gibt es noch reguläre Ausdrücke. Die sind aber je nach Definiton etwas anders. Bei mir galt das + als oder und der
als Konkatenation.
Sähe also so aus:
.
Einfach mal bei
Wikipedia schlau machen...
VG,
Karlito
Geschrieben von Karlito am 07.05.2012 um 21:00:
Achso, falsch verstanden:
Ich bin mir nicht sicher aber ich würde das so definieren:
VG,
Karlito