L’attività scientifica recente del

Prof. Renzo Sprugnoli

si è svolta nei seguenti settori:

• Metodi matematici per l’analisi degli algoritmi: particolarmente rilevante è stata la definizione dei Riordan Array e il loro uso nell’analisi combinatoria e nell’analisi degli algoritmi e delle strutture dati. Lo sviluppo della parte teorica dei Riordan Array ha portato a risultati importanti di caratterizzazione di tali matrici infinite e al loro collegamento col Calcolo Umbrale.
• Applicazione della metodologia di Schutzenberger: sono stati affrontati vari problemi con tale metodologia, mostrandone la flessibilità e la facilità d’uso, anche in situazioni apparentemente molto complesse. Ricordiamo soprattutto l’analisi di un algoritmo di compressione di una matrice sparsa e i lavori svolti sui cammini nel piano.
• Tiling e grammatiche regolari: benché questo argomento si possa considerare come parte del precedente, merita una considerazione particolare per l’interesse del risultato raggiunto.
• Sistemi per la gestione di testi marcati in SGML/XML: è iniziata, nel settembre del 2001, una collaborazione con la Scuola Normale Superiore di Pisa per lo sviluppo di un sistema per la ricerca di informazioni strutturate in testi marcati secondo lo standard SGML/XML.

Altre ricerche minori riguardano: i rapporti tra Riordan Array e trasformazioni delle funzioni ipergeometriche; l’analisi del gioco della Tombola; le applicazioni multimediali.