Nota: Devi essere registrato per poter inserire un messaggio. Per registrarti, clicca qui. La Registrazione è semplice e gratuita!
V I S U A L I Z Z A D I S C U S S I O N E
xgeneralex
Inserito il - 12/09/2010 : 11:57:55 E' presente nell'appello di Giugno 2010
Sia dato il linguaggio: L = {a^n b^3 : n > 0}
Determinare la classe di L nella gerarchia di Chomsky. Definire una grammatica generativa corretta per L. Descrivere formalmente il linguaggio X* - L. (dov'è la teoria di ciò?)
Un'altra domanda è come faccio a dimostrare la chiusura di un linguaggio rispetto all'intersezione? da pag 125 non ho capito niente... (Dunque, se L1, L2 appartengono a L2 linguaggi liberi e se L2 fosse chiusa rispetto al complemento,...e mi lascia così il libro con questa frase dubbia...)