ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09262006-172749

Tipo di tesi

Tesi di laurea specialistica

URN

etd-09262006-172749

Titolo

Costruzione efficiente di indici per ripetizioni con caratteri "wild card".

Dipartimento

SCIENZE MATEMATICHE, FISICHE E NATURALI

Corso di studi

INFORMATICA

Parole chiave

combinazioni
motivi

Data inizio appello

13/10/2006

Consultabilità

Completa

Riassunto (Inglese)

Riassunto (Italiano)

Nella tesi si dimostrano propriet combinatorie di pattern
sequenziali con caratteri .wild card., che risultano in relazioni
gerarchiche tra indici per pattern che sono a loro volta in opportune
relazioni. Ne seguono prove di interessanti risultati teorici in termini
di costruzione efficiente di indici per pattern con wild card a vari
livelli di specificit. Questi risultati possono trovare applicazione in
mining di sequenze biologiche e di documenti di testo in generale.

File

Nome file	Dimensione
main.pdf	842.05 Kb
Contatta l’autore