Arturo Carpi

63 papers B 3C 6Journal 49Unranked 5
YearRankTypeTitle / Venue / Authors
2025 J jnl
On the Commutative Equivalence of Algebraic Structures and Related Problems.
J. Autom. Lang. Comb.
Andrea Benso, Arturo Carpi, Flavio D'Alessandro
2022 J jnl
Relationships Between Bounded Languages, Counter Machines, Finite-Index Grammars, Ambiguity, and Commutative Regularity.
CoRR
Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2021 J jnl
On bounded linear codes and the commutative equivalence.
Theor. Comput. Sci.
Arturo Carpi, Flavio D'Alessandro
2021 J jnl
On the Commutative Equivalence of Algebraic Formal Series and Languages.
Int. J. Found. Comput. Sci.
Arturo Carpi, Flavio D'Alessandro
2021 J jnl
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity.
Theor. Comput. Sci.
Arturo Carpi, Flavio D'Alessandro, Oscar H. Ibarra, Ian McQuillan
2020 J jnl
Coding by minimal linear grammars.
Theor. Comput. Sci.
Arturo Carpi, Flavio D'Alessandro
2020 C conf
Repetitions in Toeplitz Words and the Thue Threshold.
CiE
Antonio Boccuto, Arturo Carpi
2019 J jnl
Locally Strongly Transitive Automata in the Černý Conjecture and Related Problems.
J. Autom. Lang. Comb.
Arturo Carpi, Flavio D'Alessandro
2019 — conf
On the Commutative Equivalence of Bounded Semi-linear Codes.
WORDS
Arturo Carpi, Flavio D'Alessandro
2019 J jnl
On the length of uncompletable words in unambiguous automata.
RAIRO Theor. Informatics Appl.
Antonio Boccuto, Arturo Carpi
2018 C conf
On the Commutative Equivalence of Context-Free Languages.
DLT
Arturo Carpi, Flavio D'Alessandro
2017 J jnl
On incomplete and synchronizing finite sets.
Theor. Comput. Sci.
Arturo Carpi, Flavio D'Alessandro
2016 J jnl
On incomplete and synchronizing finite sets.
CoRR
Arturo Carpi, Flavio D'Alessandro
2014 — conf
Cerny-like problems for finite sets of words.
ICTCS
Arturo Carpi, Flavio D'Alessandro
2014 — conf
Universal Lyndon Words.
MFCS (1)
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
2014 J jnl
Universal Lyndon Words.
CoRR
Arturo Carpi, Gabriele Fici, Stepan Holub, Jakub Oprsal, Marinella Sciortino
2013 J jnl
Independent sets of words and the synchronization problem.
Adv. Appl. Math.
Arturo Carpi, Flavio D'Alessandro
2011 J jnl
Combinatorics on words.
Theor. Comput. Sci.
Arturo Carpi, Clelia De Felice
2011 J jnl
Independent sets of words and the synchronization problem
CoRR
Arturo Carpi, Flavio D'Alessandro
2010 J jnl
On factors of synchronized sequences.
Theor. Comput. Sci.
Arturo Carpi, Valerio D'Alonzo
2010 C conf
On the Hybrid Cerný-Road Coloring Problem and Hamiltonian Paths.
Developments in Language Theory
Arturo Carpi, Flavio D'Alessandro
2009 J jnl
On a word avoiding near repeats.
Inf. Process. Lett.
Arturo Carpi, Valerio D'Alonzo
2009 J jnl
On the Repetitivity Index of Infinite Words.
Int. J. Algebra Comput.
Arturo Carpi, Valerio D'Alonzo
2009 J jnl
Strongly transitive automata and the Cerný conjecture.
Acta Informatica
Arturo Carpi, Flavio D'Alessandro
2009 — conf
Synchronizing Automata and Independent Systems of Words.
ICTCS
Arturo Carpi, Flavio D'Alessandro
2009 B conf
The Synchronization Problem for Locally Strongly Transitive Automata.
MFCS
Arturo Carpi, Flavio D'Alessandro
2008 C conf
The Synchronization Problem for Strongly Transitive Automata.
Developments in Language Theory
Arturo Carpi, Flavio D'Alessandro
2007 J jnl
Farey codes and languages.
Eur. J. Comb.
Arturo Carpi, Aldo de Luca
2007 J jnl
On Dejean's conjecture over large alphabets.
Theor. Comput. Sci.
Arturo Carpi
2006 B conf
On the Repetition Threshold for Large Alphabets.
MFCS
Arturo Carpi
2005 C conf
Central Sturmian Words: Recent Developments.
Developments in Language Theory
Arturo Carpi, Aldo de Luca
2005 J jnl
Codes of central Sturmian words.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2005 J jnl
Completions in measure of languages and related combinatorial problems.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2004 J jnl
Harmonic and gold Sturmian words.
Eur. J. Comb.
Arturo Carpi, Aldo de Luca
2004 J jnl
Repetitions, Fullness, And Uniformity In Two-Dimensional Words.
Int. J. Found. Comput. Sci.
Arturo Carpi, Aldo de Luca
2004 J jnl
Uniform words.
Adv. Appl. Math.
Arturo Carpi, Aldo de Luca
2003 J jnl
Semiperiodic words and root-conjugacy.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2002 J jnl
A combinatorial property of the factor poset of a word.
Inf. Process. Lett.
Arturo Carpi, Aldo de Luca
2002 J jnl
On the distribution of characteristic parameters of words II.
RAIRO Theor. Informatics Appl.
Arturo Carpi, Aldo de Luca
2002 J jnl
On the distribution of characteristic parameters of words.
RAIRO Theor. Informatics Appl.
Arturo Carpi, Aldo de Luca
2002 J jnl
Words, univalent factors, and boxes.
Acta Informatica
Arturo Carpi, Aldo de Luca, Stefano Varricchio
2001 J jnl
On synchronized sequences and their separators.
RAIRO Theor. Informatics Appl.
Arturo Carpi, Cristiano Maggi
2001 J jnl
Periodic-like words, periodicity, and boxes.
Acta Informatica
Arturo Carpi, Aldo de Luca
2001 J jnl
Special Factors and Uniqueness Conditions in Rational Trees.
Theory Comput. Syst.
Arturo Carpi, Aldo de Luca, Stefano Varricchio
2001 J jnl
Words and special factors.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
2000 B conf
Periodic-Like Words.
MFCS
Arturo Carpi, Aldo de Luca
2000 J jnl
Special Factors, Periodicity, and an Application to Sturmian Words.
Acta Informatica
Arturo Carpi, Aldo de Luca
1999 J jnl
On Abelian Squares and Substitutions.
Theor. Comput. Sci.
Arturo Carpi
1999 — conf
Repetitions and Boxes in Words and Pictures.
Jewels are Forever
Arturo Carpi, Aldo de Luca
1999 C conf
Special factors in some combinational structures.
Developments in Language Theory
Arturo Carpi, Aldo de Luca, Stefano Varricchio
1998 J jnl
On the Number of Abelian Square-free Words on Four Letters.
Discret. Appl. Math.
Arturo Carpi
1994 J jnl
On Repeated Factors in C^\infty-Words.
Inf. Process. Lett.
Arturo Carpi
1994 J jnl
On Representation Systems.
Int. J. Algebra Comput.
Arturo Carpi
1993 J jnl
On Abelian Power-Free Morphisms.
Int. J. Algebra Comput.
Arturo Carpi
1993 J jnl
Overlap-Free Words and Finite Automata.
Theor. Comput. Sci.
Arturo Carpi
1993 J jnl
Repetitions in the Kolakovski sequence.
Bull. EATCS
Arturo Carpi
1990 J jnl
Non-Repetitive Words Relative to a Rewriting System.
Theor. Comput. Sci.
Arturo Carpi, Aldo de Luca
1988 J jnl
Multidimensional Unrepetitive Configurations.
Theor. Comput. Sci.
Arturo Carpi
1988 J jnl
On Synchronizing Unambiguous Automata.
Theor. Comput. Sci.
Arturo Carpi
1987 J jnl
On Unambiguous Reductions of Monoids of Unambiguous Relations.
Theor. Comput. Sci.
Arturo Carpi
1986 J jnl
Square-Free Words on Partially Commutative Free Monoids.
Inf. Process. Lett.
Arturo Carpi, Aldo de Luca
1984 J jnl
On the Centers of the Set of Weakly Square-Free Words on a Two Letter Alphabet.
Inf. Process. Lett.
Arturo Carpi
1983 J jnl
On the Size of a Square-Free Morphism on a Three Letter Alphabet.
Inf. Process. Lett.
Arturo Carpi