Was sind Automaten (Informatik)?

2 Antworten

Ein Maschine die einen oder mehrere Zustände speichert und vorgibt, wie man Zustände ändern kann.

Einfaches Beispiel: Lichtschalter. Es gibt zwei Zustände: an und aus. Wenn er aus ist, kannst Du nur in den Zustand an wechseln und wenn er an ist, dann kannst Du nur in den Zustand aus wechseln.

Das braucht man um Hardware und Software zu modellieren. Oder man kann es dazu gebrauchen. In der Praxis macht das höchstens jemand der Schalpläne entwirft, also mit sehr kleinen Computern arbeitet.

Das sind Maschinen die einem vorgegebenen Ablauf folgen. Damit kann man simulieren oder verstehen wie Programme bzw. Programmiersprachen funktionieren.