0 Daumen
85 Aufrufe

Frage:

Seien L1 und L2 erkennbare Sprachen über einem Alphabet Σ.

Zeigen Sie, dass es erkennbare Sprachen K1 ⊆ L1 und K2 ⊆ L2 gibt, für die

K1 ∪ K2 = L1 ∪ L2 und K1 ∩ K2 = ∅ gilt.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community