Abstrakte Maschine
Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
High Quality Content by WIKIPEDIA articles!
Ein Automat oder eine abstrakte Maschine ist in der Informatik das Modell eines digitalen, zeitdiskreten Rechners.
Ob es mglich oder sinnvoll ist, eine solche Maschine tatschlich zu bauen, ist dabei zunchst unerheblich.
Die Vereinfachung der Fhigkeiten erlaubt es, das Verhalten eines Automaten leichter zu verstehen und zu vergleichen - darauf kommt es an.
Der Automatenbegriff spielt eine zentrale Rolle in der Theoretischen Informatik.
In der Berechenbarkeitstheorie und in der Komplexittstheorie etwa stellen die Automaten den zugrunde liegenden Berechnungsbegriff.
Automaten spielen auch in der Praktischen Informatik eine entscheidende Rolle, zum Beispiel im Compilerbau.
