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
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 morphisms
 
2022-04-08Paper
Dimension groups and dynamical systems. Substitutions, Bratteli diagrams and Cantor systems
 
2021-12-01Paper
Symbolic dynamics
 
2021-11-12Paper
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 shifts
 
2021-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 Systems
 
2020-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 sets
 
2019-11-06Paper
Eventually dendric shifts
 
2019-10-22Paper
Groups, languages and dendric shifts
 
2018-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
Enumerative sequences of leaves in rational trees
Automata, Languages and Programming
2018-07-04Paper
The Wadge-Wagner hierarchy of ω-rational sets
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
 
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 semigroups
 
2017-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
Words
 
2015-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
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 return
 
2013-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 words
 
2011-03-30Paper
Variable length codes and finite automata
 
2011-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
 
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
Parsing with a finite dictionary
Theoretical Computer Science
2005-08-01Paper
Codes and sofic constraints
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 4090830 (Why is no real title available?)
 
1989-01-01Paper
Rational probability measures
Theoretical Computer Science
1989-01-01Paper
scientific article; zbMATH DE number 4121414 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4074489 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4108170 (Why is no real title available?)
 
1988-01-01Paper
First-order logic and star-free sets
Journal of Computer and System Sciences
1986-01-01Paper
scientific article; zbMATH DE number 3978417 (Why is no real title available?)
 
1986-01-01Paper
Ensembles Reconnaissables de Mots Biinfinis
Canadian Journal of Mathematics
1986-01-01Paper
scientific article; zbMATH DE number 3947646 (Why is no real title available?)
 
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
Completing biprefix codes
Theoretical Computer Science
1984-01-01Paper
Sur les monoides à un relateur qui sont des groupes
Theoretical Computer Science
1984-01-01Paper
Factorizing The Polynomial of a Code
 
1984-01-01Paper
Codes and Bernoulli partitions
Mathematical Systems Theory
1983-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
scientific article; zbMATH DE number 3864503 (Why is no real title available?)
 
1982-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 3820048 (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
scientific article; zbMATH DE number 3710437 (Why is no real title available?)
 
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 3621150 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3760085 (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 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
scientific article; zbMATH DE number 3568053 (Why is no real title available?)
 
1977-01-01Paper
La transitivite du groupe d'un code biprefixe fini
Mathematische Zeitschrift
1977-01-01Paper
scientific article; zbMATH DE number 3559424 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3526592 (Why is no real title available?)
 
1976-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 3299748 (Why is no real title available?)
 
1969-01-01Paper
Density of group languages in shift spaces
 
N/APaper


Research outcomes over time


This page was built for person: Dominique Perrin