xgeneralex
Utente giovane
Regione: Puglia
Prov.: Bari
Città: Bari
|
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...)
|
..siamo solo noi...generazione di sconvolti ke nn han + santi nè eroi...siamo solo noiiiiiiiiiiiiiiiiiii.... |
|