0 Daumen
404 Aufrufe

Frage:

Was bedeutet (A ∪ B)∗ in Formaler Sprache (Theoretische Informatik)


ich weiß das es was mit der kleenesche Hülle zu tun hat aber zu meinem Problem finde ich leider keine passende Antwort.


Aufgabenstellung:

A und B seien zwei Alphabete die disjunkt sind: also A ∩ B = ∅

jetzt soll die Menge (A ∪ B)∗ beschrieben werden.


was ich leider nicht verstehe ist, ob sich das Sternchen Symbol auf beide Alphabete bezieht oder nicht.

z. B. A* ∪ B*

Avatar von

1 Antwort

0 Daumen

M* ist die Menge der Wörter über dem Alphabet M.

Also muss (A ∪ B)* die Menge der Wörter über dem Alphabet A ∪ B sein.

Das ist nicht das gleiche wie A* ∪ B*. Zum Beispiel ist mit A = {0,1} und B = {a,b}

        0a1b ∈ (A ∪ B)*

wegen A ∪ B = {0,1,a,b} aber

        0a1b ∉ A* ∪ B*

weil 0a1b ∉ A* und 0a1b ∉ B* ist.

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community