PDA

View Full Version : Linguaggi I : Pumping Lemma


franklyn
14-12-2004, 15:26
Raga... avete qualke esercizio svolto sul pumping lemma di linguaggi di programmazione I ?
Me li postate ?
Se no, mi spiegate come cavolo si procede ?
uff
grazie
;)

Ziosilvio
14-12-2004, 15:49
Un classico: dimostrare che il linguaggio delle parole palindrome non e' regolare.