0 Daumen
1,7k Aufrufe

Dieselbe Aufgabe muss ich noch mit dem Schnitt statt der Vereinigung aber ich möchte gar keine Lösung sondern nur einen Ansatz wie ich das lösen könnte.

Vielen Dank schonmal :)

Avatar von

Was ist denn AB ? soll das AxB sein?

Bild MathematikDas ist alles was ich habe

1 Antwort

+1 Daumen

Dann wird wohl AB sowas wie die Konkatenation der Sprachen sein, also 

die Menge aller Wörter, die man durch hintereinanderfügen eines Wortes aus A und

eines aus B erhalten kann.

Wenn du also etwa A(B∪C) = AB ∪ AC beweisen willst, dann musst du wie bei Mengengleichheit

beginnen mit 

Sei x ∈ A(B∪C) .

dann gibt es u∈ A und v∈ B∪C mit x = uv

...........................

bis du hast   x ∈ AB ∪ AC

und dann umgekehrt 

  x ∈ AB ∪ AC  ==>  x ∈ A(B∪C) .

Wenn beides gelingt, sind die Mengen, also die

Sprachen, gleich.


Avatar von 288 k 🚀

Okay Dankeschön dann mache ich das mal :)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community