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.
Ein anderes Problem?
Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos