Äquivalenz
Frage:
wahr oder falsch?
- Jeder DFA $M = (Q_M, Σ, \delta _M, q_M, F_M)$ ist äquivalent zu einem NFA $N = (Q_N, Σ, \Delta _N, q_N, F_N)$, wobei $\Delta _N(q,s) = \{\delta _M(q,s)}$.
- Zu jedem $\lambda$-NFA N gibt es einen DFA M mit L(M) = L(N).
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.