Die letzten 10 Beiträge |
Gisa |
RE: NEA Automat
Danke Tobias.
Gruß
Gisa |
Tobias |
|
Gisa |
ich glaube dass muss ich mit epsilon lösen
---
Jetzt hab ich es mit epsilon gelöst |
Tobias |
Ich machs kurz: 110110 |
Gisa |
Hallo Tobias,
hier habe ich noch einen NEA:
{w|w enthält den Substring 111 oder höchstens zweimal die 1}
Meine Lösung dazu:
Ist es denn korrekt?
Grüße
Gisa |
Gisa |
Stimmt.
Danke dir Tobias :-).
Viele Grüße
Gisa |
Tobias |
Ja genau, so ist es schonmal richtig. Allerdings kannst du die beiden Epsilon-Transitionen und die Zustände q0 und q5 noch rausschmeißen, indem du q1 als Startzustand nimmst und von q1 eine 0-Transition zu q6 machst. |
Gisa |
So ich habe mal darüber nachgedacht.
Wenn es heisst endet mit 01 dann darf der linke akzptierte Zustand keine Schleife bekommen.
Also:
Danke und Grüße
Gisa |
Gisa |
Ok.
Muss ich mir mal anschauen morgen.
Danke für dein Tip.
Grüße
Gisa |
Tobias |
Der obere Zweig mit dem Substring 110 schaut gut aus. Beim unteren Zweig stört mich, dass man im Endzustand noch beliebig 0en und 1en einlesen kann. So ist z.B. auch das Wort 0111111....1 möglich, was weder 110 enthält, noch auf 01 endet. |
Es sind weitere Beiträge zu diesem Thema vorhanden. Klicken Sie hier, um sich alle Beiträge anzusehen. |