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)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- Regüläre Sprachen bei DFAs (http://www.informatikerboard.de/board/thread.php?threadid=2527)
Geschrieben von Pingui am 01.11.2015 um 12:29:
Regüläre Sprachen bei DFAs
Hallo liebe user,
ich hänge gerade an folgender aufgabe.
L⊆£∗ sei eine reguläre sprache.
jetzt soll gezeigt werden das diese Sprache: ,,suffix(L)={x∈£∗∣∃y∈£∗∶yx&#
8712;L}" und diese Sprache: ,,L+" auch regulär sind, indem man beschreibt wie die DFAs oder NFAs konstruiert werden müssen.
Weiß jemand wie man die konstruieren müsste?
Vielen lieben Dank
Geschrieben von Pingui am 01.11.2015 um 12:31:
da die Sprachen nicht korrekt angezeigt werden lade ich hier ein bild hoch.
es sind 2 verschieden sprachen
Forensoftware: Burning Board, entwickelt von WoltLab GmbH