Posto qui all'attenzione di chi leggerà: una semplice domanda...pag 69 del libro di semmy ->
"Dunque L={a^n b^n c^n |n>0} è un linguaggio C.S (e monotono, per il teorema che stabilisce una relazione tra grammatiche C.S e grammatiche monotone, mentre L={a^n b^n c^n |n>0} è C.F)"
ma allora che cos'è :) è cs o cf? in italiano sembra dire la stessa cosa...In ogni caso se dovesse uscire una traccia del genere andrebbe dimostrato che il linguaggio per assurdo è libero da contesto con il PL per i C.F giusto? Ma insomma che tipo di linguaggio è? Mi sono perso...sto fuso oggi...
..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii....
Modificato da - xgeneralex in data 22/06/2010 17:54:17
errore di stampa... in pratica sarebbe: "Dunque L={a^n b^n c^n |n>0} è un linguaggio C.S (e monotono, per il teorema che stabilisce una relazione tra grammatiche C.S e grammatiche monotone, mentre L={a^n b^n |n>0} è C.F)" hai fatto il primo appello?