02 | Nichtdeterministische endliche Automaten (NEA)

🤔 Gibt es eine Sprache, die von einem NEA aber nicht von einem DEA akzeptiert wird?

📝 Fachkonzept: Reguläre Sprachen und Potenzmengenkonstruktion

Jeder NEA kann in einen DEA umgewandelt werden, der dieselbe Sprache akzeptiert. Man sagt: DEA und NEA sind äquivalent. Die Sprachen, die von DEA und NEA akzeptiert werden, heißen reguläre Sprachen.

Die Umwandlung (Transformation) von NEA in DEA kann systematisch mit Hilfe der Potenzmengenkonstruktion durchgeführt werden: NEA in DEA transformieren - Automaten und formale Sprachen 4

🌱 Aufgaben

1. 👤 Wandele die vorne angeworfenen NEA mit Hilfe der Potenzmengenkonstruktion in DEA um.

   💁 Hilfen: Du kannst dein Ergebnis überprüfen, indem du den NEA bei Flaci über die Option „Transformieren“ in einen DEA transformierst.

   💁 Hilfen: Lösungen liegen auch vorne am Pult aus.