Startseite
 
 
Fragen
 
Suchen
 
Über Uns
 
 
Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » NEA Automat » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen NEA Automat
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
NEA Automat Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Tobias
Routinier


Dabei seit: 18.09.2006
Beiträge: 324
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 Tobias ist offline E-Mail an Tobias senden Beiträge von Tobias suchen Nehmen Sie Tobias in Ihre Freundesliste auf
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ok.

Muss ich mir mal anschauen morgen.
Danke für dein Tip.

Grüße
Gisa

__________________
"Imagination ist more than Knowledge"

Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Gisa: 21.03.2007 00:27.
21.03.2007 00:25 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Tobias
Routinier


Dabei seit: 18.09.2006
Beiträge: 324
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 Tobias ist offline E-Mail an Tobias senden Beiträge von Tobias suchen Nehmen Sie Tobias in Ihre Freundesliste auf
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Stimmt.

Danke dir Tobias :-).

Viele Grüße
Gisa

__________________
"Imagination ist more than Knowledge"
21.03.2007 13:58 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
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 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Tobias
Routinier


Dabei seit: 18.09.2006
Beiträge: 324
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Ich machs kurz: 110110
22.03.2007 20:43 Tobias ist offline E-Mail an Tobias senden Beiträge von Tobias suchen Nehmen Sie Tobias in Ihre Freundesliste auf
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen



ich glaube dass muss ich mit epsilon lösen
---
Jetzt hab ich es mit epsilon gelöst

__________________
"Imagination ist more than Knowledge"

Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Gisa: 22.03.2007 21:04.
22.03.2007 20:58 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Tobias
Routinier


Dabei seit: 18.09.2006
Beiträge: 324
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Daumen hoch
23.03.2007 11:46 Tobias ist offline E-Mail an Tobias senden Beiträge von Tobias suchen Nehmen Sie Tobias in Ihre Freundesliste auf
Gisa Gisa ist männlich
Mitglied


Dabei seit: 06.02.2007
Beiträge: 47
Herkunft: DE
RE: NEA Automat Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Danke Tobias.

Gruß
Gisa

__________________
"Imagination ist more than Knowledge"
23.03.2007 16:34 Gisa ist offline E-Mail an Gisa senden Beiträge von Gisa suchen Nehmen Sie Gisa in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » NEA Automat

© by Informatikerboard.de
Forensoftware: Burning Board, entwickelt von WoltLab GmbH

 
© 2005-2020 bei Informatikerboard.de | Archiv, alt, neueste | Kontakt | Jugendschutz | Nutzungsbedingungen