Einführung in die Automatentheorie und JFLAP
Eingeordnet in Informatik
Geschrieben am in
Deutsch mit einer Größe von 4,17 KB
Definition: Abstrakte Maschine und Automat
Ein Automat oder eine abstrakte Maschine ist in der Informatik das Modell eines digitalen, zeitdiskreten Rechners. Die Vereinfachung der Fähigkeiten erlaubt es, das Verhalten eines Automaten leichter zu verstehen und zu vergleichen – darauf kommt es an.
Grundlegendes Verhalten
Das grundsätzliche Verhalten eines Automaten ist immer gleich: Dem Automaten wird von außen eine Eingabe als Folge von Zeichen vorgelegt. Der Automat befindet sich in einem Zustand. Jedes Mal, wenn ein Eingabezeichen eintrifft, kann sich abhängig vom Eingabezeichen und dem gegenwärtigen Zustand ein neuer Zustand, der Folgezustand, einstellen (Zustandsübergang oder Transition). Die Menge der möglichen Zustandsübergänge,... Weiterlesen "Einführung in die Automatentheorie und JFLAP" »
