Ist das hier Konkatenation eine von zwei Sprachen? |
bandchef
Mitglied
Dabei seit: 06.10.2009
Beiträge: 28
|
|
|
05.05.2012 17:29 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo bandchef,
als erstes ein Hinweis: Bitte keine Bilder verlinken, besser anhängen, da die Links gern verloren gehen. Deshalb im Anhang noch einmal dein Bild.
Ich gehe auch davon aus, dass es sich hier um die Konkatenation handelt. Der Produktautomat wird m.E mit einem Kreuz gekennzeichnet, also .
Dann sind deine Automaten falsch! Der erste realisiert 00 ist Infix von w. Beispielsweise ist das Wort 100 möglich.
Beim zweiten nehme ich an, dass es keine führenden 0 geben darf oder die 0 steht allein. Der Automat M2 leistet das nicht. Z. B. ist das Wort 000 enthalten und die 1 allein wird nicht erkannt.
Für die Konstruktion eines Automaten, welcher die Konkatenation der Wörter der gegebenen Automaten akzeptiert, musst die die beiden Automaten hintereinanderhängen. Mach mal einen Vorschlag wie das ablaufen könnte.
VG,
Karlito
Karlito hat dieses Bild (verkleinerte Version) angehängt:
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von Karlito: 05.05.2012 20:18.
|
|
05.05.2012 20:17 |
|
|
bandchef
Mitglied
Dabei seit: 06.10.2009
Beiträge: 28
|
|
Danke, Karlito!
Das mit den verlinkten Bildern werd ich mir für die Zukunft merken!
Hm, dass die zwei Automaten falsch sind, hab ich jetzt nicht gedacht. Ich werd's nochmal neu versuchen.
Zitat: |
Der Automat M2 leistet das nicht. Z. B. ist das Wort 000 enthalten und die 1 allein wird nicht erkannt. |
Nehmen wir mal an es kommt der dezimale Zahlwert 1 des Wortes w. Zahlwert(w) repräsentiert dies ja, dann muss ich 1 % 3 = 1 rechnen. Dies ist aber nicht gleich 0 als darf der Automate nicht akzeptiere, was er auch nicht tut. Wenn nur eine einzige 1 kommt, bleibt der Automat beim nicht akzeptierenden Zustand P1 stehen!
Zitat: |
Beim zweiten nehme ich an, dass es keine führenden 0 geben darf oder die 0 steht allein. |
Hm, das finde ich bei dieser Aufgabe übrigens auch sehr schlecht formuliert. Woher soll ich wissen, ob führende Nullen nicht erlaubt sind? Wie man diesen Automaten allerdings realisieren soll, damit er führende Nullen nicht akzeptiert, weiß ich nicht. Aber: Wenn eine dezimale Null kommt, dann kommt es ja immer drauf an wie viel Bits zur Darstellung dieser dezimalen Zahl verwendet werden. Somit MUSS dieser Automate eigentlich führende Nullen akzeptieren, oder bin ich da jetzt komplett falsch gewickelt? Ich verstehe das so (ich verwende jetzt einfach für Demo-Zwecke eine 8-Bit-Zahl): oder
Da es ja in der Aufgabenstellung heißt man darf auch epsilon-NEAs bauen, ist mein Vorschlag für die Konkatenation der beiden Automaten folgender:
EDIT: Wie kann man in diesem Forum, Bilder so schön unter Textblöcken anordnen, wie du es in deinem ersten Beitrag hier gemacht hast? Ich hab das leider nicht herausgefunden :-(
bandchef hat diese Bilder (verkleinerte Versionen) angehängt:
Dieser Beitrag wurde 5 mal editiert, zum letzten Mal von bandchef: 06.05.2012 15:48.
|
|
06.05.2012 15:20 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ich meinte, dass die Finalzustände des ersten Automaten natürlich keine mehr sein dürfen. Hast du ja richtig gelöst.
VG,
Karlito
|
|
30.05.2012 21:46 |
|
|
bandchef
Mitglied
Dabei seit: 06.10.2009
Beiträge: 28
|
|
Danke für die Rückantwort! Gefällt mir diese Forum!
|
|
05.06.2012 17:48 |
|
|
|