Werkzeugkasten Automatentheorie #05 - NFA zu DFA mittels Potenzmengenkonstruktion скачать в хорошем качестве

Werkzeugkasten Automatentheorie #05 - NFA zu DFA mittels Potenzmengenkonstruktion

Der Werkzeugkasten Automatentheorie stellt einfache Vorgehensweisen für Standardprobleme der Theoretischen Informatik vor. Alle Verfahren werden am Beispiel erklärt. Teil 5 befasst sich mit der algorithmischen Konstruktion von DFAs aus NFAs. Wir setzen dazu die Methode der Potenzmengenkonstruktion ein. NFAs lassen sich leichter entwerfen, jedoch lassen sich DFAs leichter programmieren, somit ist die Umwandlung eines NFAs in einem DFA, der gleiche Sprache erkennt, wünschenswert. Die Videoreihe eignet sich zur Wiederholung meiner Vorlesungen in Theoretischer Informatik und verzichtet auf Formalia und Beweise. Hierzu sei auf die Vorlesung selbst und die Sekundärliteratur verwiesen (H.-P. Gumm/M. Sommer: Informatik 3 sowie U. Schöning: Theoretische Informatik - kurzgefasst). Florian Volk Web: digitalvolk.de Twitter/Instagram: @digitalvolk