Potenzmengenkonstruktion
Mittels der Potenzmengenkonstruktion können wir in der theoretischen Informatik einen NEA in einen DEA umwandeln. Wie das funktioniert, erklären wir dir in diesem Beitrag und Video anhand eines Beispiels. Die Potenzmengenkonstruktion ist ein Verfahren, mit dem ein nichtdeterministischer endlicher Automat in einen äquivalenten, deterministischen endlichen Automaten umgewandelt werden kann. Dieses Verfahren wird manchmal auch Myphill-Konstruktion oder Teilmengenkonstruktion genannt.
- Anbieter
- Studyflix
- Jahr
- 2019
- Dauer
- 04:33
- Zielgruppe
- Q; BB
- Schlagworte
- Studyflix, Endliche Automaten, Informatik, Wirtschaftsinformatik, IT & Elektronik (Azubi), Informatik (Schüler/in)
Für Vorschau, Merkliste und Kaufoptionen aktivieren Sie bitte JavaScript. Informationen zum Erwerb finden Sie in der Kaufanleitung.