January 15
programmazione di computer di successo inizia molto prima di sedersi di fronte a un monitor o di aprire il vostro computer portatile. Un programma è una soluzione ad un problema specifico, e quando si crea un piano per risolvere il problema, la soluzione arriverà molto più facile per voi. automi a stati finiti aiutare a pianificare questa soluzione, e conoscendo la differenza tra automi a stati finiti deterministici o non deterministico aumenterà le possibilità di successo.
Una macchina a stati è solo un altro nome per un automa a stati finiti. Si tratta di una raccolta di diversi stati che lavorano insieme per raggiungere l'obiettivo desiderio del compito affidato. Per un esempio, è possibile creare una macchina a stati per identificare se una stringa rappresenta una certa parola. Inserimento quella parola, dire la parola "persona", avrebbe iniziato processo della macchina statale.
Membri rappresentano una fase diversa del processo. Per l'automa a stati finiti parola riconoscimento dell'ultima sezione, il primo, o prima fase è la fase iniziale, dove potremmo cercare per la prima lettera della parola desiderata. Per questo esempio, la fase iniziale sarebbe la lettera "p", la prima lettera della parola "persona." Se la prima lettera è "p", quindi il primo stato raggiunto e il automa a stati finiti è stato impegnato.
Transizioni collegano gli stati in automi finiti. Per arrivare a ogni nuovo stato successivo, una proprietà deve essere trovata per essere vero. Per l'esempio, la transizione necessaria è che la lettera successiva sia la lettera "e". Se la lettera "e" è infatti la lettera successiva, l'ingresso viaggia allo stato successivo. L'ingresso sarà quindi verificata nei seguenti stati, e ogni volta che l'ingresso soddisfa la condizione necessaria dello stato, si passerà fino a quando lo stato finale viene raggiunto o l'ingresso si rivela falsa.
La macchina a stati descritta nel paragrafo precedente è un automa finito deterministico, in cui ogni stato è unico. Cosa farebbe un automa a stati finiti deterministico è se ogni Stato non è stato. Per esempio, se la macchina a stati consentito l'ingresso ha una lettera come la seconda lettera della parola "persona" per passare al successivo, allora lo stato successivo non sarebbe unico, rendendolo un automa a stati finiti non deterministico.