Potenzmengenkonstruktion Automaten?
Hallo,
wir haben in der Schule das Thema sehr schnell behandelt und ich habe nicht verstanden weshalb der Algorithmus funktioniert. Ich kann ihn lediglich stupide anwenden. Kann mich vielleicht jemand erleuchten?
LG
1 Antwort
Und hat der Herr Informatiker mal daran gedacht die Frage
"nichtdeterministischer automat potenzmenge endlicher deterministischer automat"
in eine bekannte Suchmaschine namens Gockel oder so ähnlich einzugeben. Der erste Treffer liefert
https://studyflix.de/informatik/potenzmengenkonstruktion-1214
der zweite
https://de.wikipedia.org/wiki/Potenzmengenkonstruktion
der dritte
https://hwlang.de/theor/teilmengenkonstruktion.htm
usw.
Nebenbei würde mich mal interessieren welche "Schule" solche Themen behandelt.
Bin an einem Gymnasium in der 12 und wir behandelten das Thema Automaten...
Besser als in den Links kann ich es dir nicht erklären und ich vermute auch dass das auf GF keiner kann. Welche Schule ist das die diese Themen, die eher in Theoretischer Informatik I an der Hochschule dran kommen behandelt? Nebenbei IST die Konstruktion über die Potenzmenge genau die Herleitung der Umwandlung eines NDA in einen DEA.
Dort wird aber nicht erklärt, wie man auf den Algorithmus kommt, sondern wie man ihn anwendet... Ich suche eine HERLEITUNG oder zumindest eine ERKLÄRUNG wie man darauf kommt nicht wie man ihn nutzt, das kann ich ja... Zu deiner Frage: An einem ganz gewöhnlichen Gymnasium, falls du mir nicht glaubst, wirf einen Blick in den frei verfügbaren Lehrplan...
Einen konstruktiven Beweis leitet man nicht her, man führt ihn durch. Welches Gymnasium in welchem Bundesland?
die Erklärung ist doch einfach : Jemand kam auf die Idee mit der Potenzmenge und siehe da , es funktioniert.
Finde es nicht gut mir irgendwelche Links zu senden, die ich doch selbst alle finde... Ich weiß (wie auch in der Frage geschildert), wie man den Algorithmus anwendet.... Allerdings möchte ich ihn auch verstehen.... Und keiner der Links enthält eine Herleitung...