Gli Automi a Stati Finiti ed i Linguaggi di Tipo 3
Lezione 2 Automa a stati finiti
UNITÀ 5   La classe dei linguaggi regolari

L' automa a stati finiti è un particolare tipo di dispositivo riconoscitore.
Ogni tipologia di meccanismo riconoscitore definisce una precisa classe di linguaggi, quella definita dagli ASF è detta classe dei linguaggi regolari:

DEFINIZIONE

Classe dei
linguaggi regolari

L'insieme R dei linguaggi riconoscibili da automi finiti, cioè l'insieme :

R = { L | L ed esiste un automa A tale che L = L(A) },

viene detto classe dei linguaggi regolari .

home Indice Unità Back
URL: www.dis.uniroma1.it/~moroni/L2_t3_u5.htm     Last Modified: 29/03/1999