|
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.... |
|
sapete svolgere questo esercizio?
