Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times larger than the input sequence. Much effort ...

We introduce GCIS, a grammar compression algorithm based on the induced suffix sorting algorithm SAIS, presented by Nong et al. in 2009. Our solution builds on the factorization performed by SAIS during suffix sorting. We ...

This chapter addresses the derivational processes employed by the Mataguayan languages to form words. In particular, it focuses on nominal and verbal suffixation, this being the most productive and diffused word-formation ...

Dans ce travail, on a eu le dessein d’ analyser l' évolution des signifiés de quelques suffixes latins (érudits) utilisés en portugais archaïque et qui présentent une contrepartie populaire. D’abord, on a repassé l'Histoire, ...