Hi, kann mal jemand erklären, wie ich den rationalen Ausdruck von Aufgabe 5.1 schreibe? Den DFA hab ich ja - und hoffentlich richtig…
Kann es sein, dass es ungefähr so aussehen muss:
L(A) = M (tiefgestellt) 1 + (0,1)* + usw ?
Finde im Skript leider kein Beispiel, wie die Notation aussehen muss.
Wäre auch für ein paar Links dankbar, wo man mal was mit rationalen Ausdrücken und den Satz von Kleene an einem kompletten Beispiel zeigt.
Jantzen hat doch was von ner Site erzählt, wo die rat. A. berechnet werden- irgendwas in München…Weiß jemand was genaueres?
Ist es nicht einfach: L(A) ={w € {0,1}^6+{00}}
Ist es nicht einfach: L(A) ={w € {0,1}^6+{00}}
hinweis: wieso soll w nur 8 ziffern lang sein, und wie ist hier eingebaut, dass w mit 1 beginnt?..
Kann es sein, dass es ungefähr so aussehen muss:
L(A) = M (tiefgestellt) 1 + (0,1)* + usw ?
was soll denn dieses M_1 sein?
zum link
schau doch mal die übungsaufgaben aus dem letzten jahr an:
http://www.informatik.uni-hamburg.de/TGI/lehre/vl/SS02/F2/index.html
slater aber an die antworten kommt man nicht! "habe keine berechtigung?"
upps, künstlerpech,
hab ich gar nicht getestet,
da kann man wohl dann nix machen
gehts nicht vom Informatikum aus?
Wenn Du also von zu Hause ranwillst:
$ ssh -X -C [url=mailto:username@rzdspc3.informatik.uni-hamburg.de]username@rzdspc3.informatik.uni-hamburg.de[/url]
rzdspc3:~$ mozilla &
ewig warten, und wenn der motz da ist, die Seite abrufen :)
MoKrates
Ist es nicht einfach: L(A) ={w ¤ {0,1}^6+{00}}
Kann man das so schreiben?
Also L(A)=w ¤ (0,1)* + {00}} Ist es erlaubt, mit einem + die Symbole zu verbinden?
Nee, ich glau das is nich ganz richtig. Auf jeden Fall muss das w mit ner 1 beginnen! Dann vebindet man die einzelnen Buchstaben glaub ich mit nem Mal-Punkt.
Hab aber acuh noch ne andre Frage zur Notation:
Muss man das Wort hinschreiben, dass mindestens gebildet wird?
1 0 0 + 1 (0+1)* 0 0 = L(A)
-bei den Leerzeichen soll Mal hin "+" müsste für "oder" stehen-
oder würde das so reichen:
1 (0+1)* 0 0????
Muss man das Wort hinschreiben, dass mindestens gebildet wird?
1 0 0 + 1 (0+1)* 0 0 = L(A)
-bei den Leerzeichen soll Mal hin "+" müsste für "oder" stehen-
oder würde das so reichen:
1 (0+1)* 0 0????
Ist beides Dasselbe, denn (0+1)* darfst du ja 0mal oder öfeters hinschrieben und deswegen beinhaltet 1 (0+1)* 0 0 auch 1 0 0. Anders wäre es nur, wenn an (0+1) ein + stände.
Also, dann hab ich das richtig verstanden, dass ein "+" für "oder" steht und der Mal-Punkt bedeutet, dass die entsprechenden Symbole aufeinanderfolgen?
Also, dann hab ich das richtig verstanden, dass ein "+" für "oder" steht und der Mal-Punkt bedeutet, dass die entsprechenden Symbole aufeinanderfolgen?
Jap. Weiter steht ein hochgestellter * für 0 oder mehrere und ein hochgestelltes[img]
http://www.fb18.de/gfx/4.gif[/img] + für 1 oder mehrere.
Ich hab fälschlicherweise an ein Byte gedacht. Das hat ja 8 Bits, und dann muß die Zahl nicht mit einer 1 beginnen.
Jo, danke. Den Rest hab ich auch schon irgendwo gefunden. Irgendwie fand ich das im Skript nich. Kannst Du nochmal unter dem Thread 5.2 gucken? Hab noch ein paar Schwierigkeiten bei der Aufgabe (iv) a).