Arturo Carpi

From MaRDI portal
(Redirected from Person:410712)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the commutative equivalence of algebraic structures and related problems
Journal of Automata, Languages and Combinatorics
2025-11-25Paper
On the Riemann hypothesis and the Dedekind Psi function
Integers
2024-05-30Paper
On the Commutative Equivalence of Algebraic Formal Series and Languages
International Journal of Foundations of Computer Science
2023-08-15Paper
Repetitions in Toeplitz words and the Thue threshold2022-12-16Paper
Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity
Theoretical Computer Science
2021-03-09Paper
On bounded linear codes and the commutative equivalence
Theoretical Computer Science
2021-01-25Paper
Coding by minimal linear grammars
Theoretical Computer Science
2020-08-17Paper
On the length of uncompletable words in unambiguous automata
RAIRO - Theoretical Informatics and Applications
2020-05-04Paper
Locally strongly transitive automata in the Černý conjecture and related problems2020-01-15Paper
On the commutative equivalence of bounded semi-linear codes2019-11-06Paper
On the commutative equivalence of context-free languages2018-11-22Paper
On incomplete and synchronizing finite sets
Theoretical Computer Science
2017-03-16Paper
Universal Lyndon words
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Independent sets of words and the synchronization problem
Advances in Applied Mathematics
2013-03-06Paper
On factors of synchronized sequences
Theoretical Computer Science
2012-04-03Paper
On the hybrid Černý-road coloring problem and Hamiltonian paths
Developments in Language Theory
2010-08-31Paper
On a word avoiding near repeats
Information Processing Letters
2010-08-20Paper
Strongly transitive automata and the Černý conjecture
Acta Informatica
2009-11-18Paper
The Synchronization Problem for Locally Strongly Transitive Automata
Mathematical Foundations of Computer Science 2009
2009-10-16Paper
ON THE REPETITIVITY INDEX OF INFINITE WORDS
International Journal of Algebra and Computation
2009-06-30Paper
The Synchronization Problem for Strongly Transitive Automata
Developments in Language Theory
2008-10-30Paper
On Dejean's conjecture over large alphabets
Theoretical Computer Science
2007-10-18Paper
On the Repetition Threshold for Large Alphabets
Lecture Notes in Computer Science
2007-09-05Paper
Farey codes and languages
European Journal of Combinatorics
2006-12-07Paper
Developments in Language Theory
Lecture Notes in Computer Science
2006-06-23Paper
Codes of central Sturmian words
Theoretical Computer Science
2005-08-01Paper
REPETITIONS, FULLNESS, AND UNIFORMITY IN TWO-DIMENSIONAL WORDS
International Journal of Foundations of Computer Science
2005-06-22Paper
scientific article; zbMATH DE number 2174395 (Why is no real title available?)2005-06-08Paper
Completions in measure of languages and related combinatorial problems
Theoretical Computer Science
2005-02-22Paper
Uniform words
Advances in Applied Mathematics
2004-10-12Paper
Harmonic and gold Sturmian words
European Journal of Combinatorics
2004-08-06Paper
scientific article; zbMATH DE number 2051162 (Why is no real title available?)2004-03-07Paper
On the distribution of characteristic parameters of words
RAIRO - Theoretical Informatics and Applications
2003-07-15Paper
On the distribution of characteristic parameters of words
RAIRO - Theoretical Informatics and Applications
2003-07-15Paper
Special factors in some combinatorial structures2003-07-09Paper
A combinatorial property of the factor poset of a word
Information Processing Letters
2003-06-24Paper
Semiperiodic words and root-conjugacy.
Theoretical Computer Science
2003-01-22Paper
scientific article; zbMATH DE number 1759413 (Why is no real title available?)2002-11-04Paper
Some generalizations of periodic words
Bulletin of the Belgian Mathematical Society - Simon Stevin
2002-10-10Paper
On synchronized sequences and their separators
RAIRO - Theoretical Informatics and Applications
2002-10-09Paper
On synchronized sequences and their separators
RAIRO - Theoretical Informatics and Applications
2002-10-09Paper
On synchronized sequences and their separators
RAIRO - Theoretical Informatics and Applications
2002-10-09Paper
Words, univalent factors, and boxes
Acta Informatica
2002-08-14Paper
Special factors and uniqueness conditions in rational trees
Theory of Computing Systems
2002-05-05Paper
On the distribution of characteristic parameters of words II
RAIRO - Theoretical Informatics and Applications
2002-01-01Paper
On the distribution of characteristic parameters of words II
RAIRO - Theoretical Informatics and Applications
2002-01-01Paper
On the distribution of characteristic parameters of words II
RAIRO - Theoretical Informatics and Applications
2002-01-01Paper
Words and special factors
Theoretical Computer Science
2001-08-20Paper
Periodic-like words, periodicity, and boxes
Acta Informatica
2001-08-20Paper
Special factors, periodicity, and an application to Sturmian words
Acta Informatica
2000-09-04Paper
On repeated factors in \(C^\infty\)-words
Information Processing Letters
2000-06-21Paper
scientific article; zbMATH DE number 1408354 (Why is no real title available?)2000-02-29Paper
On Abelian squares and substitutions
Theoretical Computer Science
1999-06-21Paper
Words and repeated factors
Séminaire Lotharingien de Combinatoire
1999-06-16Paper
Words and repeated factors
Séminaire Lotharingien de Combinatoire
1999-06-16Paper
On the number of Abelian square-free words on four letters
Discrete Applied Mathematics
1998-03-25Paper
ON REPRESENTATION SYSTEMS
International Journal of Algebra and Computation
1995-10-29Paper
ON ABELIAN POWER-FREE MORPHISMS
International Journal of Algebra and Computation
1993-11-01Paper
Overlap-free words and finite automata
Theoretical Computer Science
1993-09-16Paper
Non-repetitive words relative to a rewriting system
Theoretical Computer Science
1990-01-01Paper
Multidimensional unrepetitive configurations
Theoretical Computer Science
1988-01-01Paper
On synchronizing unambiguous automata
Theoretical Computer Science
1988-01-01Paper
On unambiguous reductions of monoids of unambiguous relations
Theoretical Computer Science
1987-01-01Paper
Square-free words on partially commutative free monoids
Information Processing Letters
1986-01-01Paper
On the centers of the set of weakly square-free words on a two letter alphabet
Information Processing Letters
1984-01-01Paper
On the size of a square-free morphism on a three letter alphabet
Information Processing Letters
1983-01-01Paper


Research outcomes over time


This page was built for person: Arturo Carpi