Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
--- Minimale NEAs nicht eindeutig (http://www.informatikerboard.de/board/thread.php?threadid=1122)
Geschrieben von JavaFan am 06.01.2012 um 21:59:
Minimale NEAs nicht eindeutig
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!
Geschrieben von Karlito am 06.01.2012 um 22:24:
Hallo,
Tipp: nimm die Sprache zu dem regulären Ausdruck (a+b)*b. Mir fallen auf anhieb mehr als 2 Varianten ein.
VG,
Karlito
Geschrieben von Karlito am 07.01.2012 um 23:30:
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/lehre/ws11/theoinf/blatt8.pdf)
Hausaufgabenhilfe leiste ich gerne, aber fertige Lösungen schenken find ich unschön.
VG,
Karlito
Geschrieben von Karlito am 12.01.2012 um 00:38:
Hallo,
nicht mehr ganz Montag Abend. Aber anbei 2 NEAs welche die selbe Sprache akzeptieren.
VG,
Karlito
Forensoftware: Burning Board, entwickelt von WoltLab GmbH