Edit Profile (opens in new tab) Berstel, Jean Compute Distance To: Compute Author ID: berstel.jean Published as: Berstel, Jean; Berstel, J. Homepage: http://www-igm.univ-mlv.fr/~berstel/ External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr Member of Collective: Lothaire, M. Documents Indexed: 98 Publications since 1967, including 7 Books 2 Contributions as Editor · 4 Further Contributions Co-Authors: 37 Co-Authors with 71 Joint Publications 1,096 Co-Co-Authors all top 5 Co-Authors 33 single-authored 21 Boasson, Luc 17 Reutenauer, Christophe 16 Perrin, Dominique 9 Carton, Olivier 7 Pin, Jean-Eric 4 Brlek, Srečko 4 Fagnot, Isabelle 4 Lothaire, M. 4 Séébold, Patrice 3 Choffrut, Christian 3 Cori, Robert 3 De Felice, Clelia 3 Foata, Dominique C. 3 Karhumaki, Juhani 3 Lyndon, Roger C. 3 Pocchiola, Michel 3 Restivo, Antonio 3 Rindone, Giuseppina 3 Rota, Gian-Carlo 3 Sakarovitch, Jacques 3 Simon, Imre 2 Allouche, Jean-Paul Simon 2 Béal, Marie-Pierre 2 Beauquier, Joffroy 2 Bergeron, François 2 Crochemore, Maxime 2 de Luca, Aldo 2 Petazzoni, Bruno 2 Schützenberger, Marcel-Paul 1 Arnold, André 1 Barrucand, Pierre-A. 1 Berthé, Valérie 1 Borillo, Mario 1 Duboc, Christine 1 Eden, Moshé 1 Eilers, Søren 1 Flato, Moshé 1 Fliess, Michel 1 Gadoffre, G. 1 Galperin, Charles 1 Gross, Maurice 1 Halle, Morris 1 Hansel, Georges 1 Harju, Tero 1 Harris, Zellig 1 He, Shi 1 Jacquet, Philippe 1 Jockusch, William 1 Kerber, Adalbert 1 Kolpakov, Roman M. 1 Koucherov, Gregory 1 Lallement, Gerard J. 1 Laporte, Éric 1 Lascoux, Alain 1 Latteux, Michel 1 Lauve, Aaron 1 Lichnerowicz, Andre 1 Machi, Antonio 1 Marcus, Brian H. 1 Mignotte, Maurice 1 Mohri, Mehryar 1 Perrot, Jean-Francois 1 Pirillo, G. 1 Pisanti, Nadia 1 Plouffe, Simon 1 Poulalhon, Dominique 1 Procesi, Claudio 1 Reinert, Gesine D. 1 Rosenstiehl, Pierre 1 Sagan, Bruce Eli 1 Sagot, Marie-France 1 Saliola, Franco V. 1 Savelli, Alessandra 1 Schaeffer, Gilles 1 Schbath, Sophie 1 Siegel, Paul H. 1 Szpankowski, Wojciech 1 Viennot, Xavier Gérard 1 Vuillon, Laurent 1 Waterman, Michael S. all top 5 Serials 14 Theoretical Computer Science 5 Encyclopedia of Mathematics and Its Applications 4 Discrete Mathematics 4 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A 3 Bulletin of the European Association for Theoretical Computer Science (EATCS) 3 International Journal of Algebra and Computation 2 Acta Informatica 2 Information Processing Letters 2 Journal of Algebra 2 European Journal of Combinatorics 2 RAIRO. Theoretical Informatics and Applications 2 Publications du Département de Mathématiques. Nouvelle Série. Université Claude Bernard, Lyon 1 Discrete Applied Mathematics 1 Acta Arithmetica 1 Bulletin de la Société Mathématique de France 1 Information and Control 1 Journal of Computer and System Sciences 1 Mathematical Systems Theory 1 Semigroup Forum 1 Transactions of the American Mathematical Society 1 Journal of Algorithms 1 Annales Societatis Mathematicae Polonae. Series IV 1 Information and Computation 1 RAIRO. Informatique Théorique et Applications 1 Journal de Théorie des Nombres de Bordeaux 1 Bulletin of the Belgian Mathematical Society - Simon Stevin 1 Séminaire Lotharingien de Combinatoire 1 Theory of Computing Systems 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Bulletin de la Société Mathématique de France. Supplément. Mémoires 1 CRM Monograph Series 1 Leitfäden der Angewandten Mathematik und Mechanik (LAMM) 1 EATCS Monographs on Theoretical Computer Science all top 5 Fields 92 Computer science (68-XX) 18 Group theory and generalizations (20-XX) 17 Number theory (11-XX) 13 Combinatorics (05-XX) 9 Information and communication theory, circuits (94-XX) 6 Mathematical logic and foundations (03-XX) 4 Associative rings and algebras (16-XX) 3 General and overarching topics; collections (00-XX) 3 Algebraic geometry (14-XX) 2 General algebraic systems (08-XX) 2 Commutative algebra (13-XX) 2 Real functions (26-XX) 2 Dynamical systems and ergodic theory (37-XX) 1 History and biography (01-XX) 1 Field theory and polynomials (12-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Probability theory and stochastic processes (60-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 88 Publications have been cited 3,227 times in 1,867 Documents Cited by ▼ Year ▼ Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 580 1983 Transductions and context-free languages. Zbl 0424.68040Berstel, Jean 433 1979 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 261 1997 Trends in the theory of codes. Zbl 1022.94506Berstel, J.; Perrin, D. 220 1986 Rational series and their languages. Zbl 0668.68005Berstel, Jean; Reutenauer, Christophe 209 1988 Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 160 1985 Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067Lothaire, M. 108 2005 Noncommutative rational series with applications. Zbl 1250.68007Berstel, Jean; Reutenauer, Christophe 72 2011 Sturmian words, Lyndon words and trees. Zbl 0901.68155Berstel, Jean; de Luca, Aldo 70 1997 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 65 2010 Partial words and a theorem of Fine and Wilf. Zbl 0916.68120Berstel, Jean; Boasson, Luc 63 1999 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 60 2007 Recognizable formal power series on trees. Zbl 0485.68077Berstel, J.; Reutenauer, C. 59 1982 A remark on morphic Sturmian words. Zbl 0883.68104Berstel, J.; Séébold, P. 54 1994 Combinatorics on words. Christoffel words and repetitions in words. Zbl 1161.68043Berstel, Jean; Lauve, Aaron; Reutenauer, Christophe; Saliola, Franco V. 51 2009 Les séries rationnelles et leurs langages. Zbl 0573.68037Berstel, J.; Reutenauer, C. 50 1984 Recent results in Sturmian words. Zbl 1096.68689Berstel, Jean 46 1996 Sturmian and episturmian words (a survey of some recent results). Zbl 1149.68065Berstel, Jean 40 2007 Combinatorics on words – a tutorial. Zbl 1169.68560Berstel, J.; Karhumäki, J. 28 2003 Deux propriétés décidables des suites récurrentes linéaires. Zbl 0329.10009Berstel, Jean; Mignotte, Maurice 27 1976 Sur le théorème du defaut. Zbl 0421.20027Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A. 27 1979 Recent results on extensions of Sturmian words. Zbl 1007.68141Berstel, Jean 24 2002 Sur les mots sans carre definis par un morphisme. Zbl 0425.20046Berstel, Jean 23 1979 A geometric proof of the enumeration formula for Sturmian words. Zbl 0802.68099Berstel, Jean; Pocchiola, Michel 21 1993 Mots sans carre et morphismes iterés. Zbl 0444.20050Berstel, Jean 21 1980 Sturmian morphisms. (Morphismes de Sturm.) Zbl 0803.68095Berstel, Jean; Séébold, Patrice 20 1994 Local languages and the Berry-Sethi algorithm. Zbl 0872.68116Berstel, Jean; Pin, Jean-Eric 19 1996 On the index of Sturmian words. Zbl 0982.11010Berstel, Jean 19 1999 Context-free languages. Zbl 0900.68286Berstel, J.; Boasson, L. 19 1990 A characterization of Sturmian morphisms. Zbl 0925.11026Berstel, Jean; Séébold, Patrice 18 1993 Fibonacci words - a survey. Zbl 0589.68053Berstel, Jean 16 1986 Every iterated morphism yields a co-CFL. Zbl 0584.68082Berstel, Jean 14 1986 A characterization of overlap-free morphisms. Zbl 0824.68093Berstel, J.; Séébold, P. 14 1993 Bifix codes and Sturmian words. Zbl 1263.68121Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2012 A relative of the Thue-Morse sequence. Zbl 0839.11007Allouche, Jean-Paul; Arnold, André; Berstel, Jean; Brlek, Srećko; Jockusch, William; Plouffe, Simon; Sagan, Bruce E. 14 1995 On the complexity of Hopcroft’s state minimization algorithm. Zbl 1115.68417Berstel, Jean; Carton, Olivier 13 2005 Continuant polynomials and worst-case behavior of Hopcroft’s minimization algorithm. Zbl 1173.68029Berstel, Jean; Boasson, Luc; Carton, Olivier 13 2009 Addition chains using continued fractions. Zbl 0682.68025Bergeron, F.; Berstel, J.; Brlek, S.; Duboc, C. 12 1989 Growth of repetition-free words – a review. Zbl 1078.68112Berstel, Jean 11 2005 An exercise of Fibonacci representations. Zbl 1005.68119Berstel, Jean 11 2001 Sur les pôles et le quotient de Hadamard de séries N-rationnelles. Zbl 0263.13004Berstel, Jean 11 1971 Zeta functions of formal languages. Zbl 0797.68092Berstel, Jean; Reutenauer, Christophe 10 1990 Sur la densite asymptotique de langages formels. Zbl 0263.68043Berstel, Jean 10 1973 Balanced grammars and their languages. Zbl 1060.68051Berstel, Jean; Boasson, Luc 10 2002 On the length of word chains. Zbl 0654.68096Berstel, Jean; Brlek, Srečko 9 1987 Series formelles reconnaissables d’arbres et applications. Zbl 0522.68077Berstel, J.; Reutenauer, C. 9 1980 Formal properties of XML grammars and languages. Zbl 1034.68053Berstel, Jean; Boasson, Luc 9 2002 Efficient computation of addition chains. Zbl 0812.11072Bergeron, F.; Berstel, J.; Brlek, S. 8 1994 Towards an algebraic theory of context-free languages. Zbl 0843.68050Berstel, J.; Boasson, L. 8 1996 Random generation of finite Sturmian words. Zbl 0848.68078Berstel, Jean; Pocchiola, Michel 8 1996 Une hierarchie des parties rationnelles de N\(^2\). Zbl 0257.68078Berstel, Jean 8 1973 Sturmian trees. Zbl 1209.68394Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle 8 2010 Crochemore factorization of Sturmian and other infinite words. Zbl 1132.68512Berstel, Jean; Savelli, Alessandra 8 2006 Operations preserving regular languages. Zbl 1088.68086Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Eric 7 2006 Coding rotations on intervals. Zbl 0997.68094Berstel, Jean; Vuillon, Laurent 6 2002 Shuffle factorization is unique. Zbl 0997.68092Berstel, Jean; Boasson, Luc 6 2002 Thue-Morse sequence and p-adic topology for the free monoid. Zbl 0675.05002Berstel, J.; Crochemore, M.; Pin, J. E. 6 1989 Mots infinis. Zbl 0542.68068Berstel, J. 6 1984 Sur la construction de mots sans carre. Zbl 0428.68090Berstel, Jean 5 1979 The expressive power of the shuffle product. Zbl 1205.68191Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio 5 2010 Splicing systems and the Chomsky hierarchy. Zbl 1280.68115Berstel, Jean; Boasson, Luc; Fagnot, Isabelle 5 2012 Hopcroft’s automaton minimization algorithm and Sturmian words. Zbl 1355.68211Berstel, Jean; Boasson, Luc; Carton, Olivier 4 2008 Some recent results on squarefree words. Zbl 0582.68042Berstel, Jean 4 1984 Average cost of Duval’s algorithm for generating Lyndon words. Zbl 0938.68766Berstel, J.; Pocchiola, M. 4 1994 Codes circulaires. Zbl 0563.68063Berstel, J.; Perrin, D. 4 1983 Une suite decroissante de cônes rationnels. Zbl 0288.68037Berstel, J.; Boasson, L. 4 1974 Variable length codes and finite automata. Zbl 1206.94105Béal, Marie-Pierre; Berstel, Jean; Marcus, Brian H.; Perrin, Dominique; Reutenauer, Christophe; Siegel, Paul H. 4 2010 The set of minimal words of a context-free language is context-free. Zbl 0897.68058Berstel, Jean; Boasson, L. 4 1997 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 Operations preserving recognizable languages. Zbl 1278.68131Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Éric 4 2003 Recent results in the theory of rational sets. Zbl 0618.68070Berstel, Jean; Sakarovitch, Jacques 3 1986 A first investigation of Sturmian trees. Zbl 1186.68343Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle 3 2007 Another proof of Soittola’s theorem. Zbl 1136.68030Berstel, Jean; Reutenauer, Christophe 3 2008 Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001 2 1990 Factorisation de fractions rationnelles et de suites recurrentes. Zbl 0336.10009Berstel, Jean 2 1976 The set of Lyndon words is not context-free. Zbl 0888.68077Berstel, Jean; Boasson, Luc 2 1997 Series formelles en variables non commutatives et applications. Actes de la cinquieme ecole de printemps d’informatique théorique, Vieux-Boucau les Bains 1977. Zbl 0392.00014 2 1978 Extension of Brzozowski’s derivation calculus of rational expressions to series over the free partially commutative monoids. Zbl 1145.68030Berstel, Jean; Reutenauer, Christophe 2 2008 Langford strings are squarefree. Zbl 1023.68602Berstel, Jean 2 1989 Some recent results on recognizable formal power series. Zbl 0365.68061Berstel, J. 1 1977 Mixed languages. Zbl 1142.68417Berstel, Jean; Boasson, Luc; Latteux, Michel 1 2005 Combinatorics on words – a tutorial. Zbl 1065.68078Berstel, Jean; Karhumäki, Juhani 1 2004 More about the ”geography” of context-free languages. Zbl 0484.68062Beauquier, J.; Berstel, J. 1 1981 On the groups of codes with empty kernel. Zbl 1202.20071Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Rindone, Giuseppina 1 2010 Series rationnelles. Zbl 0401.16001Berstel, Jean 1 1978 Une application d’un théorème de Mahler aux propriétés arithmétiques des coefficients des séries rationnelles. Zbl 0174.07607Berstel, J. 1 1968 Sur des fractions rationnelles particuliéres. Zbl 0216.32301Berstel, J. 1 1970 Résolution, par un réseau d’automates, du problème des arborescences dans un graphe. Zbl 0148.25201Berstel, J. 1 1967 Bifix codes and Sturmian words. Zbl 1263.68121Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 14 2012 Splicing systems and the Chomsky hierarchy. Zbl 1280.68115Berstel, Jean; Boasson, Luc; Fagnot, Isabelle 5 2012 Recent results on syntactic groups of prefix codes. Zbl 1272.20062Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Reutenauer, Christophe; Rindone, Giuseppina 4 2012 Noncommutative rational series with applications. Zbl 1250.68007Berstel, Jean; Reutenauer, Christophe 72 2011 Codes and automata. Zbl 1187.94001Berstel, Jean; Perrin, Dominique; Reutenauer, Christophe 65 2010 Sturmian trees. Zbl 1209.68394Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle 8 2010 The expressive power of the shuffle product. Zbl 1205.68191Berstel, Jean; Boasson, Luc; Carton, Olivier; Pin, Jean-Éric; Restivo, Antonio 5 2010 Variable length codes and finite automata. Zbl 1206.94105Béal, Marie-Pierre; Berstel, Jean; Marcus, Brian H.; Perrin, Dominique; Reutenauer, Christophe; Siegel, Paul H. 4 2010 On the groups of codes with empty kernel. Zbl 1202.20071Berstel, Jean; De Felice, Clelia; Perrin, Dominique; Rindone, Giuseppina 1 2010 Combinatorics on words. Christoffel words and repetitions in words. Zbl 1161.68043Berstel, Jean; Lauve, Aaron; Reutenauer, Christophe; Saliola, Franco V. 51 2009 Continuant polynomials and worst-case behavior of Hopcroft’s minimization algorithm. Zbl 1173.68029Berstel, Jean; Boasson, Luc; Carton, Olivier 13 2009 Hopcroft’s automaton minimization algorithm and Sturmian words. Zbl 1355.68211Berstel, Jean; Boasson, Luc; Carton, Olivier 4 2008 Another proof of Soittola’s theorem. Zbl 1136.68030Berstel, Jean; Reutenauer, Christophe 3 2008 Extension of Brzozowski’s derivation calculus of rational expressions to series over the free partially commutative monoids. Zbl 1145.68030Berstel, Jean; Reutenauer, Christophe 2 2008 The origins of combinatorics on words. Zbl 1111.68092Berstel, Jean; Perrin, Dominique 60 2007 Sturmian and episturmian words (a survey of some recent results). Zbl 1149.68065Berstel, Jean 40 2007 A first investigation of Sturmian trees. Zbl 1186.68343Berstel, Jean; Boasson, Luc; Carton, Olivier; Fagnot, Isabelle 3 2007 Crochemore factorization of Sturmian and other infinite words. Zbl 1132.68512Berstel, Jean; Savelli, Alessandra 8 2006 Operations preserving regular languages. Zbl 1088.68086Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Eric 7 2006 Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067Lothaire, M. 108 2005 On the complexity of Hopcroft’s state minimization algorithm. Zbl 1115.68417Berstel, Jean; Carton, Olivier 13 2005 Growth of repetition-free words – a review. Zbl 1078.68112Berstel, Jean 11 2005 Mixed languages. Zbl 1142.68417Berstel, Jean; Boasson, Luc; Latteux, Michel 1 2005 Combinatorics on words – a tutorial. Zbl 1065.68078Berstel, Jean; Karhumäki, Juhani 1 2004 Combinatorics on words – a tutorial. Zbl 1169.68560Berstel, J.; Karhumäki, J. 28 2003 Operations preserving recognizable languages. Zbl 1278.68131Berstel, Jean; Boasson, Luc; Carton, Olivier; Petazzoni, Bruno; Pin, Jean-Éric 4 2003 Recent results on extensions of Sturmian words. Zbl 1007.68141Berstel, Jean 24 2002 Balanced grammars and their languages. Zbl 1060.68051Berstel, Jean; Boasson, Luc 10 2002 Formal properties of XML grammars and languages. Zbl 1034.68053Berstel, Jean; Boasson, Luc 9 2002 Coding rotations on intervals. Zbl 0997.68094Berstel, Jean; Vuillon, Laurent 6 2002 Shuffle factorization is unique. Zbl 0997.68092Berstel, Jean; Boasson, Luc 6 2002 An exercise of Fibonacci representations. Zbl 1005.68119Berstel, Jean 11 2001 Partial words and a theorem of Fine and Wilf. Zbl 0916.68120Berstel, Jean; Boasson, Luc 63 1999 On the index of Sturmian words. Zbl 0982.11010Berstel, Jean 19 1999 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 261 1997 Sturmian words, Lyndon words and trees. Zbl 0901.68155Berstel, Jean; de Luca, Aldo 70 1997 The set of minimal words of a context-free language is context-free. Zbl 0897.68058Berstel, Jean; Boasson, L. 4 1997 The set of Lyndon words is not context-free. Zbl 0888.68077Berstel, Jean; Boasson, Luc 2 1997 Recent results in Sturmian words. Zbl 1096.68689Berstel, Jean 46 1996 Local languages and the Berry-Sethi algorithm. Zbl 0872.68116Berstel, Jean; Pin, Jean-Eric 19 1996 Towards an algebraic theory of context-free languages. Zbl 0843.68050Berstel, J.; Boasson, L. 8 1996 Random generation of finite Sturmian words. Zbl 0848.68078Berstel, Jean; Pocchiola, Michel 8 1996 A relative of the Thue-Morse sequence. Zbl 0839.11007Allouche, Jean-Paul; Arnold, André; Berstel, Jean; Brlek, Srećko; Jockusch, William; Plouffe, Simon; Sagan, Bruce E. 14 1995 A remark on morphic Sturmian words. Zbl 0883.68104Berstel, J.; Séébold, P. 54 1994 Sturmian morphisms. (Morphismes de Sturm.) Zbl 0803.68095Berstel, Jean; Séébold, Patrice 20 1994 Efficient computation of addition chains. Zbl 0812.11072Bergeron, F.; Berstel, J.; Brlek, S. 8 1994 Average cost of Duval’s algorithm for generating Lyndon words. Zbl 0938.68766Berstel, J.; Pocchiola, M. 4 1994 A geometric proof of the enumeration formula for Sturmian words. Zbl 0802.68099Berstel, Jean; Pocchiola, Michel 21 1993 A characterization of Sturmian morphisms. Zbl 0925.11026Berstel, Jean; Séébold, Patrice 18 1993 A characterization of overlap-free morphisms. Zbl 0824.68093Berstel, J.; Séébold, P. 14 1993 Context-free languages. Zbl 0900.68286Berstel, J.; Boasson, L. 19 1990 Zeta functions of formal languages. Zbl 0797.68092Berstel, Jean; Reutenauer, Christophe 10 1990 Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001 2 1990 Addition chains using continued fractions. Zbl 0682.68025Bergeron, F.; Berstel, J.; Brlek, S.; Duboc, C. 12 1989 Thue-Morse sequence and p-adic topology for the free monoid. Zbl 0675.05002Berstel, J.; Crochemore, M.; Pin, J. E. 6 1989 Langford strings are squarefree. Zbl 1023.68602Berstel, Jean 2 1989 Rational series and their languages. Zbl 0668.68005Berstel, Jean; Reutenauer, Christophe 209 1988 On the length of word chains. Zbl 0654.68096Berstel, Jean; Brlek, Srečko 9 1987 Trends in the theory of codes. Zbl 1022.94506Berstel, J.; Perrin, D. 220 1986 Fibonacci words - a survey. Zbl 0589.68053Berstel, Jean 16 1986 Every iterated morphism yields a co-CFL. Zbl 0584.68082Berstel, Jean 14 1986 Recent results in the theory of rational sets. Zbl 0618.68070Berstel, Jean; Sakarovitch, Jacques 3 1986 Theory of codes. Zbl 0587.68066Berstel, Jean; Perrin, Dominique 160 1985 Les séries rationnelles et leurs langages. Zbl 0573.68037Berstel, J.; Reutenauer, C. 50 1984 Mots infinis. Zbl 0542.68068Berstel, J. 6 1984 Some recent results on squarefree words. Zbl 0582.68042Berstel, Jean 4 1984 Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 580 1983 Codes circulaires. Zbl 0563.68063Berstel, J.; Perrin, D. 4 1983 Recognizable formal power series on trees. Zbl 0485.68077Berstel, J.; Reutenauer, C. 59 1982 More about the ”geography” of context-free languages. Zbl 0484.68062Beauquier, J.; Berstel, J. 1 1981 Mots sans carre et morphismes iterés. Zbl 0444.20050Berstel, Jean 21 1980 Series formelles reconnaissables d’arbres et applications. Zbl 0522.68077Berstel, J.; Reutenauer, C. 9 1980 Transductions and context-free languages. Zbl 0424.68040Berstel, Jean 433 1979 Sur le théorème du defaut. Zbl 0421.20027Berstel, J.; Perrin, D.; Perrot, J. F.; Restivo, A. 27 1979 Sur les mots sans carre definis par un morphisme. Zbl 0425.20046Berstel, Jean 23 1979 Sur la construction de mots sans carre. Zbl 0428.68090Berstel, Jean 5 1979 Series formelles en variables non commutatives et applications. Actes de la cinquieme ecole de printemps d’informatique théorique, Vieux-Boucau les Bains 1977. Zbl 0392.00014 2 1978 Series rationnelles. Zbl 0401.16001Berstel, Jean 1 1978 Some recent results on recognizable formal power series. Zbl 0365.68061Berstel, J. 1 1977 Deux propriétés décidables des suites récurrentes linéaires. Zbl 0329.10009Berstel, Jean; Mignotte, Maurice 27 1976 Factorisation de fractions rationnelles et de suites recurrentes. Zbl 0336.10009Berstel, Jean 2 1976 Une suite decroissante de cônes rationnels. Zbl 0288.68037Berstel, J.; Boasson, L. 4 1974 Sur la densite asymptotique de langages formels. Zbl 0263.68043Berstel, Jean 10 1973 Une hierarchie des parties rationnelles de N\(^2\). Zbl 0257.68078Berstel, Jean 8 1973 Sur les pôles et le quotient de Hadamard de séries N-rationnelles. Zbl 0263.13004Berstel, Jean 11 1971 Sur des fractions rationnelles particuliéres. Zbl 0216.32301Berstel, J. 1 1970 Une application d’un théorème de Mahler aux propriétés arithmétiques des coefficients des séries rationnelles. Zbl 0174.07607Berstel, J. 1 1968 Résolution, par un réseau d’automates, du problème des arborescences dans un graphe. Zbl 0148.25201Berstel, J. 1 1967 all cited Publications top 5 cited Publications all top 5 Cited by 1,519 Authors 41 Reutenauer, Christophe 39 Karhumaki, Juhani 36 Blanchet-Sadri, Francine 33 De Felice, Clelia 33 de Luca, Aldo 32 Honkala, Juha 32 Perrin, Dominique 28 Harju, Tero 26 Restivo, Antonio 24 Droste, Manfred 23 Choffrut, Christian 22 Shallit, Jeffrey O. 21 Béal, Marie-Pierre 21 Latteux, Michel 20 Silva, Pedro V. 19 Berstel, Jean 18 Bruyère, Véronique 18 Pirillo, Giuseppe 18 Sakarovitch, Jacques 17 Berthé, Valérie 17 Rytter, Wojciech 17 Zamboni, Luca Quardo 16 Carpi, Arturo 16 Carton, Olivier 16 Maletti, Andreas 16 Otto, Friedrich 15 Bozapalidis, Symeon 15 Michel, Christian J. 15 Rampersad, Narad 15 Thierrin, Gabriel 15 Vogler, Heiko 14 Finkel, Olivier 14 Konstantinidis, Stavros 14 Pelantová, Edita 14 Pin, Jean-Eric 13 Cassaigne, Julien 13 De Luca, Alessandro 13 Frougny, Christiane 13 Vuillon, Laurent 12 Birget, Jean-Camille 12 Crochemore, Maxime 12 D’Alessandro, Flavio 12 Engelfriet, Joost 12 Fülöp, Zoltán 12 Kari, Lila 12 Richomme, Gwénaël 12 Rigo, Michel 12 Séébold, Patrice 11 Allouche, Jean-Paul Simon 11 Boasson, Luc 11 Culik, Karel II 11 Duchamp, Gerard Henry Edmond 11 Justin, Jacques 11 Kuich, Werner 11 Mignosi, Filippo 11 Néraud, Jean 11 Radoszewski, Jakub 11 Rindone, Giuseppina 11 Rutten, Jan J. M. M. 11 Salomaa, Arto Kustaa 11 Sciortino, Marinella 11 Varricchio, Stefano 11 Zizza, Rosalba 10 Bonizzoni, Paola 10 Dolce, Francesco 10 Ésik, Zoltán 10 Fici, Gabriele 10 Glen, Amy 10 Grytczuk, Jarosław 10 Halava, Vesa 10 McQuillan, Ian 10 Shur, Arseny M. 10 Stipulanti, Manon 10 Volčič, Jurij 9 Anselmo, Marcella 9 Beauquier, Joffroy 9 Castiglione, Giusi 9 Crespi Reghizzi, Stefano 9 Goldwurm, Massimiliano 9 Gray, W. Steven 9 Ilie, Lucian 9 Jürgensen, Helmut 9 Kärki, Tomi 9 Krob, Daniel 9 Leroy, Julien 9 Rozenberg, Grzegorz 9 Steinberg, Benjamin 9 Waleń, Tomasz 8 Brlek, Srečko 8 Bucci, Michelangelo 8 Charlier, Emilie 8 Chuan, Waifong 8 Ito, Masami 8 Masáková, Zuzana 8 Mercaş, Robert George 8 Provençal, Xavier 8 Shyr, Huei-Jan 8 Staiger, Ludwig 8 Yu, Sheng 7 Bassino, Frédérique ...and 1,419 more Authors all top 5 Cited in 210 Serials 557 Theoretical Computer Science 70 RAIRO. Theoretical Informatics and Applications 67 Information and Computation 64 Information Processing Letters 61 RAIRO. Informatique Théorique et Applications 52 Discrete Applied Mathematics 44 Semigroup Forum 40 International Journal of Foundations of Computer Science 38 Discrete Mathematics 35 Acta Informatica 35 European Journal of Combinatorics 33 Journal of Computer and System Sciences 30 International Journal of Computer Mathematics 30 RAIRO. Theoretical Informatics and Applications 26 Advances in Applied Mathematics 24 International Journal of Algebra and Computation 23 Journal of Algebra 23 Theory of Computing Systems 19 RAIRO, Informatique Théorique 18 Journal de Théorie des Nombres de Bordeaux 15 Journal of Combinatorial Theory. Series A 14 Journal of Number Theory 13 Mathematical Systems Theory 12 The Electronic Journal of Combinatorics 11 Journal of Pure and Applied Algebra 10 Annales de l’Institut Fourier 10 Ergodic Theory and Dynamical Systems 9 Linear Algebra and its Applications 8 Advances in Mathematics 8 Indagationes Mathematicae. New Series 7 Transactions of the American Mathematical Society 7 Logical Methods in Computer Science 6 Communications in Algebra 6 Information Sciences 6 Comptes Rendus. Mathématique. Académie des Sciences, Paris 6 Journal of Mathematics and Music 5 Computers & Mathematics with Applications 5 Monatshefte für Mathematik 5 MSCS. Mathematical Structures in Computer Science 5 Journal of Algebraic Combinatorics 5 Soft Computing 5 Journal of Discrete Algorithms 4 Israel Journal of Mathematics 4 Journal of Mathematical Analysis and Applications 4 Bulletin de la Société Mathématique de France 4 SIAM Journal on Discrete Mathematics 4 Journal of Integer Sequences 4 Fundamenta Informaticae 4 Computational Biology and Chemistry 4 Journal of Theoretical Biology 3 Bulletin of the Australian Mathematical Society 3 Mathematics of Computation 3 Automatica 3 Journal of Functional Analysis 3 Kybernetika 3 Proceedings of the American Mathematical Society 3 Systems & Control Letters 3 Journal of Symbolic Computation 3 Selecta Mathematica. New Series 3 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Natural Computing 3 ACM Transactions on Computational Logic 2 Communications in Mathematical Physics 2 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV) 2 Letters in Mathematical Physics 2 Problems of Information Transmission 2 Bulletin of Mathematical Biology 2 Acta Mathematica Vietnamica 2 Algebra Universalis 2 Canadian Journal of Mathematics 2 Fuzzy Sets and Systems 2 Mathematische Annalen 2 SIAM Journal on Computing 2 Journal of Information & Optimization Sciences 2 Science of Computer Programming 2 Annals of Pure and Applied Logic 2 Algorithmica 2 Journal of Automated Reasoning 2 Machine Learning 2 Discrete Event Dynamic Systems 2 Pattern Recognition 2 Applicable Algebra in Engineering, Communication and Computing 2 Russian Mathematics 2 Computational Complexity 2 Formal Methods in System Design 2 Journal of Mathematical Sciences (New York) 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Integers 2 Foundations of Computational Mathematics 2 Journal of the Australian Mathematical Society 2 Journal of Noncommutative Geometry 2 Discrete Mathematics, Algorithms and Applications 2 International Journal of Combinatorics 2 Computer Science Review 2 Actes des Rencontres du C.I.R.M. 1 Indian Journal of Pure & Applied Mathematics 1 Journal d’Analyse Mathématique 1 Journal of Computational Physics 1 Journal of the Franklin Institute 1 Journal of Statistical Physics ...and 110 more Serials all top 5 Cited in 52 Fields 1,543 Computer science (68-XX) 246 Group theory and generalizations (20-XX) 228 Number theory (11-XX) 166 Combinatorics (05-XX) 146 Information and communication theory, circuits (94-XX) 119 Mathematical logic and foundations (03-XX) 92 Dynamical systems and ergodic theory (37-XX) 74 Associative rings and algebras (16-XX) 35 Linear and multilinear algebra; matrix theory (15-XX) 30 Biology and other natural sciences (92-XX) 26 Systems theory; control (93-XX) 24 Commutative algebra (13-XX) 19 Probability theory and stochastic processes (60-XX) 17 Order, lattices, ordered algebraic structures (06-XX) 16 General algebraic systems (08-XX) 16 Category theory; homological algebra (18-XX) 16 Convex and discrete geometry (52-XX) 15 Operator theory (47-XX) 14 Measure and integration (28-XX) 13 General topology (54-XX) 11 General and overarching topics; collections (00-XX) 11 Algebraic geometry (14-XX) 11 Nonassociative rings and algebras (17-XX) 11 Numerical analysis (65-XX) 10 Functional analysis (46-XX) 8 Field theory and polynomials (12-XX) 8 Quantum theory (81-XX) 7 Special functions (33-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Topological groups, Lie groups (22-XX) 5 Statistics (62-XX) 5 Operations research, mathematical programming (90-XX) 4 Real functions (26-XX) 4 Ordinary differential equations (34-XX) 4 Difference and functional equations (39-XX) 4 Manifolds and cell complexes (57-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 History and biography (01-XX) 2 Approximations and expansions (41-XX) 2 Integral transforms, operational calculus (44-XX) 1 \(K\)-theory (19-XX) 1 Functions of a complex variable (30-XX) 1 Potential theory (31-XX) 1 Several complex variables and analytic spaces (32-XX) 1 Partial differential equations (35-XX) 1 Sequences, series, summability (40-XX) 1 Abstract harmonic analysis (43-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Algebraic topology (55-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Optics, electromagnetic theory (78-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.