4. Übungsblatt - Abgabe 21. November

[Chris]

jop so ists richtig

hm da ich grad keine kekse da hab gibts dafür das :

[Lucky]

Hallo zusammen,

Kleine Hinweise für 4.2. und 4.4 b). Ich habe alles probiert, aber es geht leider nicht !

4.2 : \exists w € {a,b}* /\ (n>0) : w € L
mit n := zahl für "b"

4.4 b : Mengengleichheit ! kein Induktion

[Christian S.]

Hallo zusammen,

Kleine Hinweise für 4.2. und 4.4 b). Ich habe alles probiert, aber es geht leider nicht !

4.2 : \exists w € {a,b}* /\ (n>0) : w € L
mit n := zahl für "b"

4.4 b : Mengengleichheit ! kein Induktion

Habe ich bei der 4.2 dann bewiesen, dass das gilt, wenn daraus folgt, dass die nbs gleich sind (Induktion)?
Vielen Dank

[fake]

also ich komme bei der 4.2 immernoch nicht weiter >.> wie sieht denn hier der I.S. aus? was steht links und was rechts, ich weiß einfach nciht was hier reinkommt >.<

[|silent]

Kurze Zwischenfrage: Was bedeutet L = ({a}*{b}{a}*)* genau?

Ich dachte an folgendes:
(beliebig viele a, gefolgt von einem b gefolgt von belieb vielen a) <--- diese klammern wiederum beliebig oft wiederholt ergibt die Sprache L. Reihenfolge von L egal...

Korrekt oder nicht korrekt?

[Christian S.]

Kurze Zwischenfrage: Was bedeutet L = ({a}*{b}{a}*)* genau?

Ich dachte an folgendes:
(beliebig viele a, gefolgt von einem b gefolgt von belieb vielen a) <--- diese klammern wiederum beliebig oft wiederholt ergibt die Sprache L. Korrekt oder nicht korrekt?

Korrekt. Zu beachten ist aber, dass du die Klammer auch gar nicht "ausführen" musst, jedoch wenn du sie ausführst, kommt nach den beliebig vielen as ein b. Danach können wieder beliebig viele as kommen.

[Chrisor]

hat jemand die 4.2 "vernünftig" hingeschrieben bekommen? bei mir ists mehr deutschaufsatz als induktion und das ist ja eher nicht so schön...

[|silent]

4.2 : \exists w € {a,b}* /\ (n>0) : w € L
mit n := zahl für "b"

Schreibs doch gleich so:

[Clown]

Sagt mal, kann mir jemand auf die Sprünge helfen:

Bei der Aufgabe 4.2:

Wie sieht der Induktionsanfang aus?

Ich weiß einfach nicht wie ich die rechte Seite (das Alphabet) mit der linken Seite (die formale Sprache) gleich setzen soll.

Danke
Clown

[|silent]

hat jemand die 4.2 "vernünftig" hingeschrieben bekommen? bei mir ists mehr deutschaufsatz als induktion und das ist ja eher nicht so schön...

Ich hab das so gelöst:


z.z.: jedes Wort w aus {a, b}* - das min. einmal b enthält liegt in L. Formal:









Keine Ahnung ob das nun so korrekt sein sollte, für mich wärs plausibel.