Seite 6 von 6

Re: 4. Übungsblatt - Abgabe 21. November

Verfasst: Fr 21. Nov 2008, 00:13
von Robert
peterlustig hat geschrieben:
Robert hat geschrieben: Mein Vorschlag:
L= {a]* ({ba}* , {b}*)*
Das müsste stimmen, aber kann man da nicht vereinfacht auch

L = {a}* {ba, a}*

schreiben?
Nein, denn dann würde das "verbotene" Wort baa auftauchen können ;)
aber L = {a}* {ba, b}* sollte wohl auch passen. :-)

Re: 4. Übungsblatt - Abgabe 21. November

Verfasst: Fr 21. Nov 2008, 00:43
von Chrisor
Chris hat geschrieben:
DaVinci hat geschrieben:Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? ;) )
wie wärs mal mit weiterlesen ? ugf 4 bis 5 posts weiter hab ich die lösung hingeschrieben ;)
?????? also ich seh nichts..

Re: 4. Übungsblatt - Abgabe 21. November

Verfasst: Fr 21. Nov 2008, 01:10
von peterlustig
Robert hat geschrieben:
peterlustig hat geschrieben:
Robert hat geschrieben: Mein Vorschlag:
L= {a]* ({ba}* , {b}*)*
Das müsste stimmen, aber kann man da nicht vereinfacht auch

L = {a}* {ba, a}*

schreiben?
Nein, denn dann würde das "verbotene" Wort baa auftauchen können ;)
aber L = {a}* {ba, b}* sollte wohl auch passen. :-)
oh, hab mich auch verschrieben. meinte L = {a}* {ba, b}*

Re: 4. Übungsblatt - Abgabe 21. November

Verfasst: Fr 21. Nov 2008, 01:31
von Dre
man soll erst mal nur zeigen daaaaas: *trommelwirbel*

L n {a,b}^2 das gleiche ist wie {aa}(Ln{a,b}^k-2) v {b}(Ln{a,b}^k-1)

für k = 2. Geht wunderbar einfach. Nur n bischen umformen.

und dann noch zeigen das es für jedes k gilt.
Glaub aber nich', dass das reicht... Du musst zeigen, dass das eine Teilmenge von der anderen ist und umgekehrt.

Re: 4. Übungsblatt - Abgabe 21. November

Verfasst: Fr 21. Nov 2008, 10:09
von DaVinci
Chrisor hat geschrieben:
Chris hat geschrieben:
DaVinci hat geschrieben:Hat jemand nen konkreten Vorschlag für die 4.4b?
(etwas konkreter als JTex' vielleicht? ;) )
wie wärs mal mit weiterlesen ? ugf 4 bis 5 posts weiter hab ich die lösung hingeschrieben ;)
?????? also ich seh nichts..
Dem kann ich mich nur anschließen.