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

Informatiker Board » Themengebiete » Theoretische Informatik » Minimale NEAs nicht eindeutig » 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 Minimale NEAs nicht eindeutig
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
JavaFan
Grünschnabel


Dabei seit: 06.01.2012
Beiträge: 1
Minimale NEAs nicht eindeutig Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Hi,

ich suche gerade ein Beispiel für meine Aussage im Skript, dass minimale NEAs nicht eindeutig bestimmt sind.

Es sind also zwei unterschiedliche NEAs gesucht, die dieselbe Sprache erkennen, die gleiche Anzahl an Zuständen haben und sich nicht nur durch die Zustandsnamen unterscheiden. Ich meine gehört zu haben, dass es ein Beispiel mit nur zwei Zuständen gibt. Mir fällt nur leider keins ein.

Für Eure Hilfe bin ich sehr dankbar!
06.01.2012 21:59 JavaFan ist offline Beiträge von JavaFan suchen Nehmen Sie JavaFan in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
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,

Tipp: nimm die Sprache zu dem regulären Ausdruck (a+b)*b. Mir fallen auf anhieb mehr als 2 Varianten ein.

VG,

Karlito

Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von Karlito: 06.01.2012 22:37.
06.01.2012 22:24 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen
Wenn hier keine Rückmeldung kommt, poste ich die Lösung wahrscheinlich am Mo abend, da, wenn meine Vermutung stimmt, dann die Abgabefrist endet.

(http://www.informatik.uni-bremen.de/tdki...oinf/blatt8.pdf)

Hausaufgabenhilfe leiste ich gerne, aber fertige Lösungen schenken find ich unschön.

VG,

Karlito
07.01.2012 23:30 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461
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,

nicht mehr ganz Montag Abend. Aber anbei 2 NEAs welche die selbe Sprache akzeptieren.

VG,

Karlito

Karlito hat diese Bilder (verkleinerte Versionen) angehängt:
test.png test2.png

12.01.2012 00:38 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Minimale NEAs nicht eindeutig

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

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