• insiemi di espressioni regolari

Il lavoro svolto in questa tesi ha come obiettivo lo studio di una soluzione semplice, ma allo stesso tempo efficiente, al problema del RE-retrieval.
L’idea che viene presentata è quella di indicizzare un insieme R di espressioni regolari rappresentandolo attraverso un insieme IR di intervalli di stringhe. Con il termine intervallo indichiamo, in questo contesto, un insieme di stringhe delimitato sia inferiormente che superiormente.
Tra le motivazioni che spingono al tipo di ricerca appena enunciato ne osserviamo una in particolare: la ricerca in intervalli è molto più efficiente da realizzare e presenta una migliore ingegnerizzazione degli algoritmi utilizzati in applicazioni in cui il tempo di risposta è cruciale (si pensi ai protocolli di routing in Internet).