Antonio Restivo

From MaRDI portal
Person:405565

Available identifiers

zbMath Open restivo.antonioWikidataQ3620086 ScholiaQ3620086MaRDI QIDQ405565

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Antonio Restivo