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