3 citations · 3 across the 2 of their papers we have counts for
3 papers
The Inverse Lyndon Array: Definition, Properties, and Linear-Time Construction
Pietro Negri, Manuel Sica, Rocco Zaccagnino +1
The Lyndon array stores, at each position of a word, the length of the longest maximal Lyndon subword starting at that position, and plays an important role in combinatorics on wor…
Lyndon words versus inverse Lyndon words: queries on suffixes and bordered words
Paola Bonizzoni, Clelia De Felice, Rocco Zaccagnino +1
Lyndon words have been largely investigated and showned to be a useful tool to prove interesting combinatorial properties of words. In this paper we state new properties of both Ly…
Circular Languages Generated by Complete Splicing Systems and Pure Unitary Languages
Paola Bonizzoni, Clelia De Felice, Rosalba Zizza
Circular splicing systems are a formal model of a generative mechanism of circular words, inspired by a recombinant behaviour of circular DNA. Some unanswered questions are related…