Tesi etd-09142008-202115 |
Link copiato negli appunti
Tipo di tesi
Tesi di laurea specialistica
Autore
PARDINI, LUCA
URN
etd-09142008-202115
Titolo
XML Schema con Interleaving e Conteggio: Inclusione e Validazione
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Relatori
Relatore Prof. Ghelli, Giorgio
Relatore Dott. Sartiani, Carlo
Relatore Dott. Sartiani, Carlo
Parole chiave
- Java
- edtd
- lca
- sperimentazione
- dtd
- XML Schema
- validazione
- inclusione
- xml
- schema
Data inizio appello
10/10/2008
Consultabilità
Completa
Riassunto
L'inserimento dell'operatore di interleaving in XML trasforma l'operazione di inclusione da PSPACE a EXPSPACE-Completo e l'operazione di validazione da PTIME a NP-Arduo.
Rispettando alcune limitazioni \`e possibile costruire algoritmi polinomiali che si comportano molto bene anche in fase sperimentale.
Rispettando alcune limitazioni \`e possibile costruire algoritmi polinomiali che si comportano molto bene anche in fase sperimentale.
File
| Nome file | Dimensione |
|---|---|
| XThesis.pdf | 706.95 Kb |
Contatta l’autore |
|