Title: Linguaggi di Programmazione Primo Semestre / 08 - Analisi sintattica linguaggi Liberi e pda

Pumping lemma

Dimostrazione: pumping Lemma

Negazione del pumpling lemma

Proprietà dei linguaggi regolari

Altre proprietà dei linguaggi regolari:
- appartenenza
- automa che genera il vuoto
- automa che genera tutto l'alfabeto
- due automi sottoinsiemi
- due automi uguali
- è infinito

Def: Derivazione canonica sinistra

Def: Derivazione canonica destra