Arturo Carpi

Publication Activity (10 Years)

Years Active: 1983-2022
Publications (10 Years): 12

Top Topics

Formal Languages

Top Venues

Theor. Comput. Sci.

J. Autom. Lang. Comb.

Publications

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