Dominique Perrin

From MaRDI portal
(Redirected from Person:213071)



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
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
Specular sets
Lecture Notes in Computer Science
2015-11-04Paper
Specular sets
Lecture Notes in Computer Science
2015-11-04Paper
Codes and automata in minimal sets
Lecture Notes in Computer Science
2015-11-04Paper
Words2015-10-07Paper
Acyclic, connected and tree sets
Monatshefte für Mathematik
2015-03-31Paper
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
The finite index basis property
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
Automata and semigroups recognizing infinite words2011-03-30Paper
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
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
On the expressive power of temporal logic
Journal of Computer and System Sciences
1993-08-18Paper
scientific article; zbMATH DE number 177164 (Why is no real title available?)1993-05-18Paper
On positive matrices
Theoretical Computer Science
1992-09-26Paper
scientific article; zbMATH DE number 15265 (Why is no real title available?)1992-06-25Paper
scientific article; zbMATH DE number 4121414 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4090830 (Why is no real title available?)1989-01-01Paper
Rational probability measures
Theoretical Computer Science
1989-01-01Paper
scientific article; zbMATH DE number 4108170 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4074489 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 3978417 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3947646 (Why is no real title available?)1986-01-01Paper
First-order logic and star-free sets
Journal of Computer and System Sciences
1986-01-01Paper
Ensembles Reconnaissables de Mots Biinfinis
Canadian Journal of Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 3943051 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3970130 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3976377 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3972221 (Why is no real title available?)1985-01-01Paper
Codeterministic automata on infinite words
Information Processing Letters
1985-01-01Paper
scientific article; zbMATH DE number 3924161 (Why is no real title available?)1984-01-01Paper
Factorizing The Polynomial of a Code1984-01-01Paper
Completing biprefix codes
Theoretical Computer Science
1984-01-01Paper
Sur les monoides à un relateur qui sont des groupes
Theoretical Computer Science
1984-01-01Paper
scientific article; zbMATH DE number 3898259 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3823156 (Why is no real title available?)1983-01-01Paper
Codes and Bernoulli partitions
Mathematical Systems Theory
1983-01-01Paper
scientific article; zbMATH DE number 3763326 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3795377 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3864503 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3820048 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3710437 (Why is no real title available?)1981-01-01Paper
A conjecture on sets of differences of integer pairs
Journal of Combinatorial Theory. Series B
1981-01-01Paper
A graph covering construction of all the finite complete biprefix codes
Discrete Mathematics
1981-01-01Paper
Sur le théorème du defaut
Journal of Algebra
1979-01-01Paper
Synchronization and simplification
Discrete Mathematics
1979-01-01Paper
La représentation ergodique d'un automate fini
Theoretical Computer Science
1979-01-01Paper
scientific article; zbMATH DE number 3760085 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3621150 (Why is no real title available?)1978-01-01Paper
Le degré minimal du groupe d'un code biprefixe fini
Journal of Combinatorial Theory. Series A
1978-01-01Paper
scientific article; zbMATH DE number 3568053 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3652249 (Why is no real title available?)1977-01-01Paper
scientific article; zbMATH DE number 3561189 (Why is no real title available?)1977-01-01Paper
Codes asynchrones
Bulletin de la Société mathématique de France
1977-01-01Paper
Codes asynchrones
Bulletin de la Société mathématique de France
1977-01-01Paper
La transitivite du groupe d'un code biprefixe fini
Mathematische Zeitschrift
1977-01-01Paper
scientific article; zbMATH DE number 3526592 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3559424 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3522202 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3522202 (Why is no real title available?)1975-01-01Paper
Codes conjugués
Information and Control
1972-01-01Paper
scientific article; zbMATH DE number 3419419 (Why is no real title available?)1971-01-01Paper
Congruences et automorphismes des automates finis
Acta Informatica
1971-01-01Paper
scientific article; zbMATH DE number 3362126 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3362126 (Why is no real title available?)1970-01-01Paper
scientific article; zbMATH DE number 3299748 (Why is no real title available?)1969-01-01Paper
Density of group languages in shift spaces
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Dominique Perrin