Wie sieht die ɛ-Hülle für jeden Zustand des im Bild beschreibten ɛ-NEAs aus?

Question

Frage:

Wie sieht die ɛ-Hülle für jeden Zustand des im Bild beschreibten ɛ-NEAs aus?

Ansatz:

Gibt es überhaupt eine ɛ-Hülle für die Zustände abgesehen von q3? Ich meine sie sieht wie folgt aus:

ɛ-Hülle(q0) = leer

ɛ-Hülle(q1) = leer

ɛ-Hülle(q2) = leer

ɛ-Hülle(q3) = q1

Liege ich da falsch?

Answer 1

Die ε-Hülle eines Zustandes ist eine Menge von Zuständen.

Die ε-Hülle von q3 ist also nicht q1, sonderen {q1}.

Gibt es überhaupt eine ɛ-Hülle für die Zustände abgesehen von q3?

Ja, die leere Menge gibt es.