Arturo Carpi

According to our database1, Arturo Carpi authored at least 58 papers between 1983 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2021
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity.
Theor. Comput. Sci., 2021

On bounded linear codes and the commutative equivalence.
Theor. Comput. Sci., 2021

On the Commutative Equivalence of Algebraic Formal Series and Languages.
Int. J. Found. Comput. Sci., 2021

2020
Coding by minimal linear grammars.
Theor. Comput. Sci., 2020

Repetitions in Toeplitz Words and the Thue Threshold.
Proceedings of the Beyond the Horizon of Computability, 2020

2019
Locally Strongly Transitive Automata in the Černý Conjecture and Related Problems.
J. Autom. Lang. Comb., 2019

On the length of uncompletable words in unambiguous automata.
RAIRO Theor. Informatics Appl., 2019

On the Commutative Equivalence of Bounded Semi-linear Codes.
Proceedings of the Combinatorics on Words - 12th International Conference, 2019

2018
On the Commutative Equivalence of Context-Free Languages.
Proceedings of the Developments in Language Theory - 22nd International Conference, 2018

2017
On incomplete and synchronizing finite sets.
Theor. Comput. Sci., 2017

2014
Universal Lyndon Words.
Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Cerny-like problems for finite sets of words.
Proceedings of the 15th Italian Conference on Theoretical Computer Science, 2014

2013
Independent sets of words and the synchronization problem.
Adv. Appl. Math., 2013

2011
Combinatorics on words.
Theor. Comput. Sci., 2011

2010
On factors of synchronized sequences.
Theor. Comput. Sci., 2010

On the Hybrid Cerný-Road Coloring Problem and Hamiltonian Paths.
Proceedings of the Developments in Language Theory, 14th International Conference, 2010

2009
On a word avoiding near repeats.
Inf. Process. Lett., 2009

On the Repetitivity Index of Infinite Words.
Int. J. Algebra Comput., 2009

Strongly transitive automata and the Cerný conjecture.
Acta Informatica, 2009

The Synchronization Problem for Locally Strongly Transitive Automata.
Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

Synchronizing Automata and Independent Systems of Words.
Proceedings of the Theoretical Computer Science, 11th Italian Conference, 2009

2008
The Synchronization Problem for Strongly Transitive Automata.
Proceedings of the Developments in Language Theory, 12th International Conference, 2008

2007
On Dejean's conjecture over large alphabets.
Theor. Comput. Sci., 2007

Farey codes and languages.
Eur. J. Comb., 2007

2006
On the Repetition Threshold for Large Alphabets.
Proceedings of the Mathematical Foundations of Computer Science 2006, 2006

2005
Codes of central Sturmian words.
Theor. Comput. Sci., 2005

Completions in measure of languages and related combinatorial problems.
Theor. Comput. Sci., 2005

Central Sturmian Words: Recent Developments.
Proceedings of the Developments in Language Theory, 9th International Conference, 2005

2004
Repetitions, Fullness, And Uniformity In Two-Dimensional Words.
Int. J. Found. Comput. Sci., 2004

Harmonic and gold Sturmian words.
Eur. J. Comb., 2004

Uniform words.
Adv. Appl. Math., 2004

2003
Semiperiodic words and root-conjugacy.
Theor. Comput. Sci., 2003

2002
On the distribution of characteristic parameters of words II.
RAIRO Theor. Informatics Appl., 2002

On the distribution of characteristic parameters of words.
RAIRO Theor. Informatics Appl., 2002

A combinatorial property of the factor poset of a word.
Inf. Process. Lett., 2002

Words, univalent factors, and boxes.
Acta Informatica, 2002

2001
Words and special factors.
Theor. Comput. Sci., 2001

Special Factors and Uniqueness Conditions in Rational Trees.
Theory Comput. Syst., 2001

On synchronized sequences and their separators.
RAIRO Theor. Informatics Appl., 2001

Periodic-like words, periodicity, and boxes.
Acta Informatica, 2001

2000
Special Factors, Periodicity, and an Application to Sturmian Words.
Acta Informatica, 2000

Periodic-Like Words.
Proceedings of the Mathematical Foundations of Computer Science 2000, 2000

1999
On Abelian Squares and Substitutions.
Theor. Comput. Sci., 1999

Special factors in some combinational structures.
Proceedings of the Developments in Language Theory, 1999

Repetitions and Boxes in Words and Pictures.
Proceedings of the Jewels are Forever, 1999

1998
On the Number of Abelian Square-free Words on Four Letters.
Discret. Appl. Math., 1998

1994
On Repeated Factors in C^\infty-Words.
Inf. Process. Lett., 1994

On Representation Systems.
Int. J. Algebra Comput., 1994

1993
Overlap-Free Words and Finite Automata.
Theor. Comput. Sci., 1993

On Abelian Power-Free Morphisms.
Int. J. Algebra Comput., 1993

Repetitions in the Kolakovski sequence.
Bull. EATCS, 1993

1990
Non-Repetitive Words Relative to a Rewriting System.
Theor. Comput. Sci., 1990

1988
On Synchronizing Unambiguous Automata.
Theor. Comput. Sci., 1988

Multidimensional Unrepetitive Configurations.
Theor. Comput. Sci., 1988

1987
On Unambiguous Reductions of Monoids of Unambiguous Relations.
Theor. Comput. Sci., 1987

1986
Square-Free Words on Partially Commutative Free Monoids.
Inf. Process. Lett., 1986

1984
On the Centers of the Set of Weakly Square-Free Words on a Two Letter Alphabet.
Inf. Process. Lett., 1984

1983
On the Size of a Square-Free Morphism on a Three Letter Alphabet.
Inf. Process. Lett., 1983


  Loading...