0 Daumen
797 Aufrufe

Zeigen oder widerlegen Sie: Wenn L1, L2 und L3 regulär sind, dann auch L1(L2 ∪ L3).

Avatar von

Sind L1 und L2 beliebige Mengen von regulären Ausdrücken oder "formale Sprachen"?

1 Antwort

0 Daumen

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.

Avatar von 5,7 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community