4. Übungsblatt - Abgabe 21. November

[Robert]

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.

[Chrisor]

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..

[peterlustig]

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}*

[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.

[DaVinci]

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.