Das Kefk Network Wiki befindet sich im Testbetrieb.
Akzeptor (Informatik)
Aus Kefk.
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.
 | Dieses Dokument entstammt in seiner ersten oder einer späteren Version der deutschsprachigen Wikipedia. Es ist dort zu finden unter dem Stichwort Akzeptor_%28Informatik%29, die Liste der bisherigen Autoren befindet sich in der Versionsliste; die Originalfassung kann dort auch bearbeitet werden. Alle Texte der Wikipedia und ihre Derivate stehen unter der GNU-Lizenz für freie Dokumentation. |
