Sorting suffixes of a text via its Lyndon Factorization

The process of sorting the suffixes of a text plays a fundamental role in Text Algorithms. They are used for instance in the constructions of the Burrows-Wheeler transform and the suffix array, widely used in several fields of Computer Science. For this reason, several recent researches have been devoted to finding new strategies to obtain effective methods for such a sorting. In this paper we introduce a new methodology in which an important role is played by the Lyndon factorization, so that the local suffixes inside factors detected by this factorization keep their mutual order when extended to the suffixes of the whole word. This property suggests a versatile technique that easily can b…

Cauliflower hybrids for spring production in southern mediterranean area

La Regina di Najwa Benshatwan. Introduzione, traduzione e note a cura di Maria Grazia Sciortino.

L’opera, di cui per la prima volta si offre la traduzione italiana, è Al-malika: una raccolta di racconti fortemente simbolici, intrisi di significati nascosti e pervasi da una vena di pungente ironia. Le narrazioni si configurano come istantanee di vita quotidiana; vere e proprie sezioni o immagini tomografiche, in arabo ṣuwar maqṭa‘iyya, quasi a voler sottolineare la volontà dell’autrice di scandagliare l’animo umano. Dal punto di vista stilistico la narrazione è complessa e articolata. Anche l’uso della lingua non è casuale: la scelta di mischiare il registro aulico a quello colloquiale conferisce alla narrazione una forza illocutiva e un’impronta realistica che rispondono alla volontà d…

Approccio differenziato per la validazione dei dati GPS provenienti dalla rete UNIPA

In questo lavoro ci si è proposti la verifica di qualità iniziale e la successiva elaborazione delle osservazioni provenienti dalle stazioni permanenti appartenenti alla rete dell’Università di Palermo, creata nell’ambito del progetto PRIN2005 dal titolo: “Reti di stazioni permanenti GPS per il rilievo in tempo reale in impieghi di controllo e emergenza” e gestita dal Dipartimento di Ingegneria Civile, Ambientale e Aerospaziale. Tale rete attualmente è formata da nove stazioni permanenti localizzate presso la Facoltà di Ingegneria dell’Università di Palermo e altri istituti o enti pubblici presenti nelle località di Termini Imerese (PA), Trapani, Agrigento, Caltanissetta, Partinico (PA), Ca…

Time series analysis in the UNIPA NRTK GNSS network

Today GNSS coordinate time series analysis was evaluated to determine accurate position. The aims of this project is a preliminary combination of raw data to obtain the initial accurate parameter estimates of the stations in order to compute error bounds for all parameters of the model. Case of study is UNIPA NRTK GNSS: this network is located in Italy, central western of Sicily and is composed of nine permanent stations. The coordinates of the reference stations were established in IGS05 (epoch 2005.0) and ETRF89 (epoch 1989.0) system. Recently, two reference stations have been included and calculated in the Italian GPS dynamic permanent network so-called Rete Dinamica Nazionale (RDN). All…

Valutazione agronomica di popolazioni di 'Cavolfiore Verde di Palermo' sottoposte ad epoche d'impianto diversificate

Tecnica scintillometrica per la misura dell’evapotraspirazione effettiva: principi teorici ed esempi applicativi

Sviluppi recenti e nuove tecnologie per la stima dei fabbisogni irrigui in ambiente mediterraneo

Analisi statistica delle serie temporali di dati provenienti dalla rete di stazioni permanenti dell’UNIPA

In questo lavoro ci si è proposti di verificare la qualità dei dati provenienti dalle stazioni permanenti appartenenti alla rete dell’Università di Palermo, creata nell’ambito del progetto PRIN2005 dal titolo: “Reti di stazioni permanenti GPS per il rilievo in tempo reale in impieghi di controllo e emergenza” e gestita dal Dipartimento di Rappresentazione. Attualmente sono disponibili serie temporali di soluzioni giornaliere. Queste permettono di individuare fenomeni ed eventi di varia natura come quella geofisica, geologica, metereologica e, proprio in virtù della numerosità di questi dati si possono rilevare fenomeni di rumore più o meno complessi che possono essere apparentemente di natu…

ANALISI DELLE SERIE TEMPORALI DI DATI PROVENIENTI DALLA RETE DI STAZIONI PERMANENTI DELL’UNIPA

La sperimentazione è stata finalizzata all’analisi dei dati acquisiti dalle stazioni permanenti durante l’arco temporale compreso tra la GPS weeks 1490-1542 e corrispondente al periodo tra Luglio 2008 e Luglio 2009. L’analisi di serie temporali di coordinate provenienti da stazioni GNSS risulta un utile strumento da applicarsi, con diverse finalità, sia a monte che a valle del processo di trattamento dei dati misurati. L’analisi di serie temporali trova la sua principale applicazione, in ambito geodetico, nell’analisi delle deformazioni e nella definizione del datum, che, nella più moderna accezione è espresso a quattro dimensioni e considera anche la coordinata temporale. La SP di Alcamo n…

Metodo per la indicizzazione approssimata e il reperimento di sequenze che si ripetono all'interno di sequenze

brevetto

Burrows-Wheeler Transform on Purely Morphic Words

The study of the compressibility of repetitive sequences is an issue that is attracting great interest. We consider purely morphic words, which are highly repetitive sequences generated by iterating a morphism φ that admits a fixed point (denoted by φ^∞(a) ) starting from a given character a belonging to the finite alphabet A , i.e. φ^∞(a)=lim_{i→∞}φ^i(a) . Such morphisms are called prolongable on a . Here we focus on the compressibility via the Burrows-Wheeler Transform (BWT) of infinite families of finite sequences generated by morphisms. In particular, denoted by r(w) the number of equal-letter runs of a word w , we provide new upper bounds on r(bwt(φ^i(a))) , i.e. the number of equal-le…