ETD system

Electronic theses and dissertations repository

 

Tesi etd-09262006-172749


Thesis type
Tesi di laurea specialistica
Author
Cangelosi, Davide
email address
davide.cangelosi@gmail.com
URN
etd-09262006-172749
Title
Costruzione efficiente di indici per ripetizioni con caratteri "wild card".
Struttura
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
INFORMATICA
Commissione
Relatore Pisanti, Nadia
Relatore Grossi, Roberto
Parole chiave
  • motivi
  • combinazioni
Data inizio appello
13/10/2006;
Consultabilità
completa
Riassunto analitico
Nella tesi si dimostrano propriet combinatorie di pattern<br>sequenziali con caratteri .wild card., che risultano in relazioni<br>gerarchiche tra indici per pattern che sono a loro volta in opportune<br>relazioni. Ne seguono prove di interessanti risultati teorici in termini<br>di costruzione efficiente di indici per pattern con wild card a vari<br>livelli di specificit. Questi risultati possono trovare applicazione in<br>mining di sequenze biologiche e di documenti di testo in generale.<br><br>
File