Crea sito

Tag: funzione di transizione

Esercizio automa a stati finiti #1

Si vuole costruire l’ automa a stati finiti per riconoscere il seguente linguaggio: L = {A*B}. Esaminando il linguaggio notiamo preliminarmente che: Bisogna dapprima leggere un numero di A maggiore o uguale a zero...

automi

Automi a stati finiti e linguaggi regolari

Nel precedente articolo abbiamo parlato di come costruire gli automi. In questo articolo parleremo della relazione tra automi a stati finiti ed i linguaggi regolari. Linguaggi regolari Un linguaggio regolare è un linguaggio formale generato da...

automi

Come costruire gli automi?

Nello scorso articolo abbiamo parlato degli automi, cosa sono e cosa permettono di fare. In questo articolo parleremo invece di come costruire un automa a stati finiti. Iniziamo! Sappiamo che un automa a stati...

automi

Cosa sono gli automi a stati finiti?

Un automa a stati finiti (ASF) o macchina a stati finiti o FSA (dall’inglese Finite State Automata) è un tipo di automa che permette di descrivere con precisione e in maniera formale il comportamento...