Erfolgreiche Computer-Programmierung beginnt lange bevor Sie sich hinsetzen vor einem Monitor oder öffnen Sie Ihren Laptop. Ein Programm ist eine Lösung für ein bestimmtes Problem , und wenn man einen Plan, um dieses Problem zu lösen schaffen , Ihre Lösung wird kommen , die viel einfacher für Sie. Endliche Automaten helfen Ihnen, diese Lösung zu planen , und zu wissen, den Unterschied zwischen deterministischen oder nichtdeterministischen endlichen Automaten werden Ihre Chancen auf Erfolg erhöhen . State Machine

Eine Zustandsmaschine ist nur ein anderer Name für einen endlichen Automaten . Es ist eine Sammlung von verschiedenen Staaten, die zusammen arbeiten, um das Verlangen Ziel der gegebenen Aufgabe zu erreichen . Ein Beispiel könnten Sie eine Zustandsmaschine zu erkennen, ob ein String ein bestimmtes Wort . Eingabe dieses Wort , sagen wir das Wort " Person" beginnen würde der Staat Maschine Prozess .
Staaten

Staaten stellen eine andere Stufe des Verfahrens . Denn das Wort -erkennenden endlichen Automaten des letzten Abschnitts , ist das erste , oder Anfangsstadium der Anfangsphase, wo wir für den ersten Buchstaben des gewünschten Wortes aussehen könnte . In diesem Beispiel würde die erste Phase der Buchstabe " p ", der erste Buchstabe im Wort " Person. " Wenn der erste Buchstabe "p ", dann der erste Zustand erreicht ist und der endlichen Automaten ist wurde engagiert.
Transitions

Übergänge verbinden die Zustände in endliche Automaten . Zu jedem neuen aufeinanderfolgenden Zustand zu erhalten , muss eine Eigenschaft gefunden um wahr zu sein werden. Für das Beispiel ist der Übergang erforderlich , dass der nächste Buchstabe der Buchstabe "e ". Wenn der Buchstabe " e" in der Tat ist der nächste Buchstabe , dann wird der Eingang reist in den nächsten Zustand . Die Eingabe wird dann in den folgenden Staaten geprüft werden , und jedes Mal die Eingabe erfüllt die notwendige Bedingung des Staates , wird es bis zum Übergang der Endzustand erreicht ist oder der Eingang erweist sich als falsch.
deterministische und nicht deterministische

die Zustandsmaschine im vorherigen Abschnitt beschrieben ist eine deterministische endliche Automat , in dem jeder Staat ist einzigartig. Was würde ein endlicher Automat nicht deterministisch ist, wenn jeder Staat war es nicht. Für das Beispiel , wenn der Staat Maschine erlaubt die Eingabe zu haben, jeden Buchstaben als zweiten Buchstaben für das Wort " Person " , um den Übergang in die nächste , dann der nächste Staat würde nicht eindeutig sein , so dass es ein nicht-deterministischen endlichen Automaten .