0 Daumen
134 Aufrufe

Frage:

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

Screenshot 2023-12-09 192703.png
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?

von

1 Antwort

0 Daumen

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.

von 5,5 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community