Pingui
Grünschnabel
Dabei seit: 01.11.2015
Beiträge: 4
|
|
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
|
|