hm da ich grad keine kekse da hab gibts dafür das :JTex hat geschrieben:jop so ists richtig
4. Übungsblatt - Abgabe 21. November
-
- Beiträge: 109
- Registriert: Mo 3. Nov 2008, 20:31
- Wohnort: ca. 5 min zum HSaF ;) also Karlsruhe
- Kontaktdaten:
Re: 4. Übungsblatt - Abgabe 21. November
Re: 4. Übungsblatt - Abgabe 21. November
masterfromkardjali hat geschrieben: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
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: 4. Übungsblatt - Abgabe 21. November
Habe ich bei der 4.2 dann bewiesen, dass das gilt, wenn daraus folgt, dass die nbs gleich sind (Induktion)?Lucky hat geschrieben:masterfromkardjali hat geschrieben: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
Vielen Dank
Re: 4. Übungsblatt - Abgabe 21. November
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 >.<
Re: 4. Übungsblatt - Abgabe 21. November
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?
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?
-
- Beiträge: 225
- Registriert: Sa 25. Okt 2008, 12:48
Re: 4. Übungsblatt - Abgabe 21. November
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.|silent hat geschrieben: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?
Re: 4. Übungsblatt - Abgabe 21. November
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...
Re: 4. Übungsblatt - Abgabe 21. November
Schreibs doch gleich so:Lucky hat geschrieben: 4.2 : \exists w € {a,b}* /\ (n>0) : w € L
mit n := zahl für "b"
Re: 4. Übungsblatt - Abgabe 21. November
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
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
Re: 4. Übungsblatt - Abgabe 21. November
Ich hab das so gelöst:Chrisor hat geschrieben: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...
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.