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.