Arturo Carpi

dblp:57/2143 · DBLP profile ↗
← Back
39ranked-venue papers
38as first author
2since 2021 · last 2021
0000-0002-3204-488XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 39 · 38 first-author · 2 since 2021Databases, data management, data science and information retrieval · 6 · 6 first-author
YearPublicationVenuePosition
2021 On bounded linear codes and the commutative equivalence
Arturo Carpi, Flavio D'Alessandro
Theor. Comput. Sci.1
2021 Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity
Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
Theor. Comput. Sci.1
2020 Repetitions in Toeplitz Words and the Thue Threshold
Antonio Boccuto, Arturo Carpi
CiE2
2020 Coding by minimal linear grammars
Arturo Carpi, Flavio D'Alessandro
Theor. Comput. Sci.1
2018 On the Commutative Equivalence of Context-Free Languages
Arturo Carpi, Flavio D'Alessandro
DLT1
2017 On incomplete and synchronizing finite sets
Arturo Carpi, Flavio D'Alessandro
Theor. Comput. Sci.1
2014 Universal Lyndon Words
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
MFCS (1)1
2011 Combinatorics on words
Arturo Carpi, Clelia de Felice
Theor. Comput. Sci.1
2010 On the Hybrid Cerný-Road Coloring Problem and Hamiltonian Paths
Arturo Carpi, Flavio D'Alessandro
Developments in Language Theory1
2010 On factors of synchronized sequences
Arturo Carpi, Valerio D'Alonzo
Theor. Comput. Sci.1
2009 The Synchronization Problem for Locally Strongly Transitive Automata
Arturo Carpi, Flavio D'Alessandro
MFCS1
2009 Strongly transitive automata and the Cerný conjecture
Arturo Carpi, Flavio D'Alessandro
Acta Informatica1
2009 On a word avoiding near repeats
Arturo Carpi, Valerio D'Alonzo
Inf. Process. Lett.1
2008 The Synchronization Problem for Strongly Transitive Automata
Arturo Carpi, Flavio D'Alessandro
Developments in Language Theory1
2007 On Dejean's conjecture over large alphabets
Arturo Carpi
Theor. Comput. Sci.1
2006 On the Repetition Threshold for Large Alphabets
Arturo Carpi
MFCS1
2005 Central Sturmian Words: Recent Developments
Arturo Carpi, Aldo de Luca
Developments in Language Theory1
2005 Completions in measure of languages and related combinatorial problems
Arturo Carpi, Aldo de Luca
Theor. Comput. Sci.1
2005 Codes of central Sturmian words
Arturo Carpi, Aldo de Luca
Theor. Comput. Sci.1
2003 Semiperiodic words and root-conjugacy
Arturo Carpi, Aldo de Luca
Theor. Comput. Sci.1
2002 Words, univalent factors, and boxes
Arturo Carpi, Aldo de Luca, Stefano Varricchio
Acta Informatica1
2002 A combinatorial property of the factor poset of a word
Arturo Carpi, Aldo de Luca
Inf. Process. Lett.1
2001 Periodic-like words, periodicity, and boxes
Arturo Carpi, Aldo de Luca
Acta Informatica1
2001 Special Factors and Uniqueness Conditions in Rational Trees
Arturo Carpi, Aldo de Luca, Stefano Varricchio
Theory Comput. Syst.1
2001 Words and special factors
Arturo Carpi, Aldo de Luca
Theor. Comput. Sci.1
2000 Periodic-Like Words
Arturo Carpi, Aldo de Luca
MFCS1
2000 Special Factors, Periodicity, and an Application to Sturmian Words
Arturo Carpi, Aldo de Luca
Acta Informatica1
1999 Special factors in some combinational structures
Arturo Carpi, Aldo de Luca, Stefano Varricchio
Developments in Language Theory1
1999 On Abelian Squares and Substitutions
Arturo Carpi
Theor. Comput. Sci.1
1998 On the Number of Abelian Square-free Words on Four Letters
Arturo Carpi
Discret. Appl. Math.1
1994 On Repeated Factors in C^\infty-Words
Arturo Carpi
Inf. Process. Lett.1
1993 Overlap-Free Words and Finite Automata
Arturo Carpi
Theor. Comput. Sci.1
1990 Non-Repetitive Words Relative to a Rewriting System
Arturo Carpi, Aldo de Luca
Theor. Comput. Sci.1
1988 Multidimensional Unrepetitive Configurations
Arturo Carpi
Theor. Comput. Sci.1
1988 On Synchronizing Unambiguous Automata
Arturo Carpi
Theor. Comput. Sci.1
1987 On Unambiguous Reductions of Monoids of Unambiguous Relations
Arturo Carpi
Theor. Comput. Sci.1
1986 Square-Free Words on Partially Commutative Free Monoids
Arturo Carpi, Aldo de Luca
Inf. Process. Lett.1
1984 On the Centers of the Set of Weakly Square-Free Words on a Two Letter Alphabet
Arturo Carpi
Inf. Process. Lett.1
1983 On the Size of a Square-Free Morphism on a Three Letter Alphabet
Arturo Carpi
Inf. Process. Lett.1