Reguläre Ausdrücke
Frage:
wahr oder falsch?
- Nur weil $\alpha$ ein regulärer Ausdruck ist, ist nicht auch L($\alpha$) regulär.
- Zu jedem regulären Ausdruck $\alpha$ gibt es einen $\lambda$-NFA M mit L($\alpha$) = L(M).
- $\alpha$ ist äquivalent zu $\beta$, wenn L($\alpha$) = L(\beta)
- Nicht zu jedem NFA M gibt es einen regulären Ausdruck $\alpha$ mit L(M) = L($\alpha$)
Antwort:
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Kommentare
Nur angemeldete Nutzer dürfen kommentieren.
Hier geht's zur kostenlosen Registrierung.