NEA Automat |
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
Hallo Forum,
hier meine Aufgabe:
Ich habe folgenden NEA Automat konstruiert:
{w|w enthält den Substring 110 oder endet mit 01} Das Alphabet der Sprache ist Sigma = {0,1}
So sieht es aus.
Ist es so richtig?
Grüße
Gisa
__________________ "Imagination ist more than Knowledge"
|
|
20.03.2007 23:18 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
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.
|
|
21.03.2007 00:16 |
|
|
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
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
__________________ "Imagination ist more than Knowledge"
|
|
21.03.2007 09:00 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
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.
|
|
21.03.2007 12:10 |
|
|
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
Stimmt.
Danke dir Tobias :-).
Viele Grüße
Gisa
__________________ "Imagination ist more than Knowledge"
|
|
21.03.2007 13:58 |
|
|
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
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
__________________ "Imagination ist more than Knowledge"
|
|
22.03.2007 18:08 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
22.03.2007 20:43 |
|
|
Tobias
Routinier
Dabei seit: 18.09.2006
Beiträge: 324
|
|
|
23.03.2007 11:46 |
|
|
Gisa
Mitglied
Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
|
|
Danke Tobias.
Gruß
Gisa
__________________ "Imagination ist more than Knowledge"
|
|
23.03.2007 16:34 |
|
|
|