Breve Lezione sugli Automi a Stati Finiti

• Descrizione informale degli Automi a Stati Finiti
• Definizione di Automa a Stati Finiti Deterministico (DFA)
• Definizione di Automa a Stati finiti Nondeterministico (NDFA)
• Equivalenza tra NDFA e DFA
• Automi a Stati Finiti Minimi
• Equivalenza tra i linguaggi regolari e i linguaggi riconosciuti dagli Automi a Stati Finiti