Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> Computer Programming Languages >> .

Differenza tra deterministiche e non deterministiche automi finiti

programmazione di computer di successo inizia molto prima di sedersi davanti 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 . Finite automi aiutano a pianificare quella soluzione , e conoscendo la differenza tra deterministica o non deterministica automi a stati finiti aumenterà le vostre probabilità di successo. State Machine

una macchina a stati è solo un altro nome per un automa finito . Si tratta di una raccolta di stati diversi che lavorano insieme per raggiungere l'obiettivo desiderato del compito dato . Per un esempio, si potrebbe creare una macchina a stati per identificare se una stringa rappresenta una certa parola . Inserendo tale parola , dire la parola " persona", comincerebbero processo della macchina statale . Photos.com Stati Uniti

Uniti rappresentano una fase diversa del processo . Per la parola - riconoscimento automa finito dell'ultima sezione , la prima , o l'iniziale fase è la fase iniziale , in cui potremmo guardare 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 ", allora si raggiunge il primo stato e l' automa finito è stata impegnata .

 

Programmazione © www.354353.com