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