Gramatki, Sprachen < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 12:25 Sa 27.10.2007 | | Autor: | Lukas_G |
| Aufgabe | | L1 [mm] \cup [/mm] L2 = L1L2 |
Hallo!
Wie wiederlege ich dass, das was da steht nicht korrekt ist. Am besten mit einem GegenBeispiel. L1 und L2 sind formale Sprachen.....währe super wenn mir jemand weiterhelfen könnt.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo [mm] Lukas_G!
[/mm]
> L1 [mm]\cup[/mm] L2 = L1L2
> Hallo!
>
> Wie wiederlege ich dass, das was da steht nicht korrekt
> ist. Am besten mit einem GegenBeispiel. L1 und L2 sind
> formale Sprachen.....währe super wenn mir jemand
> weiterhelfen könnt.
Wenn du die Sprachen kennst, gib einfach ein Beispiel für ein Wort, dass entweder in [mm] L_1 [/mm] oder [mm] L_2 [/mm] drin ist, aber nicht in [mm] L_1L_2, [/mm] oder eins, was in [mm] L_1L_2 [/mm] drin ist aber weder in [mm] L_1 [/mm] noch in [mm] L_2.
[/mm]
Viele Grüße
Bastiane
![[cap]](/images/smileys/cap.gif "[cap]")
|
|
|
|
