DFA bzw. DEA Automat |
12.04.2007, 16:31 | Auf diesen Beitrag antworten » | ||
Pampelmuse | DFA bzw. DEA Automat HAllo, sitze vor meiner ersten Übungsaufgabe und bin ratlos vielleicht könnt ihr mir ja auf die Sprünge helfen: Sei A die Menge aller Wörter aus {a,b}^* mit gerader Länge, die mit einem a anfangen und auf b enden. a)Geben sie eine DFA an, der A entscheidet. b)Geben sie einen regulären Ausdruck an, der A beschreibt. Zu a) Soll der DFA entscheiden können ob ein Wort am Anfang a und am Ende b besitzt? falls ja dann entscidet der DFA A?,bin mir auch nicht sicher wie ich das zunächst rein Formal schreiben kann. |
||
|
|||
12.04.2007, 23:04 | Auf diesen Beitrag antworten » | ||
Tobias | Der DFA soll die Sprache A entscheiden. Das bedeutet, dass dein DFA angesetzt auf ein Wort aus A in einem akzeptierenden Zustand endet und angesetzt auf ein Wort, welches nicht in A liegt in einem nicht-akzeptierenden Zustand endet. Du musst nun genau einen DFA konstruieren, der nur Wörter akzeptiert (d.h. in einem akzeptierenden Zustand endet), die 1) mit a beginnen 2) mit b enden 3) gerade Wortlänge haben Da du offensichtlich garncith weißt, wie der Hase läuft gebe ich dir mal einen möglichen regulären Ausdruck an (der hoffentlich richtig ist): Jedes Wort beginnt mit a und endet mit b. Dazwischen kann man optional noch was einfügen. Aber immer nur im Zweierpack damit das Wort gerade Länge hat. |
||
13.04.2007, 08:37 | Auf diesen Beitrag antworten » | ||
Pampelmuse | Hil, erst mal Danke für den Beitrag Das + ist mir neu weiß nicht was es bedeutet, für mich wirkt das so das nur Wörter der Form: a abab b, a abababab b und nicht a ab b bzw. a aa bb b Wie läüft den der Hase denn?,ist es möglich dies auch zeichnerisch zu lösen bzw. in der Form A-->aB ... ? |
||
13.04.2007, 10:12 | Auf diesen Beitrag antworten » | ||
Tobias | Also die Definition die du gegeben hast lässt keinen Raum für Spekulation:
aaabbb hat gerade Länge (6), beginnt mit einem a und endet mit einem b. Also ist es ein Wort der Sprache A. Weißt du überhaupt, was ein regulärer Ausdruck ist? Das "+" steht für "oder". Also bei dem Ausdruck (a + b) kannst du entweder ein a oder ein b wählen. Was du mit "zeichnerisch" meinst ist mir ein Rätsel. Du sollst einen Automaten konstruieren. |
||
Anzeige | |||
|
|||
13.04.2007, 15:15 | Auf diesen Beitrag antworten » | ||
Pampelmuse | Ok, hab den Hase gefunden: Dein regulären Ausdruck hab ich nix entgegenzusetzen hatte dies gefunden was völlig gleich ist: a(a+ab+ba+b)* Zum Zeichnerischen : Also meines wissensläßt sich für die Teilaufgabe a) entweder eine Zeichnerische Lösung erstellen oder auch so eine Aufgebaute Lösung A--> ... erstellen. |
||
13.04.2007, 16:58 | Auf diesen Beitrag antworten » | ||
Tobias | Dein Automat ist falsch denn es wird das Wort aab akzeptiert, das nicht gerade Länge hat. Dein regulärer Ausdruck a(a+ab+ba+b)* ist ebenfalls falsch. Die Wörter enden nicht auf b und die gerade Länge hast du nicht beachtet. |
||
13.04.2007, 17:48 | Auf diesen Beitrag antworten » | ||
Pampelmuse | stimmt Neuer Versuch |
||
13.04.2007, 18:13 | Auf diesen Beitrag antworten » | ||
Tobias | Jawollski. Jetzt noch den akzeptierenden Zustand markieren und dann schauts gut aus. |
||
14.04.2007, 10:14 | Auf diesen Beitrag antworten » | ||
Pampelmuse | Achso endzustand z_4 umkreisen , besten Dank nochmal. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|