[infostudents] Re: Info 3
- From: Christoph Gonsior <christoph791@xxxxxx>
- To: infostudents@xxxxxxxxxxxxx
- Date: Mon, 29 Oct 2007 22:53:54 +0100
Hey Benny!
epsilon ist das leere wort und somit keine eingabe in diesem sinne:
Ein solcher Übergang δ(q1, ε) = q2 bedeutet, dass der Automat
seinen Zustand von q1 nach q2 ändern kann, ohne dass ein Zeichen
eingegeben wird. (http://de.wikipedia.org/wiki/Leeres_Wort)
damit ist das alphabet mit a und b schon korrekt. Eingabe eines
anderen Zeichens würde aus der zustandsmenge herausführen und man
könnte keinen akzeptierenden zustand mehr erreichen. die definition
von sprache spricht dagegen ;)
Grüße Chris
PS: kriegste noch spam oder müssen wir den diggen nochmal mobben?!?
Am 29.10.2007 um 22:35 schrieb Benjamin Trenkle:
Hallo 2 hab noch ein bisschen rumprobiert und bin auf folgendes
gekommen:
Guido Solbach schrieb:
Alphabet Σ = {a,b}
das alphabet könnte doch a+b+jeder beliebige buchstabe sein, durch
das ε kann man ja alles "schleusen" (Weg 1=>3=>4)
Guido Solbach schrieb:
c)
Alle w ϵ {a,b}* | beginnt mit a und endet mit a.
Dazu dann auch können alle Buchstaben sein, solange der letzte ein
a ist und es min 2 Buchstaben sind. (Weg 1=>3=>4)
Habe ich zu viel rumgegrübelt??
Gruß
Other related posts:
