Zeigen oder widerlegen Sie: Wenn L1, L2 und L3 regulär sind, dann auch L1(L2 ∪ L3).
Sind L1 und L2 beliebige Mengen von regulären Ausdrücken oder "formale Sprachen"?
L1(L2 ∪ L3) ist regulär.
Überlege dir, wie man aus DFAs für L1, L2 und L3 einen NFA für L1(L2 ∪ L3) bauen kann.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos
