0 Daumen
42 Aufrufe

Aufgabe:

Es seien A und B zwei Sprachen über einem Alphabet Σ. Sind die folgenden Aussagen wahr oder falsch? Begründen Sie Ihre Antwort. Geben Sie insbesondere an, ob die Aussagen für alle Sprachen, für eine unendliche Menge von Sprachen, für eine endliche Menge von Sprachen oder niemals gelten.

1. (Σ^∗ \ A)^∗ = Σ^∗ \ A^∗

2. A^∗ ∪ B^∗ = (A ∪ B)^∗


Problem/Ansatz:

Guten Mittag zusammen, ich bräuchte hier einmal dringen Hilfe bei einer Aufgabe. Es fällt mir relativ schwer da was raus zu bekommen und ich blick es einfach nicht richtig. Wäre klasse wenn mir hier jemand helfen könnte. Am besten mit Rechenweg zum besser nachzuvollziehen.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community