0 Daumen
70 Aufrufe

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

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.

von 1,9 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community