Infowiki q3 https://cloud.mso-hef.de/infowiki/ 2026-05-11T16:52:41+00:00 Infowiki https://cloud.mso-hef.de/infowiki/ https://cloud.mso-hef.de/infowiki/lib/tpl/bootstrap3/images/favicon.ico text/html 2019-02-14T07:52:08+00:00 Anonymous (anonymous@undisclosed.example.com) q3:akzeptoren https://cloud.mso-hef.de/infowiki/doku.php?id=q3:akzeptoren&rev=1550130728&do=diff Deterministische Endliche Automaten Auch der im vorherigen Kapitel angesprochene Mealy-Automat ist eine DFA. Für die Informatik von besonderer Bedeutung sind die sogenannten Akzeptoren oder erkennenden Automaten. Diese Typen sind auch viel häufiger anzutreffen als Mealy-Automaten. Akzeptoren sind endliche Automaten mit Anfangs und Endzuständen und text/html 2019-02-14T07:50:01+00:00 Anonymous (anonymous@undisclosed.example.com) q3:einleitung https://cloud.mso-hef.de/infowiki/doku.php?id=q3:einleitung&rev=1550130601&do=diff Theoretische Informatik Die theoretische Informatik ist ein Teilgebiet der Informatik, welche sich mit grundlegenden Fragestellungen der Informatik befasst. Unter anderem ist auch die Automatentheorie Inhalt dieses Teilgebiets. Automatentheorie - Mealy-Automat text/html 2018-08-27T06:33:26+00:00 Anonymous (anonymous@undisclosed.example.com) q3:kellerautomaten_und_ausblick https://cloud.mso-hef.de/infowiki/doku.php?id=q3:kellerautomaten_und_ausblick&rev=1535351606&do=diff Kellerautomaten und Turingmaschinen Eine äußerst interessante Frage ist, ob ein solcher Automat alle typischen Aufgaben aus der Programmierung übernehmen kann. Um ein kompliziertes Beispiel zu nennen, könnte ein solcher Automat die syntaktische Richtigkeit eines JAVA-Programms überprüfen. Ein Computer kann das, wie man noch aus dem JAVA-Kurs weiß. text/html 2019-02-14T07:59:21+00:00 Anonymous (anonymous@undisclosed.example.com) q3:nfa https://cloud.mso-hef.de/infowiki/doku.php?id=q3:nfa&rev=1550131161&do=diff Nichtdeterministische Endliche Automaten Manchmal sind gewisse Problemstellungen zu komplex, um sie direkt als DFA zu entwerfen. Der nichtdeterministische (also uneindeutige) endliche Automat kann für solche Aufgaben besser geeignet sein. Im Unterschied zum DFA ist beim NFA folgendes möglich: