Suchbaum und deren Zustandsräume

Question

ich soll untersuchen, ob ein endlicher Zustandsraum zu einem endlichen Suchbaum führt.

Ich würde ja sagen, weil ein endlicher Zustandsrsum bedeutet nur endliche viele Knoten die ich im suchbaum untersuchen muss.

Hoffe ihr stimmt mir da zu:)

Answer 1

Der folgende Automat akzeptiert unendlich viele Wörter und besitzt eine endliche Zustandsmenge:

Wie sieht der Suchbaum dafür aus?

Comments

Er wäre unendlich oder

Weil ich hätte einmal die Wurzel mit epsilon, dann zweige ich auf in a und b und dann bei a wieder verzweigen in a und b und so weiter....