|
BlackDemon
Utente giovane
Regione: Puglia
Prov.: Bari
Città: Terlizzi
|
 Inserito il - 30/10/2006 : 12:11:30
|
Tra i vari esercizi presenti negli appelli precedenti si chiede sempre di dimostrare che la classe dei linguaggi è chiusa rispetto alla concatenazione, complemento, unione o iterazione.
Ora come facciamo ciò? Seguiamo il libro di Semeraro seguendone il suo metodo di dimostrazione riassunto nella tabella a pag.124?
Vorrei capirlo visto che l'esercizio vale ben 10 punti.
Punto 2 per vedere di che tipo è il linguaggio possiamo utilizzare le espressioni regolari e solo in caso nn sia fattibile applicare il pumping lemma?
|
Modificato da - BlackDemon in Data 30/10/2006 12:16:46
|
|
Dimostrazione di chiusura di linguaggi rispetto a
