Dominique Perrin

From MaRDI portal



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
Density of group languages in shift spaces
(available as arXiv preprint)
N/APaper
Recognizability in S-adic shifts
Israel Journal of Mathematics
2026-06-23Paper
The degree of a finite set of words2026-03-23Paper
Unambiguously coded shifts
European Journal of Combinatorics
2024-06-28Paper
Decidable problems in substitution shifts
Journal of Computer and System Sciences
2024-04-09Paper
Recognizability of morphisms
Ergodic Theory and Dynamical Systems
2023-12-15Paper
The palindromization map
Discrete Applied Mathematics
2023-09-14Paper
Compression and entropy
STACS 92
2022-08-18Paper
scientific article; zbMATH DE number 7515769 (Why is no real title available?)2022-04-28Paper
A note on one-sided recognizable morphisms2022-04-08Paper
Dimension groups and dynamical systems. Substitutions, Bratteli diagrams and Cantor systems2021-12-01Paper
Symbolic dynamics
(available as arXiv preprint)
2021-11-12Paper
Eventually dendric shift spaces
Ergodic Theory and Dynamical Systems
2021-06-03Paper
Eventually dendric shift spaces
Ergodic Theory and Dynamical Systems
2021-06-03Paper
On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts
Monatshefte für Mathematik
2021-03-29Paper
Unambiguously coded shifts2021-03-01Paper
Graded alphabets, circular codes, free Lie algebras and comma-free codes
Discrete Mathematics
2021-01-21Paper
Profinite semigroups and symbolic dynamics
Lecture Notes in Mathematics
2020-09-03Paper
Dimension Groups and Dynamical Systems2020-07-30Paper
On the group of a rational maximal bifix code
Forum Mathematicum
2020-05-11Paper
Obituary: Aldo de Luca 1941--2018
Semigroup Forum
2019-11-07Paper
Return words and bifix codes in eventually dendric sets2019-11-06Paper
Eventually dendric shifts2019-10-22Paper
Groups, languages and dendric shifts2018-11-22Paper
Rigidity and substitutive dendric words
International Journal of Foundations of Computer Science
2018-09-20Paper
Birecurrent sets
International Journal of Algebra and Computation
2018-07-12Paper
The Wadge-Wagner hierarchy of ω-rational sets
Automata, Languages and Programming
2018-07-04Paper
Enumerative sequences of leaves in rational trees
Automata, Languages and Programming
2018-07-04Paper
Interval exchanges, admissibility and branching Rauzy induction
RAIRO - Theoretical Informatics and Applications
2018-05-03Paper
A survey on difference hierarchies of regular languages
(available as arXiv preprint)
2018-04-25Paper
Hall sets, Lazard sets and comma-free codes
Discrete Mathematics
2017-10-24Paper
Synchronised automata
Combinatorics, Words and Symbolic Dynamics
2017-10-06Paper
Specular sets
Theoretical Computer Science
2017-06-15Paper
Return words of linear involutions and fundamental groups
Ergodic Theory and Dynamical Systems
2017-05-16Paper
Profinite semigroups2017-03-29Paper
Neutral and tree sets of arbitrary characteristic
Theoretical Computer Science
2016-12-19Paper
On the generating sequences of regular languages on \(k\) symbols
Journal of the ACM
2015-11-12Paper
Enumeration formulæ in neutral sets
Developments in Language Theory
2015-11-10Paper
Codes and automata in minimal sets
Lecture Notes in Computer Science
2015-11-04Paper
Specular sets
Lecture Notes in Computer Science
2015-11-04Paper
Specular sets
Lecture Notes in Computer Science
2015-11-04Paper
Words2015-10-07Paper
Acyclic, connected and tree sets
Monatshefte für Mathematik
2015-03-31Paper
The finite index basis property
Journal of Pure and Applied Algebra
2015-02-27Paper
Bifix codes and interval exchanges
Journal of Pure and Applied Algebra
2015-02-27Paper
Bifix codes and interval exchanges
Journal of Pure and Applied Algebra
2015-02-27Paper
Maximal bifix decoding
Discrete Mathematics
2015-01-30Paper
Corrigendum to ``On the theorem of Fredricksen and Maiorana about de Bruijn sequences''
Advances in Applied Mathematics
2014-11-20Paper
A quadratic algorithm for road coloring
Discrete Applied Mathematics
2014-05-06Paper
Notes on sets of first return2013-08-26Paper
Completely reducible sets
International Journal of Algebra and Computation
2013-07-30Paper
Bifix codes and Sturmian words
Journal of Algebra
2013-04-17Paper
Toward a timed theory of channel coding
Lecture Notes in Computer Science
2012-11-21Paper
Generating Functions of Timed Languages
Mathematical Foundations of Computer Science 2012
2012-09-25Paper
Recent results on syntactic groups of prefix codes.
European Journal of Combinatorics
2012-08-14Paper
A note on Sturmian words
Theoretical Computer Science
2012-05-30Paper
Embeddings of local automata
Illinois Journal of Mathematics
2011-04-28Paper
A quadratic upper bound on the size of a synchronizing word in one-cluster automata
International Journal of Foundations of Computer Science
2011-03-30Paper
Automata and semigroups recognizing infinite words2011-03-30Paper
Variable length codes and finite automata2011-01-03Paper
Codes and noncommutative stochastic matrices
Journal of Noncommutative Geometry
2010-10-07Paper
On the groups of codes with empty kernel.
Semigroup Forum
2010-07-06Paper
Symbolic dynamics and finite automata
Lecture Notes in Computer Science
2010-06-17Paper
Symbolic dynamics
(available as arXiv preprint)
2010-06-07Paper
Codes and automata.2009-12-21Paper
Completing codes in a sofic shift
Theoretical Computer Science
2009-10-09Paper
Gérard Lallement (1935-2006)
Semigroup Forum
2009-07-24Paper
A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata
Developments in Language Theory
2009-07-07Paper
Unambiguous automata
Mathematics in Computer Science
2008-09-08Paper
Complete Codes in a Sofic Shift
STACS 2006
2008-03-19Paper
STACS 2004
Lecture Notes in Computer Science
2007-10-01Paper
The origins of combinatorics on words
European Journal of Combinatorics
2007-03-27Paper
THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE
International Journal of Algebra and Computation
2006-08-14Paper
Codes, unambiguous automata and sofic systems.
Theoretical Computer Science
2006-05-18Paper
A hierarchy of shift equivalent sofic shifts
Theoretical Computer Science
2005-12-06Paper
UNAVOIDABLE SETS OF CONSTANT LENGTH
International Journal of Algebra and Computation
2005-09-27Paper
scientific article; zbMATH DE number 2206109 (Why is no real title available?)2005-09-16Paper
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science
2005-08-22Paper
Codes and sofic constraints
Theoretical Computer Science
2005-08-01Paper
Parsing with a finite dictionary
Theoretical Computer Science
2005-08-01Paper
On syntactic groups.
Bulletin of the Belgian Mathematical Society - Simon Stevin
2005-06-09Paper
A note on the Burrows-Wheeler transformation
Theoretical Computer Science
2005-04-06Paper
scientific article; zbMATH DE number 2086415 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 1988973 (Why is no real title available?)2003-10-20Paper
Unavoidable sets
Séminaire Lotharingien de Combinatoire
2003-07-07Paper
A weak equivalence between shifts of finite type
Advances in Applied Mathematics
2003-03-26Paper
scientific article; zbMATH DE number 1714668 (Why is no real title available?)2002-09-11Paper
scientific article; zbMATH DE number 1577991 (Why is no real title available?)2001-12-03Paper
Circular codes
Séminaire Lotharingien de Combinatoire
2001-11-06Paper
THE WAGNER HIERARCHY
International Journal of Algebra and Computation
2000-11-07Paper
A Finite State Version of the Kraft--McMillan Theorem
SIAM Journal on Computing
2000-10-18Paper
Enumerative sequences of leaves and nodes in rational trees
Theoretical Computer Science
2000-01-12Paper
Maximal bifix codes
Theoretical Computer Science
1999-06-21Paper
Chains and Superchains for ω-Rational Sets, Automata and Semigroups
International Journal of Algebra and Computation
1999-04-20Paper
scientific article; zbMATH DE number 1254091 (Why is no real title available?)1999-02-23Paper
scientific article; zbMATH DE number 1189232 (Why is no real title available?)1998-10-08Paper
scientific article; zbMATH DE number 1142311 (Why is no real title available?)1998-05-14Paper
scientific article; zbMATH DE number 988807 (Why is no real title available?)1997-12-07Paper
Marcel-Paul Schützenberger (1920--1996)
Semigroup Forum
1997-09-04Paper
scientific article; zbMATH DE number 991881 (Why is no real title available?)1997-06-16Paper
scientific article; zbMATH DE number 826076 (Why is no real title available?)1995-12-13Paper
Two-way string-matching
Journal of the ACM
1994-09-29Paper
Surjective Extensions of Sliding-Block Codes
SIAM Journal on Discrete Mathematics
1994-08-14Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Dominique Perrin