| Pingui |
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 |
