Mathematik Gegenbeispiel finden?
L1, L2 und L3 sind Sprachen
Warum ist links das Element ab mit drinnen und rechts ist ab nicht mit drinnen?
Der * bedeutet, das hier auch das leere Wort mit drinnen liegt.
2 Antworten
(L1 und L2)* enthält beliebige Abfolgen der Zeichen a und b. L1* enthält nur Zeichenketten, die aus a's bestehen. L2* enthält nur Zeichenketten, die aus b's bestehen. L1* und L2* kann keine Zeichenketten enthalten, wo a's und b's gemischt auftreten.
Bin mir sicher (Dipl.-Math.). Das war drittes Semester, also erstes Drittel des Studiums, aus meiner Sicht recht einfaches Zeug.
Recht einfaches Zeug :). Wenn man damit regelmäßig zu tun hat und viel Erfahrung hat. Dann ja, sonst :(.
Welche Frage meinst Du? Aus meiner Sicht ist alles erklärt.
Hast du dir die Frage mal angeschaut Uwe65527?
Das ist nicht verstehbar. Wenn deine Definition von * stimmt, dann ist die obige Aussage richtig und das sogenannte Gegenbeispiel ist keines, denn es ist auch gültig.
Ich kann nur annehmen, daß du uns wesentliche Informationen unterschlagen hast ( z.B. wo kommt a her oder b?) oder ich was falsch verstanden habe.
Bis du dir dabei sicher?