4. Übungsblatt - Abgabe 21. November

[Lucky]

Lucky,
damit bin ich nicht einverstanden:

bei a: falsch
wenn L:={a}*{b}*
{ba} liegt in L dann hast die bedienung net !
hast auch L geschriben dann das leere wort (€ oder so) liget auch in L ? no !
mußt L+ schreiben.

Meiner Meinung nach liegt nicht in L, wie Reini es definiert hat. Denn nach dieser Definition liegen in L alle Wörter, die entstehen, wenn man beliebig oft hinschreibt und beliebig oft dahinterschreibt. Damit kann man nicht schreiben. Reinis Definition ist aber auch noch nicht ganz richtig. Denn mit ihr kann man z.B. nicht erzeugen und z.B. wäre möglich. Deswegen mein Lösungsvorschlag:

a)

In Worten: Man nehme mindestens ein a und schreibe irgendwelche Kombinationen von a,b hintendran.

richtig

bei b: kann sein ?! fehlt auch das L+!
wenn L:={a}*{aaa}*{b}*
aber warum nicht
L+:={a}*{b}*{aaa}* oder L+:={b}*{a}*{aaa}* oder L+:={aaa}*{b}*{a}*
auch mußt du L+ schreiben

Was meinst du eigentlich mit L+?!
Die Aufgabenstellung verlangt IMHO nicht, dass die drei s direkt hintereinander vorkommen. Ein Wort wie würde IMHO auch die Bedingung erfüllen. Damit habe ich:

b)

In Worten: Man nehme beliebig oft ein b, genau ein a, beliebig oft ein b, genau ein a, beliebig oft ein b, genau ein a, und dann irgendwas aus a und b. Damit hat man alle Wörter, in denen mindestens drei a's sind.

dein vorschlag ist fast richtig
es fehlt noch was !
z.b das wort "abbbaba" erfüllt die bedienung
aber nach deiner Definition liegt net !

bei c: feht ein * am ende und un L+ also:
L+:={a}*{b}* U {baa}*

Hier habe ich:

c)

In Worten: Man nehme irgendwelche Kombinationen von a,b, schreibe baa dazu und füge dahinter nochmal irgendwelche Kombinationen aus a,b an.

ich glaube richtig

bei d: falsch
symbol "\" kannst net benutzen

Da bin ich einverstanden

Mein Vorschlag wäre:

d)

In Worten: Man nehme so viele a's wie man Lust hat, schreibt so oft man will min. ein b und genau ein a (also z.B. bbba, ba, bbbbba) und füge hintendran soviele b's an, wie man will.

Was meint ihr?

MfG,
mfs.

bei der abschnitt (b^+a)* liegt "baa" weil nach der Konkatenation von b+ un a kann mann "ba" mit "a" konkatenieren und ergibt "aba" und "baa"

mfg

[localhorst]

Für d) habe ich



Dürfte imo auch passen.. schreibe beliebig viele a, und dann pass auf dass keine zwei as mehr hintereinander kommen

[Christian S.]

Ist jemand schon bei der 4.2 weitergekommen? Komme da partout nicht auf den Ansatz /die Induktionsvoraussetzung.

[JTex]

Die Aufgabe 4 ist die Fibonacci-Folge bekomm ich jetzt nen keks?

[Chris]

ne bekommst du nicht

[Chris]

hm nun kriegste doch einen keks wenn du mir da weidaa hilfst

ist das dann so :
Also Fibonaci geht ja so :



Ist die Lösung dann so?


oder bin ich nu völig auf dem falschen dampfer`?

[Christian S.]

hm nun kriegste doch einen keks wenn du mir da weidaa hilfst

ist das dann so :
Also Fibonaci geht ja so :



Ist die Lösung dann so?


oder bin ich nu völig auf dem falschen dampfer`?

Die Fibonacci-Folge (f_0, f_1,\ldots), benannt nach Leonardo Fibonacci, ist durch das rekursive Bildungsgesetz

f_n = f_{n-1} + f_{n-2}\ für n\geq 2

mit den Anfangswerten

f_0=0\ und f_1=1\

definiert.

Quelle: Wikipedia -> einfach beide vorherigen Fs addiert -> neues F?

[masterfromkardjali]

Hallo zusammen,

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

[Chris]

hm nun kriegste doch einen keks wenn du mir da weidaa hilfst

ist das dann so :
Also Fibonaci geht ja so :



Ist die Lösung dann so?


oder bin ich nu völig auf dem falschen dampfer`?

Die Fibonacci-Folge (f_0, f_1,\ldots), benannt nach Leonardo Fibonacci, ist durch das rekursive Bildungsgesetz

f_n = f_{n-1} + f_{n-2}\ für n\geq 2

mit den Anfangswerten

f_0=0\ und f_1=1\

definiert.

Quelle: Wikipedia -> einfach beide vorherigen Fs addiert -> neues F?

achso ... also einfach so ...

[JTex]

jop so ists richtig