Hat irgendwer schon den rationalen Ausrduck mit 10 Symbolen gefunden? meiner hat immer 12??? und langsam stehe ich Kopf [img]http://www.fb18.de/gfx/28.gif[/img]
Schonmal danke im vorraus…

Woher weißt du, dass es 10 Symbole sind?

Ich habe einen komischen Ausdruck mit 3 b, 4 a und 2 Lambda…
Würg

In der Aufgabe steht doch nirgends, dass der,
bzw. ein rationaler Ausdruck für die Sprache
[img]http://mokrates.de/cgi-bin/texstring?$L_5$[/img] nicht mehr als 10 Symbole haben darf!
Im Übrtigen gibt es eh' mehr als nur einen, der die Menge korrekt beschreibt!!
Zudem, was wird da gezählt: Klammern, +, * und Symbole 0 und 1 alle einzeln?
Dann komme ich mit 10 NICHT aus!

Noch ist ja etwas Zeit!

Nicht verzweifeln, sondern genau den Aufgabentext lesen!

(Kleiner Hinweis:
wie oft kommt denn im leeren Wort [img]http://mokrates.de/cgi-bin/texstring?$%5Clambda$[/img] das Teilwort '01', bzw. '10' vor?)

lambda?? da guck ich mir doch nochmal den Zettel an
.
.
.
ne was da ein lambda suchen sollte wüßte ich nicht…
das es 10 Symbole sind hatte unser Übungsgruppenleiter erwähnt.

b*a^+((a+b)b^*a^+)* und das sind mehr als 12

aber wo hast du da lambda??

@theorinix dir ist schon bewusst das es hier um 5.2 geht?? aber danke

Woher weißt du, dass es 10 Symbole sind?

Ich habe einen komischen Ausdruck mit 3 b, 4 a und 2 Lambda…
Würg

Da war ich wohl nicht schnell genug…

Jedoch das [img]http://mokrates.de/cgi-bin/texstring?$%5Clambda$[/img] gibt es nicht als Symbol in rationalen Ausdrücken.
Wenn man es einzeln haben will, kann man das ja durch etwas Anderes darstellen,
aber man braucht das ja manchmal eben nicht einzeln…

@theorinix dir ist schon bewusst das es hier um 5.2 geht?? aber danke

Oh je, richtig!
Der mit den a's und b's kann kürzer sein:
Z.B sind solche trickreichen Umrechnungen, wie
[img]http://mokrates.de/cgi-bin/texstring?$a%20+%20b%5E+a%20%5Cequiv%20b%5E*a$[/img] ziemlich symbolsparend…

(eigentlich ist ja auch Sonntag…)

Z.B sind solche trickreichen Umrechnungen, wie
[img]http://mokrates.de/cgi-bin/texstring?%24a%20%2B%20b%5E%2Ba%20%5Cequiv%20b%5E*a%24[/img] ziemlich symbolsparend…

weiß gerade nicht wie ich das nutzen könnte??

aber ist ja auch egal, hast schon recht es gibt mehrere wege nach Rom und ich glaube mein ausdruck führt dorthin, ausserdem habe ich für den ja auch die rechnung [img]http://www.fb18.de/gfx/15.gif[/img]

Hat irgendwer schon den rationalen Ausrduck mit 10 Symbolen gefunden?

Hmm? Wo steht denn was von so einem Ausdruck?!

[EDIT]Sry, wollte schon früher abschicken, habs aber irgendwie verpeilt…[/EDIT]

Aufgabe 5.2:
Geben Sie zu der Sprache L(A5) des abgebildeten Automaten einen rationalen Ausdruck an, der diese Sprache beschreibt.

und zu den 10 Symbolen

das es 10 Symbole sind hatte unser Übungsgruppenleiter erwähnt.

aber es kann ja mehrere äquivalente rationale ausdrücke geben… und wenn da keine begrenzung steht kannste das doch länger machen?

[img]http://mokrates.de/cgi-bin/texstring?%24%24%0A%5Cbegin%7Beqnarray*%7D%0AL(A_5)%20%3D%20R%5E2_%7B1%2C2%7D%20%26%3D%26%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccup%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccdot%20%5Cleft(%20R%5E%7B1%7D_%7B2%2C2%7D%20%5Cright)%5E*%20%5Ccdot%20R%5E%7B1%7D_%7B2%2C2%7D%5C%5C%0A%20%20%20%20%20%20%20%20%26%3D%26%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccup%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccdot%20%5Cleft(%20R%5E%7B1%7D_%7B2%2C2%7D%20%5Cright)%5E%2B%5C%5C%0A%20%20%20%20%20%20%20%20%26%3D%26%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccdot%20%5Cleft(%20%5C%7B%20%5Clambda%20%5C%7D%20%5Ccup%20%5Cleft(%20R%5E%7B1%7D_%7B2%2C2%7D%20%5Cright)%5E%2B%20%5Cright)%5C%5C%0A%20%20%20%20%20%20%20%20%26%3D%26%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccdot%20%5Cleft(%20R%5E%7B1%7D_%7B2%2C2%7D%20%5Cright)%5E*%5C%5C%5B2mm%5D%0AR%5E%7B1%7D_%7B1%2C2%7D%20%26%20%3D%20%26%20R%5E%7B0%7D_%7B1%2C2%7D%20%5Ccup%20R%5E%7B0%7D_%7B1%2C1%7D%20%5Cleft(%20R%5E%7B0%7D_%7B1%2C1%7D%20%5Cright)%5E*%20%5Ccdot%20R%5E%7B0%7D_%7B1%2C2%7D%5C%5C%0A%20%20%
20%20%20%20%20%20%26%20%3D%20%26%20R%5E%7B0%7D_%7B1%2C2%7D%20%5Ccup%20%5Cleft(%20R%0A%5E%7B0%7D_%7B1%2C1%7D%20%5Cright)%5E%2B%20%5Ccdot%20R%5E%7B0%7D_%7B1%2C2%7D%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20%5Cleft(%20R%5E%7B0%7D_%7B1%2C1%7D%20%5Cright)%5E%2B%20%5Ccdot%20%20R%5E%7B0%7D_%7B1%2C2%7D%20%5Ccup%20R%5E%7B0%7D_%7B1%2C2%7D%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20%5Cleft(%20%5Cleft(%20R%5E%7B0%7D_%7B1%2C1%7D%20%5Cright)%5E%2B%20%5Ccup%20%5C%7B%5Clambda%5C%7D%20%5Cright)%20%5Ccdot%20R%5E%7B0%7D_%7B1%2C2%7D%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20%5Cleft(%20R%5E%7B0%7D_%7B1%2C1%7D%20%5Cright)%5E*%20%5Ccdot%20R%5E%7B0%7D_%7B1%2C2%7D%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20%5C%7B%5Clambda%2C%20b%5C%7D%5E*%20%5Ccdot%20%5C%7Ba%5C%7D%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%5Cequiv%20%26%20b%5E*a%5C%5C%5B3mm%5D%0AR%5E%7B1%7D_%7B2%2C2%7D%20%26%20%3D%20%26%20R%5E%7B0%7D_%7B2%2C2%7D%20%5Ccup%20R%5E%7B0%7D_%7B2%2C1%7D%20%5Ccdot%20%5Cleft(%20R%5
E%7B0%7D_%7B1%2C1%7D%20%5Cright)%5E*%20%5Ccdot%20R%5E%7B0%7D_%7B1%2C2%7D%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20%5C%7B%20%5Clambda%20%2C%20a%5C%7D%20%5Ccup%20%5C%7Ba%2Cb%5C%7D%20%5Ccdot%20%5C%7B%20%5Clambda%20%2C%20b%5C%7D%5E*%20%5Ccdot%20%5C%7B%20a%20%5C%7D%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20%5C%7B%20%5Clambda%20%2C%20a%5C%7D%20%5Ccup%20%5C%7B%20a%2Cb%5C%7D%20%5Ccdot%20%5C%7B%20b%5C%7D%5E*%20%5Ccdot%20%5C%7B%20a%20%5C%7D%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%5Cequiv%20%26%20%5Cleft(%20%5Clambda%20%2B%20a%5Cright)%20%2B%20%5Cleft(%20a%20%2B%20b%5Cright)%20%5Cleft(%20b%5Cright)%5E*%20%5Cleft(%20a%20%5Cright)%5C%5C%5B3mm%5D%0AL(A_5)%20%20%26%20%3D%20%26%20R%5E%7B1%7D_%7B1%2C2%7D%20%5Ccdot%20%5Cleft(%20R%5E%7B1%7D_%7B2%2C2%7D%5Cright)%5E*%5C%5C%0A%25%20%20%20%20%20%20%20%20%26%20%3D%20%26%20b%5E*%20a%20%5Cleft(%5Cleft(a%2B%5Clambda%20%5Cright)ab%5E*a%5Cright)%5E*%5C%5C%0A%20%20%20%20%20%20%20%20%26%20%3D%20%26%20b%5E*%20a%20%5Cleft(a%2Bab%5E*a%5Cright)%5E*
%5C%5C%0A%5Cend%7Beqnarray*%7D[/img]
[EDIT] Hab sicherheitshalber mal den SRC verändert, sodass es keine komplettlösung ist. Eigtl. wollt' ich ja wissen, ob die Rechnungen OK sind, aber nunja, dann halt nicht…[/EDIT]

Also meiner hat auch 12 Zeichen. Wobei ich nicht weiß, ob ich das so richtig gerechnet hab. Ich bin mir sehr unsicher, weil ich noch nicht so richtig die Lernmethode für F gefunden hab. Hat mich jetzt auch knapp 3h gekostet, _diese_ Lösung zu finden. Hoffenltich ist da zumindest ein Teil richtig…

MfG
Muelli