Nwlapcug.com


Differenza tra automi finiti deterministici e non deterministici

Programmazione di calcolatore di successo inizia lungo prima di sedersi davanti a un monitor o aprite il vostro computer portatile. Un programma è una soluzione a un problema specifico, e quando si crea un piano per risolvere il problema, la soluzione che verrà molto più facile per voi. Automi finiti aiutano a pianificare la soluzione, e conoscere la differenza tra automi finiti deterministici o non deterministici aumenterà le probabilità di successo.

Macchina a Stati

Una macchina a Stati è solo un altro nome per un automa a stato finito. È un insieme di stati diversi che lavorano insieme per raggiungere l'obiettivo di desiderio dell'attività specificata. Per un esempio, è possibile creare una macchina a stati per identificare se una stringa rappresenta una determinata parola. L'immissione di quella parola, pronunciare la parola "persona", comincerebbe processo della macchina di stato.

Stati

Stati rappresentano una fase diversa del processo. Per il riconoscimento di parola automa a stato finito dell'ultima sezione, la fase di prima, o iniziale è la fase iniziale, dove potremmo cercare 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", poi il primo stato è raggiunto e l'automa a stato finito è stato impegnato.

Transizioni

Transizioni di collegamento degli Stati in automi finiti. Per arrivare a ogni nuovo stato successivo, una proprietà deve essere trovata per essere vero. Per esempio, la transizione necessaria è che la lettera successiva essere la lettera "e". Se la lettera "e" è infatti la lettera successiva, poi l'input viaggia allo stato successivo. L'input sarà poi verificata nei seguenti stati, e ogni volta che l'input soddisfa la condizione necessaria dello stato, transizione finché non si raggiunge lo stato finale o l'input dimostra di essere falsa.

Deterministiche e non deterministiche

La macchina di stato descritta nella sezione precedente è un deterministico automa a stato finito, in cui ogni stato è unico. Che cosa farebbe un automa a stato finito non deterministico è se ogni stato non era. Per esempio, se la macchina a stati ammessi l'input avere qualsiasi lettera come la seconda lettera della parola "persona" di transizione verso il prossimo, allora lo stato successivo non sarebbe unico, rendendolo un automa a stato finito non deterministico.