Automi Finiti, Espressioni Regolari e Analisi Lessicale nella Compilazione
Classificato in Informatica
Scritto il in
italiano con una dimensione di 4,41 KB
FINITE AUTOMATA e le espressioni regolari
Una macchina a stati finiti o di macchina a stati finiti è un modello matematico di un sistema che accetta una stringa composta da simboli di un alfabeto e determina sé la stringa è la lingua che il controller riconosce.
Formalmente una macchina a stati finiti può essere descritto come una quintupla (S, Σ, T, s, a) quando:
S: è un insieme di stati
È un alfabeto Σ =
T = funzione di transizione
s = stato iniziale
A = insieme degli stati finali o accettare
Forme di rappresentazione del automi a stati finiti
Oltre ad essere in grado di presentare una macchina a stati finiti attraverso la sua definizione formale può essere rappresentata da altre notazioni che sono più comodi e, a volte insipido,... Continua a leggere "Automi Finiti, Espressioni Regolari e Analisi Lessicale nella Compilazione" »