dblp.uni-trier.dewww.uni-trier.de

Marie-Pierre Béal Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
40EEMarie-Pierre Béal, Dominique Perrin: A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata. Developments in Language Theory 2009: 81-90
39EENathalie Aubrun, Marie-Pierre Béal: Decidability of Conjugacy of Tree-Shifts of Finite Type. ICALP (1) 2009: 132-143
2008
38EEMarie-Pierre Béal, Dominique Perrin: A quadratic algorithm for road coloring CoRR abs/0803.0726: (2008)
37EEMarie-Pierre Béal, Eugen Czeizler, Jarkko Kari, Dominique Perrin: Unambiguous Automata. Mathematics in Computer Science 1(4): 625-638 (2008)
2007
36EEMarie-Pierre Béal, Fabio Burderi, Antonio Restivo: Coding Partitions: Regularity, Maximality and Global Ambiguity. Developments in Language Theory 2007: 48-59
2006
35EEMarie-Pierre Béal, Sylvain Lombardy, Jacques Sakarovitch: Conjugacy and Equivalence of Weighted Automata and Functional Transducers. CSR 2006: 58-69
34EEMarie-Pierre Béal, Dominique Perrin: Complete Codes in a Sofic Shift. STACS 2006: 127-136
33EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: The Syntactic Graph of a Sofic Shift Is Invariant under Shift Equivalence. IJAC 16(3): 443-460 (2006)
32EEMarie-Pierre Béal, Dominique Perrin: Codes, unambiguous automata and sofic systems. Theor. Comput. Sci. 356(1-2): 6-13 (2006)
2005
31EEMarie-Pierre Béal, Sylvain Lombardy, Jacques Sakarovitch: On the Equivalence of -Automata. ICALP 2005: 397-409
30EEMarie-Pierre Béal, Maxime Crochemore, Gabriele Fici: Presentations of constrained systems with unconstrained positions. IEEE Transactions on Information Theory 51(5): 1891-1900 (2005)
29EEMarie-Pierre Béal, Francesca Fiorenzi, Filippo Mignosi: Minimal Forbidden Patterns of Multi-Dimensional Shifts. IJAC 15(1): 73-93 (2005)
28EEMarie-Pierre Béal, Dominique Perrin: Codes and sofic constraints. Theor. Comput. Sci. 340(1): 381-393 (2005)
27EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: A hierarchy of shift equivalent sofic shifts. Theor. Comput. Sci. 345(2-3): 190-205 (2005)
2004
26EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: A Hierarchy of Irreducible Sofic Shifts. MFCS 2004: 611-622
25EEMarie-Pierre Béal, Francesca Fiorenzi, Dominique Perrin: The Syntactic Graph of a Sofic Shift. STACS 2004: 282-293
24EEMarie-Pierre Béal, Anne Bergeron, Sylvie Corteel, Mathieu Raffinot: An algorithmic view of gene teams. Theor. Comput. Sci. 320(2-3): 395-418 (2004)
23EEMarie-Pierre Béal, Olivier Carton: Determinization of Transducers over Infinite Words: The General Case. Theory Comput. Syst. 37(4): 483-502 (2004)
2003
22EEMarie-Pierre Béal, Maxime Crochemore, Filippo Mignosi: Computing forbidden words of regular languages. Fundam. Inform. 56(1-2): 121-135 (2003)
21 Marie-Pierre Béal: Extensions of the method of poles for code construction. IEEE Transactions on Information Theory 49(6): 1516-1523 (2003)
20EEMarie-Pierre Béal, Dominique Perrin: On the generating sequences of regular languages on k symbols. J. ACM 50(6): 955-980 (2003)
19 Marie-Pierre Béal, Olivier Carton, Christophe Prieur, Jacques Sakarovitch: Squaring transducers: an efficient procedure for deciding functionality and sequentiality. Theor. Comput. Sci. 292(1): 45-63 (2003)
2002
18EEMarie-Pierre Béal, Dominique Perrin: On the Enumerative Sequences of Regular Languages on k Symbols. STACS 2002: 547-558
17 Marie-Pierre Béal, Olivier Carton: Determinization of transducers over finite and infinite words. Theor. Comput. Sci. 289(1): 225-251 (2002)
2000
16EEMarie-Pierre Béal, Olivier Carton: Determinization of Transducers over Infinite Words. ICALP 2000: 561-570
15 Marie-Pierre Béal, Olivier Carton, Christophe Prieur, Jacques Sakarovitch: Squaring Transducers: An Efficient Procedure for Deciding Functionality and Sequentiality of Transducers. LATIN 2000: 397-406
14 Marie-Pierre Béal, Olivier Carton: Asynchronous sliding block maps. ITA 34(2): 139-156 (2000)
13EEMarie-Pierre Béal, Olivier Carton: Computing the prefix of an automaton. ITA 34(6): 503-514 (2000)
12EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: A Finite State Version of the Kraft--McMillan Theorem. SIAM J. Comput. 30(4): 1211-1230 (2000)
1999
11 Marie-Pierre Béal, Olivier Carton: Asynchronous sliding block maps. Developments in Language Theory 1999: 47-59
10EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Enumerative Sequences of Leaves and Nodes in Rational Trees. Theor. Comput. Sci. 221(1-2): 41-60 (1999)
1998
9EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Super-State Automata and Rational Trees. LATIN 1998: 42-52
8EEMarie-Pierre Béal, Jean Senellart: On the Bound of the Synchronization Delay of a Local Automaton. Theor. Comput. Sci. 205(1-2): 297-306 (1998)
1997
7EEFrédérique Bassino, Marie-Pierre Béal, Dominique Perrin: Enumerative Sequences of Leaves in Rational Trees. ICALP 1997: 76-86
1996
6EEMarie-Pierre Béal, Olivier Carton, Christophe Reutenauer: Cyclic Languages and Strongly Cyclic Languages. STACS 1996: 49-59
5EEMarie-Pierre Béal, Filippo Mignosi, Antonio Restivo: Minimal Forbidden Words and Symbolic Dynamics. STACS 1996: 555-566
1995
4 Marie-Pierre Béal: Puissance extérieure d'un automate déterministe, application au calcul de la fonction zêta d'un système sofique. ITA 29(2): 85-103 (1995)
1994
3 Jonathan J. Ashley, Marie-Pierre Béal: A note on the method of poles for code construction. IEEE Transactions on Information Theory 40(2): 512- (1994)
1990
2 Marie-Pierre Béal: The method of poles: A coding method for constrained channels. IEEE Transactions on Information Theory 36(4): 763-772 (1990)
1988
1 Marie-Pierre Béal: Codes Circulaires, Automates Locaux et Entropie. Theor. Comput. Sci. 57: 283-302 (1988)

Coauthor Index

1Jonathan J. Ashley [3]
2Nathalie Aubrun [39]
3Frédérique Bassino [7] [9] [10] [12]
4Anne Bergeron [24]
5Fabio Burderi [36]
6Olivier Carton [6] [11] [13] [14] [15] [16] [17] [19] [23]
7Sylvie Corteel [24]
8Maxime Crochemore [22] [30]
9Eugen Czeizler [37]
10Gabriele Fici [30]
11Francesca Fiorenzi [25] [26] [27] [29] [33]
12Jarkko Kari [37]
13Sylvain Lombardy [31] [35]
14Filippo Mignosi [5] [22] [29]
15Dominique Perrin [7] [9] [10] [12] [18] [20] [25] [26] [27] [28] [32] [33] [34] [37] [38] [40]
16Christophe Prieur [15] [19]
17Mathieu Raffinot [24]
18Antonio Restivo [5] [36]
19Christophe Reutenauer [6]
20Jacques Sakarovitch [15] [19] [31] [35]
21Jean Senellart [8]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)