Zeige Beiträge 1 bis 3 von 3 Treffern |
|
Thema: Automatentheorie |
|
Ok danke. Das dürft ich nun verstanden haben.
Jetzt hab ich ein weiteres Problem. Bei der Aufgabenstellung steht noch dabei:
Bestimmen Sie dazu einen vollständigen deterministischen Automaten, der dieselbe Sprache erkennt. bei dem besprochenen Verfahren für dieses Problem ergibt sich ein deterministischer Automat, in dem allle Zustände erreichbar sind und mit Teilmengen bezeichnet werden. Dabei kommen vor:
Lösung: {a} und {a,b} und {c}
Wie komm ich nun auf das?
Danke nochmals für die bisherigen verständliche Antworten
|
|
Thema: Automatentheorie |
|
Halllo, danke für die Antwort. Leider ist es mir immer noch nicht ganz klar.
zu meinem ersten Graphen. Die Finalzustände - die du nicht siehst sind c und d. Nun ist die Musterlösung als reguläre Ausdrücke 00 oder 000 oder 000(10)*10
Warum 000? Verstehe ich nicht. Ich kann ja gar nicht dreimal hintereinander eine 0 begehen, damit ich zu einem Finalzustand komme
00 verstehe ich, weil man so von a nach d kommt
zu 000(10)*10. ist mir komplett unklar. die ersten drei Nullen? Wo führen die hin? Die Klammer ? wofür? dieser Ausdruck ist mir ganz komplex.
Vielleicht kannst du mirs nochmals erklären
|
|
Thema: Automatentheorie |
|
Hi, ich habe einige Probleme bei Beispielen zu Automatentheorie
Das Bsp hab ich als doc angehängt.
Meine Fragen: Bei den regulären Ausdrücken wie komme ich da zu 000 oder 000(10)*10? Gibt es da ein Lösungsschemata dazu?
Ich kann leider mit diesen bspen nichts anfangen, vielleicht kann mir jemand helfen
|
|
|
Zeige Beiträge 1 bis 3 von 3 Treffern |
|
|
|