High Quality Content by WIKIPEDIA articles! Ein Automat oder eine abstrakte Maschine ist in der Informatik das Modell eines digitalen, zeitdiskreten Rechners. Ob es moglich oder sinnvoll ist, eine solche Maschine tatsachlich zu bauen, ist dabei zunachst unerheblich. Die Vereinfachung der Fahigkeiten 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 Komplexitatstheorie etwa stellen die Automaten den zugrunde liegenden Berechnungsbegriff. Automaten spielen auch in der Praktischen Informatik eine entscheidende Rolle, zum Beispiel im Compilerbau.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.