untersucht Arbeitsweise und Eigenschaften von Automaten nach mathematischen Gesichtspunkten. Ein Automat ist in der Informatik ein Modellmechanismus zur Verarbeitung von Datenstrukturen. Elemente einer Eingabemenge werden im Automaten durch eine Transitionsfunktion (Übergangsfunktion) in eine Ausgabemenge überführt. Besondere Bedeutung in der Informatik haben Automaten, die bestimmte Sprachen bzw. Sprachfamilien erkennen. Sie stellen die theoretische Grundlage für die Entwicklung von Übersetzungsprogrammen dar. Die Automatentheorie wurde in der Systemtheorie (System dynamics) aufgegriffen und auf sozioökonomische Systeme erweitert.
Vorhergehender Fachbegriff: Automated Teller Machines (ATM) | Nächster Fachbegriff: Automatenverkauf
Diesen Artikel der Redaktion als fehlerhaft melden & zur Bearbeitung vormerken
|