I agree that this site is using cookies. You can find further informations here.
X
Béal, Marie-Pierre
305  results:
Search for persons X
?
1

Unambiguously coded shifts:

Béal, Marie-Pierre ; Perrin, Dominique ; Restivo, Antonio
European Journal of Combinatorics.  119 (2024)  - p. 103812 , 2024
Link: https://doi.org/10.1016/..
 
?
2

Decidable problems in substitution shifts:

Béal, Marie-Pierre ; Perrin, Dominique ; Restivo, Antonio
Journal of Computer and System Sciences.  143 (2024)  - p. 103529 , 2024
Link: https://doi.org/10.1016/..
 
?
3

Recognizability of morphisms:

BÉAL, MARIE-PIERRE ; PERRIN, DOMINIQUE ; RESTIVO, ANTONIO
Ergodic Theory and Dynamical Systems.  43 (2023)  11 - p. 3578-3602 , 2023
Link: https://doi.org/10.1017/..
 
?
4

Fast Detection of Specific Fragments Against a Set of Seque..:

, In: Developments in Language Theory; Lecture Notes in Computer Science,
Béal, Marie-Pierre ; Crochemore, Maxime - p. 51-60 , 2023
Link: https://doi.org/10.1007/..
 
?
5

Checking whether a word is Hamming-isometric in linear time:

Béal, Marie-Pierre ; Crochemore, Maxime
Theoretical Computer Science.  933 (2022)  - p. 55-59 , 2022
Link: https://doi.org/10.1016/..
 
?
6

Shifts of k-nested sequences:

Béal, Marie-Pierre ; Heller, Pavel
Theoretical Computer Science.  658 (2017)  - p. 18-26 , 2017
Link: https://doi.org/10.1016/..
 
?
7

Sofic-Dyck shifts:

Béal, Marie-Pierre ; Blockelet, Michel ; Dima, Cǎtǎlin
Theoretical Computer Science.  609 (2016)  - p. 226-244 , 2016
Link: https://doi.org/10.1016/..
 
?
8

A quadratic algorithm for road coloring:

Béal, Marie-Pierre ; Perrin, Dominique
Discrete Applied Mathematics.  169 (2014)  - p. 15-29 , 2014
Link: https://doi.org/10.1016/..
 
?
9

Developments in Language Theory 

17th International Conference, DLT 2013, Marne-la-Vallée, ...  Lecture Notes in Computer Science ; 7907;SpringerLink, Bücher
Béal, Marie-Pierre ; Carton, Olivier , 2013
Link: https://doi.org/10.1007/..
 
?
10

Sofic Tree-Shifts:

Aubrun, Nathalie ; Béal, Marie-Pierre
Theory of Computing Systems.  53 (2013)  4 - p. 621-644 , 2013
Link: https://doi.org/10.1007/..
 
?
11

Tree-shifts of finite type:

Aubrun, Nathalie ; Béal, Marie-Pierre
Theoretical Computer Science.  459 (2012)  - p. 16-25 , 2012
Link: https://doi.org/10.1016/..
 
?
12

Completing codes in a sofic shift:

Béal, Marie-Pierre ; Perrin, Dominique
Theoretical Computer Science.  410 (2009)  43 - p. 4423-4431 , 2009
Link: https://doi.org/10.1016/..
 
?
13

Unambiguous Automata:

Béal, Marie-Pierre ; Czeizler, Eugen ; Kari, Jarkko.
Mathematics in Computer Science.  1 (2008)  4 - p. 625-638 , 2008
Link: https://doi.org/10.1007/..
 
?
14

Codes, unambiguous automata and sofic systems:

Béal, Marie-Pierre ; Perrin, Dominique
Theoretical Computer Science.  356 (2006)  1-2 - p. 6-13 , 2006
Link: https://doi.org/10.1016/..
 
?
15

A hierarchy of shift equivalent sofic shifts:

Béal, Marie-Pierre ; Fiorenzi, Francesca ; Perrin, Dominique
Theoretical Computer Science.  345 (2005)  2-3 - p. 190-205 , 2005
Link: https://doi.org/10.1016/..
 
1-15