5 citations · 5 across the 3 of their papers we have counts for
4 papers
Finite-type-Dyck shift spaces
Marie-Pierre Béal, Michel Blockelet, Cǎtǎlin Dima
We study some basic properties of sofic-Dyck shifts and finite-type-Dyck shifts. We prove that the class of sofic-Dyck shifts is stable under proper conjugacies. We prove a Decompo…
Sofic-Dyck shifts
Marie-Pierre Béal, Michel Blockelet, Cǎtǎlin Dima
We define the class of sofic-Dyck shifts which extends the class of Markov-Dyck shifts introduced by Inoue, Krieger and Matsumoto. Sofic-Dyck shifts are shifts of sequences whose f…
Symbolic dynamics
Marie-Pierre Béal, Jean Berstel, Søren Eilers +1
This chapter presents some of the links between automata theory and symbolic dynamics. The emphasis is on two particular points. The first one is the interplay between some particu…
A quadratic algorithm for road coloring
Marie-Pierre Béal, Dominique Perrin
The Road Coloring Theorem states that every aperiodic directed graph with constant out-degree has a synchronized coloring. This theorem had been conjectured during many years as th…