Een state machine is gewoon een andere naam voor een eindige automaat . Het is een verzameling van verschillende staten die samenwerken om het verlangen doel van de gegeven taak te vervullen . Voor een voorbeeld , kon u een state machine te creëren om te bepalen of een string staat voor een bepaald woord . Invoeren van dat woord , zeg het woord " persoon" zou proces van de staat machine beginnen .
Staten |

Staten | vertegenwoordigen een andere fase van het proces . Voor het woord - erkenning eindige automaat van het laatste deel , de eerste , of de eerste fase is de eerste fase , waarin we kunnen kijken naar de eerste letter van het gewenste woord . In dit voorbeeld zou de eerste fase van de letter " p ", de eerste letter van het woord te zijn " persoon . " Als de eerste letter is " p ", dan is de eerste staat is bereikt en de eindige automaat betrokken is geweest .
Overgangen

Overgangen
verbinden de staten in eindige automaten . Om naar elke nieuwe opeenvolgende staat te krijgen , moet een woning worden gevonden om waar te zijn . Voor het voorbeeld , de benodigde transitie is dat de volgende letter als de letter " e . " Als de letter " e " is inderdaad de volgende letter , dan is de ingang verplaatst naar de volgende status . De ingang wordt dan gecontroleerd in de volgende staten , en elke keer dat de ingang aan de noodzakelijke voorwaarde van de staat , zal de overgang tot de definitieve status is bereikt of de invoer blijkt vals te zijn .
deterministische en niet deterministische

het staatsapparaat in de vorige paragraaf beschreven is een deterministische eindige automaat , waarbij elke staat is uniek . Wat zou een niet-deterministische eindige automaat is als elke staat was niet . Voor het voorbeeld , als de staat machine mogen de ingang aan elke letter als de tweede letter van het woord " persoon " om de overgang naar de volgende, dan is de volgende toestand zou niet uniek zijn , waardoor het een niet-deterministische eindige automaat . < Br hebben >