Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.
Lizenzbestimmungen
Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel
Akzeptor (Informatik)
aus der freien Enzyklopädie
Wikipedia.
Die Inhalte stehen unter der
GNU Lizenz für freie Dokumentation.
Eine Liste der Autoren ist
dort
abrufbar.
Akzeptor (Informatik)
Ein
Akzeptor ist in der
Informatik ein spezieller endlicher Automat. Akzeptoren werden über ein Eingabealphabet, eine Zustandsmenge, einen oder mehrere Startzustände und Akzeptorzustände, sowie eine Zustandsüberführungsfunktion (delta) definiert (eine Ausgabe wird also nicht berücksichtigt).
So lassen sich bspw.
Formale Sprachen beschreiben. Die Menge der durch Akzeptoren beschriebenen Sprachen ist äquivalent zu der Menge der durch reguläre Ausdrücke beschriebenen Sprachen.
