Einfachere Lösung möglich?

Question

Hallo,

 

ich würde gerne wissen, ob Zustand $s_1$ überhaupt nötig ist? Könnte man nicht auch mit $s_0$ und $s_e$ auskommen? Also einfach in $s_0$ bleiben und dann eben dafür den Übergang

$$(s_0, b, a) \rightarrow (s_e, \lambda)$$

machen...oder?

 

Gruß

Answer 1

Wenn ich das richtig sehe, dann würde das so nicht gehen, da Sie dann beliebig viele $a$'s hintereinander einlesen können. Sie müssen ja gewährleisten, dass immer zwei $a$'s gelesen werden und dann ein $b$ kommt. Erst dann dürfen Sie wieder $aab$ einlesen. 

 

Viele Grüße

Friederike Pfeiffer