Gli automi a Stati Finiti ed i Linguaggi di Tipo 3	Indice delle Lezioni
LEZIONE 2   Gli automi a stati finiti

In questa lezione definiamo il concetto di automa a stati finiti e descriviamo il modo in cui esso agisce nel riconoscimento di un linguaggio.

Unità 1 Definizione di ASF Unità 2 Rappresentazione della funzione di transizione Unità 3 La funzione di transizione estesa alle stringhe Unità 4 Linguaggio riconosciuto da un ASF Unità 5 La classe dei linguaggi regolari