logo SBA

ETD

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

Tesi etd-09262006-172749


Tipo di tesi
Tesi di laurea specialistica
Autore
Cangelosi, Davide
Indirizzo email
davide.cangelosi@gmail.com
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
Relatori
Relatore Pisanti, Nadia
Relatore Grossi, Roberto
Parole chiave
  • combinazioni
  • motivi
Data inizio appello
13/10/2006
Consultabilità
Completa
Riassunto
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