Druckversion vom 05.05.2024 19:13 Uhr
Startseite Qualifikationsphase Theoretische Informatik Automaten
Automaten
In der Umgangssprache bezeichnet ein Automat eine Maschine, die vorgeplante Abläufe selbsttätig („automatisch“) ausführt.
Beispiele sind etwa Spiel-, Foto-, Geld- und Verkaufsautomaten.
In der Informatik wird der Begriff weiter gefasst. So kann man auch jedes Programm, das auf einem Rechner läuft, und jedes Computersystem (Rechner + Betriebssystem + Programm), das einem bestimmten Zweck dient, als Automat auffassen.
Endliche Automaten
Dies ist der einfachste Automatentyp. Es gibt endlich viele Zustände; je nach Eingabe ändert der Automat seinen Zustand und gibt eventuell etwas aus. |
||
Kellerautomaten
Kellerautomaten verfügen zusätzlich zu den Bestandteilen eines endlichen Automaten noch über einen speziellen Speicher. Mit Kellerautomaten kann man Probleme untersuchen / lösen, bei denen die endlich vielen Zustände des endlichen Automaten nicht ausreichen. |
||
|