Antonio Restivo

From MaRDI portal
Revision as of 21:33, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:405565

Available identifiers

zbMath Open restivo.antonioDBLP05/2717WikidataQ3620086 ScholiaQ3620086MaRDI QIDQ405565

List of research outcomes





PublicationDate of PublicationType
New string attractor-based complexities for infinite words2024-09-30Paper
Unambiguously coded shifts2024-06-28Paper
From words to pictures: row-column combinations and Chomsky-Schützenberger theorem2024-06-03Paper
Decidable problems in substitution shifts2024-04-09Paper
Recognizability of morphisms2023-12-15Paper
A new class of string transformations for compressed text indexing2023-09-27Paper
String attractors and infinite words2023-07-26Paper
Reducing the local alphabet size in tiling systems by means of 2D comma-free codes2022-09-27Paper
https://portal.mardi4nfdi.de/entity/Q50888892022-07-18Paper
A note on one-sided recognizable morphisms2022-04-08Paper
Reducing local alphabet size in recognizable picture languages2022-03-25Paper
Primitive sets of words2021-04-14Paper
Unambiguously coded shifts2021-03-01Paper
A combinatorial view on string attractors2020-12-16Paper
Some Investigations on Similarity Measures Based on Absent Words2020-06-21Paper
The alternating BWT: an algorithmic perspective2020-02-20Paper
https://portal.mardi4nfdi.de/entity/Q52078802020-01-13Paper
Obituary: Aldo de Luca 1941--20182019-11-07Paper
On sets of words of rank two2019-11-06Paper
Minimal forbidden factors of circular words2019-10-07Paper
On generalized Lyndon words2019-06-18Paper
Some variations on Lyndon words2019-04-01Paper
Block sorting-based transformations on words: beyond the magic BWT2018-11-22Paper
Birecurrent sets2018-07-12Paper
Anti-powers in infinite words2018-04-27Paper
On Fixed Points of the Burrows-Wheeler Transform2018-01-19Paper
https://portal.mardi4nfdi.de/entity/Q45982662017-12-19Paper
Minimal forbidden words and symbolic dynamics2017-11-16Paper
Minimal forbidden factors of circular words2017-11-15Paper
Burrows-Wheeler transform and run-length enconding2017-11-15Paper
Measuring the clustering effect of BWT via RLE2017-11-06Paper
On the decomposition of prefix codes2017-03-16Paper
Automata and forbidden words2016-06-09Paper
The Shuffle Product: New Research Directions2016-04-08Paper
https://portal.mardi4nfdi.de/entity/Q29491522015-10-07Paper
SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET2015-04-23Paper
Suffix array and Lyndon factorization of a text2014-09-05Paper
A NEW COMPLEXITY FUNCTION FOR WORDS BASED ON PERIODICITY2013-07-30Paper
Suffixes, Conjugates and Lyndon Words2013-06-28Paper
Characteristic Sturmian words are extremal for the critical factorization theorem2012-10-11Paper
Dictionary-symbolwise flexible parsing2012-09-13Paper
On the product of balanced sequences2012-08-31Paper
A bijection between words and multisets of necklaces2012-08-14Paper
Nondeterministic Moore automata and Brzozowski's minimization algorithm2012-08-09Paper
Extremal minimality conditions on automata2012-08-08Paper
https://portal.mardi4nfdi.de/entity/Q28932972012-06-20Paper
A note on Sturmian words2012-05-30Paper
A graph theoretic approach to automata minimality2012-05-30Paper
Some Remarks on Automata Minimality2011-07-29Paper
Nondeterministic Moore Automata and Brzozowski’s Algorithm2011-07-29Paper
Balancing and clustering of words in the Burrows-Wheeler transform2011-06-16Paper
Hopcroft's algorithm and tree-like automata2011-06-10Paper
Dictionary-Symbolwise Flexible Parsing2011-05-19Paper
https://portal.mardi4nfdi.de/entity/Q30869262011-03-30Paper
https://portal.mardi4nfdi.de/entity/Q30773232011-02-22Paper
The expressive power of the shuffle product2010-10-22Paper
On extremal cases of Hopcroft's algorithm2010-10-07Paper
BALANCE PROPERTIES AND DISTRIBUTION OF SQUARES IN CIRCULAR WORDS2010-09-06Paper
Automata with Extremal Minimality Conditions2010-08-31Paper
A periodicity theorem on words and applications2010-06-17Paper
Distance measures for biological sequences: some recent approaches2010-03-18Paper
CODING PARTITIONS OF REGULAR SETS2010-02-19Paper
Circular Sturmian words and Hopcroft's algorithm2009-10-09Paper
Burrows-Wheeler transform and palindromic richness2009-08-07Paper
On Extremal Cases of Hopcroft’s Algorithm2009-07-09Paper
Balanced Words Having Simple Burrows-Wheeler Transform2009-07-07Paper
Burrows-Wheeler transform and Sturmian words2009-03-23Paper
Hopcroft’s Algorithm and Cyclic Automata2008-11-20Paper
Balance Properties and Distribution of Squares in Circular Words2008-10-30Paper
An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid2008-09-25Paper
https://portal.mardi4nfdi.de/entity/Q53877222008-05-27Paper
A new combinatorial approach to sequence comparison2008-04-11Paper
From first principles to the Burrows and Wheeler transform and beyond, via combinatorial optimization2007-12-19Paper
An extension of the Burrows-Wheeler transform2007-12-19Paper
Coding Partitions: Regularity, Maximality and Global Ambiguity2007-11-28Paper
Languages with mismatches2007-10-18Paper
Varieties of codes and Kraft inequality2007-08-23Paper
Combinatorial aspects of \(L\)-convex polyominoes2007-07-27Paper
Reconstruction of L-convex Polyominoes2007-05-29Paper
Unambiguous recognizable two-dimensional languages2007-04-10Paper
https://portal.mardi4nfdi.de/entity/Q34160902007-01-19Paper
Theoretical Computer Science2006-11-01Paper
Word assembly through minimal forbidden words2006-09-14Paper
A reconstruction algorithm for L-convex polyominoes.2006-05-18Paper
Enumeration of L-convex polyominoes by rows and columns2005-12-29Paper
Combinatorial Pattern Matching2005-12-14Paper
Machines, Computations, and Universality2005-12-08Paper
STACS 20052005-12-02Paper
Discrete Geometry for Computer Imagery2005-09-13Paper
https://portal.mardi4nfdi.de/entity/Q46546422005-03-08Paper
Patterns in words and languages2005-02-23Paper
https://portal.mardi4nfdi.de/entity/Q47379002004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47379222004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47382922004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44534642004-03-07Paper
https://portal.mardi4nfdi.de/entity/Q44375042003-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44329762003-10-29Paper
https://portal.mardi4nfdi.de/entity/Q44302892003-10-20Paper
Periodicity vectors for labelled trees2003-03-09Paper
On Fine and Wilf's theorem for bidimensional words.2003-01-22Paper
On the lattice of prefix codes.2003-01-21Paper
Forbidden Factors and Fragment Assembly2002-09-18Paper
Words and forbidden factors2002-07-15Paper
Recurrence and periodicity in infinite words from local periods2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q27706862002-02-13Paper
Codes and equations on trees2001-08-20Paper
Forbidden words in symbolic dynamics2000-11-16Paper
https://portal.mardi4nfdi.de/entity/Q45039462000-09-14Paper
https://portal.mardi4nfdi.de/entity/Q49426152000-03-16Paper
https://portal.mardi4nfdi.de/entity/Q49411732000-02-29Paper
Fine and Wilf's theorem for three periods and a generalization of Sturmian words1999-06-21Paper
On some factorization problems1999-03-14Paper
https://portal.mardi4nfdi.de/entity/Q42271271999-02-23Paper
Periodicities on trees1999-01-12Paper
Periodicity and the golden ratio1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42181441998-11-11Paper
https://portal.mardi4nfdi.de/entity/Q43758151998-02-08Paper
ON LANGUAGES FACTORIZING THE FREE MONOID1997-03-31Paper
Monadic second-order logic over rectangular pictures and recognizability by tiling systems1996-07-03Paper
https://portal.mardi4nfdi.de/entity/Q48584611996-06-25Paper
https://portal.mardi4nfdi.de/entity/Q48746621996-04-28Paper
ON THE STAR HEIGHT OF RATIONAL LANGUAGES1994-12-11Paper
https://portal.mardi4nfdi.de/entity/Q40356591993-05-18Paper
Star-free trace languages1992-09-27Paper
A note on renewal systems1992-09-26Paper
Codes and local constraints1990-01-01Paper
Complete subgraphs of bipartite graphs and applications to trace languages1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34950381990-01-01Paper
Completing codes1989-01-01Paper
A note on multiset decipherable codes1989-01-01Paper
Permutation properties and the Fibonacci semigroup1989-01-01Paper
Finitely generated sofic systems1989-01-01Paper
Star-free sets of integers1986-01-01Paper
Rational languages and the Burnside problem1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36893701985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37008561985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37410971985-01-01Paper
A finiteness condition for finitely generated semigroups1984-01-01Paper
On the Burnside problem for semigroups1984-01-01Paper
On cancellation properties of languages which are supports of rational power series1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37008551984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074241984-01-01Paper
On the centers of a language1983-01-01Paper
Some applications of a theorem of Shirshov to language theory1983-01-01Paper
A family of codes commutatively equivalent to prefix codes1981-01-01Paper
A synchronization property of pure subsemigroups of a free semigroup1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36653301981-01-01Paper
A characterization of strictly locally testable languages and its application to subsemigroups of a free semigroup1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38995271980-01-01Paper
On some properties of very pure codes1980-01-01Paper
Minimal complete sets of words1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41989391979-01-01Paper
Synchronization and simplification1979-01-01Paper
Sur le théorème du defaut1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39316211978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41636811978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41475951977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41475961977-01-01Paper
On codes having no finite completions1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41719721976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41160771975-01-01Paper
A combinatorial property of codes having finite synchronization delay1975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41124821974-01-01Paper
On a question of McNaughton and Papert1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44037381973-01-01Paper
On the mathematical description of quantized fields1970-01-01Paper

Research outcomes over time

This page was built for person: Antonio Restivo