Lemma

Question

Zu jeder regulären Grammatik G gibt es einen $\lamda$-NFA M mit L(G) = L(M)
Zu jedem DFA M gibt es eine reguläre Grammatik G mit L(M) = L(G

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kommentare