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

Jean Berstel Home Page Coauthor index pubzone.org

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

DBLP keys2011
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Isabelle Fagnot: Splicing systems and the Chomsky hierarchy CoRR abs/1102.0947: (2011)
2010
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarie-Pierre Béal, Jean Berstel, S. Eilers, Dominique Perrin: Symbolic dynamics CoRR abs/1006.1265: (2010)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot: Minimization of Automata CoRR abs/1010.5318: (2010)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Clelia de Felice, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone: Bifix codes and Sturmian words CoRR abs/1011.5369: (2010)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Jean-Eric Pin, Antonio Restivo: The expressive power of the shuffle product. Inf. Comput. 208(11): 1258-1272 (2010)
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot: Sturmian Trees. Theory Comput. Syst. 46(3): 443-478 (2010)
2009
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot: Infinite words without palindrome CoRR abs/0903.2382: (2009)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton: Continuant polynomials and worst-case behavior of Hopcroft's minimization algorithm. Theor. Comput. Sci. 410(30-32): 2811-2822 (2009)
2008
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Tero Harju, Juhani Karhumäki: Preface. ITA 42(4): 657 (2008)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Christophe Reutenauer: Another proof of Soittola's theorem. Theor. Comput. Sci. 393(1-3): 196-203 (2008)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Christophe Reutenauer: Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids. Theor. Comput. Sci. 400(1-3): 144-158 (2008)
2007
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Sturmian and Episturmian Words. CAI 2007: 23-47
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot: A First Investigation of Sturmian Trees. STACS 2007: 73-84
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Dominique Perrin: The origins of combinatorics on words. Eur. J. Comb. 28(3): 996-1022 (2007)
2006
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Alessandra Savelli: Crochemore Factorization of Sturmian and Other Infinite Words. MFCS 2006: 157-166
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Eric Pin: Operations preserving regular languages. Theor. Comput. Sci. 354(3): 405-420 (2006)
2005
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Stefano Crespi-Reghizzi, Gilles Roussel, Pierluigi San Pietro: A scalable formal method for design and automatic checking of user interfaces. ACM Trans. Softw. Eng. Methodol. 14(2): 124-167 (2005)
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Michel Latteux: Mixed languages. Theor. Comput. Sci. 332(1-3): 179-198 (2005)
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Growth of repetition-free words -- a review. Theor. Comput. Sci. 340(1): 280-290 (2005)
2004
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Olivier Carton: On the Complexity of Hopcroft's State Minimization Algorithm. CIAA 2004: 35-44
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Review of "Automatic sequences: theory, applications, generalizations" by Jean-Paul Allouche and Jeffrey Shallit. Cambridge University Press. SIGACT News 35(1): 12-16 (2004)
2003
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, Jean-Eric Pin: Operations Preserving Recognizable Languages. FCT 2003: 343-354
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Juhani Karhumäki: Combinatorics on words: a tutorial. Bulletin of the EATCS 79: 178- (2003)
2002
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Balanced Grammars and Their Languages. Formal and Natural Computing 2002: 3-25
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Formal properties of XML grammars and languages. Acta Inf. 38(9): 649-671 (2002)
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Recent Results on Extensions of Sturmian Words. IJAC 12(1-2): 371-385 (2002)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Shuffle factorization is unique. Theor. Comput. Sci. 273(1-2): 47-67 (2002)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Laurent Vuillon: Coding rotations on intervals. Theor. Comput. Sci. 281(1-2): 99-107 (2002)
2001
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Stefano Crespi-Reghizzi, Gilles Roussel, Pierluigi San Pietro: A Scalable Formal Method for Design and Automatic Checking of User Interfaces. ICSE 2001: 453-462
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: An Exercise on Fibonacci Representations. ITA 35(6): 491-498 (2001)
2000
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: XML Grammars. MFCS 2000: 182-191
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Formal Properties of XML Grammars and Languages CoRR cs.DM/0011011: (2000)
1999
38no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: On the Index of Sturmian Words. Jewels are Forever 1999: 287-294
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Partial Words and a Theorem of Fine and Wilf. Theor. Comput. Sci. 218(1): 135-141 (1999)
1997
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: The set of Lyndon words is not context-free. Bulletin of the EATCS 63: (1997)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: The Set of Minimal Words of a Context-Free Language is Context-Free. J. Comput. Syst. Sci. 55(3): 477-488 (1997)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Aldo de Luca: Sturmian Words, Lyndon Words and Trees. Theor. Comput. Sci. 178(1-2): 171-203 (1997)
1996
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Michel Pocchiola: Random generation of finite Sturmian words. Discrete Mathematics 153(1-3): 29-39 (1996)
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Towards an Algebraic Theory of Context-Free Languages. Fundam. Inform. 25(3): 217-239 (1996)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Jean-Eric Pin: Local Languages and the Berry-Sethi Algorithm. Theor. Comput. Sci. 155(2): 439-446 (1996)
1995
30no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Recent Results on Sturmian Words. Developments in Language Theory 1995: 13-24
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Paul Allouche, André Arnold, Jean Berstel, Srecko Brlek, William Jockusch, Simon Plouffe, Bruce E. Sagan: A relative of the Thue-Morse sequence. Discrete Mathematics 139(1-3): 455-461 (1995)
1994
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: A Rewriting of Fife's Theorem about Overlap-Free Words. Results and Trends in Theoretical Computer Science 1994: 19-29
27no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Patrice Séébold: A Remark on Morphic Sturmian Words. ITA 28(3-4): 255-263 (1994)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Michel Pocchiola: Average Cost of Duval's Algorithm for Generating Lyndon Words. Theor. Comput. Sci. 132(2): 415-425 (1994)
1993
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Patrice Séébold: A Characterization of Sturmian Morphisms. MFCS 1993: 281-290
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Patrice Séébold: A Characterization of Overlap-Free Morphisms. Discrete Applied Mathematics 46(3): 275-281 (1993)
1990
23no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Context-Free Languages. Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics (B) 1990: 59-102
1989
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Properties of Infinite Words: Recent Result. STACS 1989: 36-46
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Langford strings are square free. Bulletin of the EATCS 37: 127-128 (1989)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Maxime Crochemore, Jean-Eric Pin: Thue-Morse sequence and p-adic topology for the free monoid. Discrete Mathematics 76(2): 89-94 (1989)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrançois Bergeron, Jean Berstel, Srecko Brlek, Christine Duboc: Addition Chains Using Continued Fractions. J. Algorithms 10(3): 403-412 (1989)
1988
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Finite automata and rational languages. An introduction. Formal Properties of Finite Automata and Applications 1988: 2-14
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Christophe Reutenauer: Zeta Functions of Recognizable Languages. ICALP 1988: 93-104
1987
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Srecko Brlek: On the Length of Word Chains. Inf. Process. Lett. 26(1): 23-28 (1987)
1986
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Jacques Sakarovitch: Recent Results in the Theory of Rational Sets. MFCS 1986: 15-28
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Every Iterated Morphism Yields a co-CFL. Inf. Process. Lett. 22(1): 7-9 (1986)
1984
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Some Recent Results on Squarefree Words. STACS 1984: 14-25
1982
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Christophe Reutenauer: Recognizable Formal Power Series on Trees. Theor. Comput. Sci. 18: 115-148 (1982)
1981
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoffroy Beauquier, Jean Berstel: More about the ``Geography'' of Context-Free Languages. MFCS 1981: 183-192
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJoffroy Beauquier, Jean Berstel: More about the ``Geography'' of Context-Free Languages Information and Control 49(2): 91-108 (1981)
1980
9no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Christophe Reutenauer: Séries formelles reconnaissables d'arbres et applications. CLAAP 1980: 11-21
1979
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Sur les mots sans carré définis par un morphisme. ICALP 1979: 16-25
1977
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Some Recent Results on Recognizable Formal Power Series. FCT 1977: 39-48
1974
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel, Luc Boasson: Une suite decroissante de cônes rationnels. ICALP 1974: 383-397
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Sur une Conjecture de S. Greibach. Acta Inf. 3: 293-295 (1974)
1973
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Une Hiérarchie des Parties Rationelles de N². Mathematical Systems Theory 7(2): 114-137 (1973)
1972
3no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Sur la densité asymptotique de langages formels. ICALP 1972: 345-358
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: On Sets of Numbers Recognized by Push-Down Automata SWAT (FOCS) 1972: 200-206
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean Berstel: Contribution a l'etude des proprietes arithmetiques des langages formels. Univ. Paris VII 1972: I-III, 1-131

Coauthor Index

1Jean-Paul Allouche [29]
2André Arnold [29]
3Marie-Pierre Béal [69]
4Joffroy Beauquier [10] [11]
5François Bergeron [19]
6Luc Boasson [6] [23] [32] [35] [36] [37] [39] [40] [44] [46] [47] [49] [53] [55] [58] [63] [64] [65] [66] [68] [70]
7Srecko Brlek [16] [19] [29]
8Olivier Carton [49] [51] [55] [58] [63] [64] [65] [66] [68]
9Stefano Crespi-Reghizzi [42] [54]
10Maxime Crochemore [20]
11Christine Duboc [19]
12S. Eilers [69]
13Isabelle Fagnot [58] [64] [65] [68] [70]
14Clelia de Felice [67]
15Tero Harju [62]
16William Jockusch [29]
17Juhani Karhumäki [48] [62]
18Michel Latteux [53]
19Aldo de Luca [34]
20Dominique Perrin [57] [67] [69]
21Bruno Petazzoni [49] [55]
22Pierluigi San Pietro [42] [54]
23Jean-Eric Pin [20] [31] [49] [55] [66]
24Simon Plouffe [29]
25Michel Pocchiola [26] [33]
26Antonio Restivo [66]
27Christophe Reutenauer [9] [12] [17] [60] [61] [67]
28Giuseppina Rindone [67]
29Gilles Roussel [42] [54]
30Bruce E. Sagan [29]
31Jacques Sakarovitch [15]
32Alessandra Savelli [56]
33Patrice Séébold [24] [25] [27]
34Laurent Vuillon [43]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page