Zeichnen Sie Ihre eigene endliche Staatsmaschine.
Diese App implementiert einen Algorithmus, um eine endliche Zustandsmaschine zu reduzieren.
Eine Finite-State-Maschine (FSM) oder Finite-State-Automaton (Plural: Automata) oder einfach eine Zustandsmaschine ist ein mathematisches Berechnungsmodell, mit dem sowohl Computerprogramme als auch sequentielle Logikschaltungen gestaltet werden. Es wird als abstrakte Maschine konzipiert, die sich in einer endlichen Anzahl von Zuständen befinden kann. Die Maschine befindet sich jeweils nur in einem Zustand; Der Staat, in dem es sich zu einem bestimmten Zeitpunkt befindet, wird als aktueller Zustand bezeichnet. Es kann sich von einem Zustand in einen anderen ändern, wenn es durch ein auslösendes Ereignis oder eine Auslöserung initiiert wird. Dies wird als Übergang bezeichnet. Eine bestimmte FSM wird durch eine Liste ihrer Zustände und die Auslöserbedingung für jeden Übergang definiert.
Das Verhalten staatlicher Maschinen kann in vielen Geräten in der modernen Gesellschaft beobachtet werden, die eine vorgegebene Folge von Aktionen ausführen, die von einer Abfolge von Ereignissen, mit denen sie präsentiert werden, abhängt. Einfache Beispiele sind Verkaufsautomaten, die Produkte ausgeben, wenn die richtige Kombination von Münzen abgelagert wird, Aufzüge, die die Fahrer vor dem Absteigen in den oberen Stockwerken abgeben, Ampeln, die die Sequenz ändern, wenn Autos warten, und Kombinationsperren, die die Eingabe von Kombinationsnummern in der richtigen Reihenfolge erfordern.
Finite-State-Maschinen können eine große Anzahl von Problemen modellieren. Dazu gehören elektronische Designautomatisierung, Kommunikationsprotokolldesign, Sprachanalyse und andere technische Anwendungen. In der Forschung von Biologie und künstlicher Intelligenz wurden staatliche Maschinen oder Hierarchien staatlicher Maschinen verwendet, um neurologische Systeme und in der Linguistik zu beschreiben - um die Grammatiken natürlicher Sprachen zu beschreiben.
Herunterladen
Benutzer haben auch angesehen
