# % Time-stamp: <13740.0.pubsjb.bib 12 Feb 2011 17h31m50> ######################### # # Bibtex des publications de Jean Berstel # ######################### ################# # abbreviations ################# @STRING{lncs = "Lecture Notes in Computer Science" } @STRING{spver = "Springer-Verlag" } ################# # 2010 ################# @article{BerstelBoassonCartonPinRestivo2010, author = {Jean Berstel and Luc Boasson and Olivier Carton and Jean-Eric Pin and Antonio Restivo}, title = {The expressive power of the shuffle product}, journal = {Inf. Comput.}, volume = 208, number = 11, year = 2010, pages = {1258-1272}, } @InCollection{BealBersteletAl2010, author = {Marie-Pierre B\'eal and Jean Berstel and Brian H. Marcus and Dominique Perrin and Christophe Reutenauer and Paul H. Siegel}, title = {Variable-length codes and finite automata}, booktitle = {Selected Topics in Information and Coding Theory}, publisher = {World Scientific}, year = 2010, editor = {I. Woungang}, } @article{BerstelBoassonCartonFagnot2010, author = {Jean Berstel and Luc Boasson and Olivier Carton and Isabelle Fagnot}, title = {Sturmian trees}, journal = "Theory of Computing Systems", year = 2010, volume = 46, number = 3, pages = {443-478}, note = "selected papers from STACS 2007" } ################# # 2009 ################# @Book{BerstelPerrinReutenauer2009, author = {Jean Berstel and Dominique Perrin and Christophe Reutenauer}, title = {Codes and Automata}, publisher = {Cambridge University Press}, year = 2009, volume = 129, series = {Encyclopedia of Mathematics and its Applications}, note = {634 pages} } @article{BerstelBoassonCarton2009, author = {Jean Berstel and Luc Boasson and Olivier Carton}, title = {Continuant polynomials and worst-case behavior of {H}opcroft's minimization algorithm}, journal = tcs, volume = 410, number = {30-32}, year = 2009, pages = {2811-2822}, } ################# # 2008 ################# @Book{BerstelLauveReutenauerSaliola2008, author = {Jean Berstel and Aaron Lauve and Christophe Reutenauer and Franco Saliola}, title = {Combinatorics on Words: Christoffel Words and Repetition in Words}, publisher = {American Mathematical Society}, year = 2008, series = {CRM monograph series}, volume = 27, note = {147 pages} } @InProceedings{BerstelBoassonCarton2008, author = {Jean Berstel and Luc Boasson and Olivier Carton}, title = {Hopcroft's automaton minimization algorithm and {S}turmian words}, booktitle = {DMTCS'2008 (Fifth Colloquium on Mathematics and Computer Science}, pages = {355--366}, year = 2008, volume = {AI}, series = {DMTCS proceedings series} } @article{BerstelReutenauer2008b, author = {Jean Berstel and Christophe Reutenauer}, title = {Extension of {B}rzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids}, journal = tcs, VOLUME = 400, YEAR = 2008, NUMBER = {1-3}, PAGES = {144--158}, } @article{BerstelReutenauer2008, author = {Jean Berstel and Christophe Reutenauer}, title = {Another proof of {S}oittola's theorem}, journal = tcs, volume = 393, number = {1-3}, year = 2008, pages = {196--203}, } ################# # 2007 ################# @InProceedings{Berstel2007, author = {Jean Berstel}, title = {Sturmian and episturmian words (a survey of some recent results)}, booktitle = {CAI 2007}, pages = {23--47}, year = 2007, editor = {S. Bozapalidis and G. Rahonis}, volume = 4728, series = lncs, publisher = spver, } @article {BerstelPerrin2007, AUTHOR = {Berstel, Jean and Perrin, Dominique}, TITLE = {The origins of combinatorics on words}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = 28, YEAR = 2007, NUMBER = 3, PAGES = {996--1022}, } @InProceedings{BerstelBoassonCartonFagnot2007, author = {Jean Berstel and Luc Boasson and Olivier Carton and Isabelle Fagnot}, title = {A first investigation of {S}turmian trees}, booktitle = {STACS'2007}, pages = {73--84}, year = 2007, editor = {Wolfgang Thomas and Pascal Weil}, volume = 4393, series = lncs, publisher = spver, } ################# # 2006 ################# @inproceedings{BerstelBoasson2006, author = {Jean Berstel and Luc Boasson}, title = {Mod\`eles de machines}, editor = {Jacky Akoka and Isabelle Comyn-Wattiau}, booktitle = {Encyclop\'edie de l'informatique et des syst\`emes d'information}, publisher = {Vuibert}, year = 2006, pages = {987-998}, } @inproceedings{BerstelSavelli2006, author = {Jean Berstel and Alessandra Savelli}, title = {Crochemore factorization of {S}turmian and other infinite words}, editor = {Rastislav Kralovic and Pawel Urzyczyn}, booktitle = {Mathematical Foundations of Computer Science 2006, 31st International Symposium, MFCS 2006, Star{\'a} Lesn{\'a}, Slovakia, August 28-September 1, 2006, Proceedings}, publisher = spver, series = lncs, volume = 4162, year = 2006, pages = {157-166}, } @article{BerstelBoassonCartonPetazzoniPin2006, author = {Jean Berstel and Luc Boasson and Olivier Carton and Bruno Petazzoni and Jean-Eric Pin}, title = {Operations preserving regular languages.}, journal = {Theor. Comput. Sci.}, volume = 354, number = 3, year = 2006, pages = {405-420}, } ###### #2005# ###### @article{BerstelCrespiReghizziRousselSanPietro2005, author = {Jean Berstel and Stefano Crespi-Reghizzi and Gilles Roussel and Pierluigi San Pietro}, title = {A scalable formal method for design and automatic checking of user interfaces.}, journal = {ACM Trans. Softw. Eng. Methodol.}, volume = 14, number = 2, year = 2005, pages = {124-167}, } @article{BerstelBoassonLatteux2005, author = {Jean Berstel and Luc Boasson and Michel Latteux}, title = {Mixed languages.}, journal = {Theor. Comput. Sci.}, volume = 332, number = {1-3}, year = 2005, pages = {179-198}, } @article{Berstel2005, author = {Jean Berstel}, title = {Growth of repetition-free words -- a review.}, journal = {Theor. Comput. Sci.}, volume = 340, number = 1, year = 2005, pages = {280-290}, } @book {Lothaire2005, AUTHOR = {Lothaire, M.}, TITLE = {Applied combinatorics on words}, SERIES = {Encyclopedia of Mathematics and its Applications}, VOLUME = 105, NOTE = {With a preface by Jean Berstel and Dominique Perrin}, PUBLISHER = {Cambridge University Press}, ADDRESS = {Cambridge}, YEAR = 2005, PAGES = {xv+610}, } @InCollection{BerstelPerrin2005, author = {Berstel, Jean and Perrin, Dominique}, title = {Algorithms on words}, booktitle = {Applied combinatorics on words}, pages = {1--105}, publisher = {Cambridge University Press}, year = 2005, editor = {M. Lothaire}, volume = 105, series = {Encyclopedia of Mathematics and its Applications}, chapter = 1 } ###### #2004# ###### @article {BerstelKarhumakiPerrin2004, AUTHOR = {Berstel, Jean and Karhum{\"a}ki, Juhani and Perrin, Dominique}, TITLE = {Preface: {S}pecial issue on combinatorics on words}, JOURNAL = {Internat. J. Found. Comput. Sci.}, FJOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = 15, YEAR = 2004, NUMBER = 2, PAGES = {223--224}, } @inproceedings{BerstelCarton2004, author = {Jean Berstel and Olivier Carton}, title = {On the Complexity of Hopcroft's State Minimization Algorithm.}, editor = {Michael Domaratzki and Alexander Okhotin and Kai Salomaa and Sheng Yu}, booktitle = {Implementation and Application of Automata, 9th International Conference, CIAA 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers}, publisher = spver, series = lncs, volume = 3317, year = 2004, pages = {35-44}, } ###### #2003# ###### @article {BerstelKarhumaki2003, AUTHOR = {Berstel, Jean and Karhum{\"a}ki, Juhani}, TITLE = {Combinatorics on words---a tutorial}, JOURNAL = {Bull. Eur. Assoc. Theor. Comput. Sci. EATCS}, FJOURNAL = {Bulletin of the European Association for Theoretical Computer Science. EATCS}, volume = 79, YEAR = 2003, PAGES = {178--228}, } @incollection {BerstelBoassonCartonPetazzoniPin2003, AUTHOR = {Berstel, Jean and Boasson, Luc and Carton, Olivier and Petazzoni, Bruno and Pin, Jean-{\'E}ric}, TITLE = {Operations preserving recognizable languages}, BOOKTITLE = {Fundamentals of computation theory}, SERIES = lncs, VOLUME = 2751, PAGES = {343--354}, PUBLISHER = spver, YEAR = 2003, } ###### #2002# ###### @InCollection{BerstelBoasson2002, author = {Berstel, Jean and Boasson, Luc}, title = {Balanced grammars and their languages}, booktitle = {Formal and Natural Computing}, pages = {3--25}, publisher = spver, year = 2002, editor = {Brauer, Wilfried and Ehring, Hartmut and Karhum{\"a}ki, Juhani and Salomaa, Arto}, volume = 2300, series = lncs, note = {Essays dedicated to Grzegorz Rozenberg}, } @article {BerstelBoasson2002b, AUTHOR = {Berstel, Jean and Boasson, Luc}, TITLE = {Formal properties of {XML} grammars and languages}, JOURNAL = {Acta Inform.}, FJOURNAL = {Acta Informatica}, VOLUME = 38, YEAR = 2002, NUMBER = 9, PAGES = {649--671}, } @article {BerstelVuillon2002, AUTHOR = {Berstel, Jean and Vuillon, Laurent}, TITLE = {Coding rotations on intervals}, NOTE = {Selected papers in honour of Maurice Nivat}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = 281, YEAR = 2002, NUMBER = {1-2}, PAGES = {99--107}, } @book {Lothaire2002, AUTHOR = {Lothaire, M.}, TITLE = {Algebraic combinatorics on words}, SERIES = {Encyclopedia of Mathematics and its Applications}, VOLUME = 90, NOTE = {With a preface by Jean Berstel and Dominique Perrin}, PUBLISHER = {Cambridge University Press}, ADDRESS = {Cambridge}, YEAR = 2002, PAGES = {xiv+504}, } @InCollection{BerstelSeebold2002, author = {Berstel, Jean and S\'e\'ebold, Patrice}, title = {Sturmian words}, booktitle = {Algebraic combinatorics on words}, pages = {45--110}, publisher = {Cambridge University Press}, year = 2002, editor = {M. Lothaire}, volume = 90, series = {Encyclopedia of Mathematics and its Applications}, chapter = 2 } @InCollection{BerstelPerrin2002, author = {Berstel, Jean and Perrin, Dominique}, title = {Finite and infinite words}, booktitle = {Algebraic combinatorics on words}, pages = {1--44}, publisher = {Cambridge University Press}, year = 2002, editor = {M. Lothaire}, volume = 90, series = {Encyclopedia of Mathematics and its Applications}, chapter = 1 } @article {Berstel2002, AUTHOR = {Berstel, Jean}, TITLE = {Recent results on extensions of {S}turmian words}, NOTE = {International Conference on Geometric and Combinatorial Methods in Group Theory and Semigroup Theory (Lincoln, NE, 2000)}, JOURNAL = {Internat. J. Algebra Comput.}, FJOURNAL = {International Journal of Algebra and Computation}, VOLUME = 12, YEAR = 2002, NUMBER = {1-2}, PAGES = {371--385}, } @article {BerstelBoasson2002c, AUTHOR = {Berstel, Jean and Boasson, Luc}, TITLE = {Shuffle factorization is unique}, NOTE = {WORDS (Rouen, 1999)}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = 273, YEAR = 2002, NUMBER = {1-2}, PAGES = {47--67}, } ###### #2001# ###### @inproceedings{BerstelCrespiReghizziRousselSanPietro2001, author = {Jean Berstel and Stefano Crespi-Reghizzi and Gilles Roussel and Pierluigi San Pietro}, title = {A scalable formal method for design and automatic checking of user interfaces}, booktitle = {Proceedings of the 23rd international conference on Software engineering}, year = 2001, isbn = {0-7695-1050-7}, pages = {453--462}, location = {Toronto, Ontario, Canada}, publisher = {IEEE Computer Society}, } @article {Berstel2001, AUTHOR = {Berstel, Jean}, TITLE = {An exercise on {F}ibonacci representations}, NOTE = {A tribute to Aldo de Luca}, JOURNAL = {Theor. Inform. Appl.}, FJOURNAL = {Theoretical Informatics and Applications. Informatique Th\'eorique et Applications}, VOLUME = 35, YEAR = 2001, NUMBER = 6, PAGES = {491--498 (2002)}, } ###### #2000# ###### @incollection {BerstelBoasson2000, AUTHOR = {Berstel, Jean and Boasson, Luc}, TITLE = {X{ML} grammars}, BOOKTITLE = {Mathematical foundations of computer science 2000 (Bratislava)}, SERIES = lncs, VOLUME = 1893, PAGES = {182--191}, PUBLISHER = spver, YEAR = 2000, MRCLASS = {68Q42 (68Q45)}, MRNUMBER = {1 844 743}, } ################# # 1999 ################# @Article{ BerstelBoasson1999, author = {Berstel, Jean and Boasson, Luc}, title = {Partial words and a theorem of {F}ine and {W}ilf}, journal = tcs, year = 1999, volume = 218, pages = {135--141}, NOTE = {WORDS (Rouen, 1997)}, } @inproceedings{Berstel1999, author = {Jean Berstel}, title = {On the index of {S}turmian words.}, editor = {Juhani Karhum{\"a}ki and Hermann A. Maurer and Gheorghe Paun and Grzegorz Rozenberg}, booktitle = {Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa}, publisher = spver, year = 1999, pages = {287-294}, } @article {BerstelBoasson1999b, AUTHOR = {Berstel, Jean and Boasson, Luc}, TITLE = {A note on list languages}, NOTE = {Dedicated to the memory of Marcel-Paul Sch\"utzenberger}, JOURNAL = {Internat. J. Algebra Comput.}, FJOURNAL = {International Journal of Algebra and Computation}, VOLUME = 9, YEAR = 1999, NUMBER = {3-4}, PAGES = {263--270}, } ################# # 1997 ################# @Article{ BerstelDeLuca1997, author = {Berstel, Jean and De Luca, Aldo}, title = {Sturmian words, {L}yndon words and trees}, journal = tcs, year = 1997, volume = 178, pages = {171--203} } @InCollection{ AutebertBerstelBoasson1997, author = {Autebert, Jean-Michel and Berstel, Jean and Boasson, Luc}, title = {Context-Free Languages and Push-Down Automata}, Booktitle = {HandBook of Formal Languages}, editor = {Rozenberg, G. and Salomaa, A.}, publisher = spver, volume = 1, pages = {111--174}, year = 1997 } @Article{ BerstelBoasson1997, author = {Berstel, Jean and Boasson, Luc}, title = {The set of minimal words of a context-free language is context-free}, journal = {J. Comput. System Sci.}, volume = 55, year = 1997, pages = {139--140}, } @Article{ BerstelBoasson1997b, author = {Berstel, Jean and Boasson, Luc}, title = {The set of {L}yndon words is not context-free}, journal = {Bull. Eur. Assoc. Theor. Comput. Sci. EATCS}, volume = 63, year = 1997, pages = {139--140}, } ################# # 1996 ################# @Article{ BerstelPin1996, author = {Berstel, Jean and Pin, Jean-\'Eric}, title = {Local languages and the {B}erry-{S}ethi algorithm}, journal = tcs, volume = 155, pages = {439--446}, year = 1996 } @InProceedings{ Berstel1996, author = {Jean Berstel}, title = {Recent results on {S}turmian words}, editor = {J. Dassow and G. Rozenberg and A. Salomaa}, publisher = {World Scientific}, Booktitle = {Developments in Language Theory~{II} ({M}agdeburg, 1995)}, year = 1996, pages = {13--24}, } @Article{ BerstelBoasson1996, author = {Berstel, Jean and Boasson, Luc}, title = {Towards an algebraic theory of context-free languages}, journal = {Fundamentae Informaticae}, volume = 25, number = 3, pages = {217--239}, year = 1996 } @inproceedings {BerstelPocchiola1996, AUTHOR = {Berstel, Jean and Pocchiola, Michel}, TITLE = {Random generation of finite {S}turmian words}, BOOKTITLE = {Proceedings of the 5th Conference on Formal Power Series and Algebraic Combinatorics (Florence, 1993)}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = 153, YEAR = 1996, PAGES = {29--39}, } ################# # 1995 ################# @Article{ AlloucheetAl1995, author = {Allouche, Jean-Paul and Arnold, Andr\'e and Berstel, Jean and Brlek, Srecko and Jockusch, William and Plouffe, Simon and Sagan, Bruce}, title = {A relative of the {T}hue-{M}orse sequence}, journal = {Discrete Maths.}, volume = 139, pages = {455--461}, year = 1995 } @TechReport{Berstel1995, author = {Berstel, Jean}, title = {Axel {T}hue's papers on repetitions in words: a translation}, institution = {Universit\'e du Qu\'ebec \`a Montr\'eal}, year = 1995, type = {Publications du LaCIM}, number = 20, note = {85 pages} } ################# # 1994 ################# @Article{ BergeronBerstel1994, author = {Bergeron, Fran\c{c}ois and Berstel, Jean and Brlek, Srecko}, title = {Efficient computation of addition chains}, journal = {J. Th\'eorie des Nombres de Bordeaux}, volume = 6, pages = {21--38}, year = 1994 } @article {BerstelPocchiola1994, AUTHOR = {Berstel, Jean and Pocchiola, Michel}, TITLE = {Average cost of {D}uval's algorithm for generating {L}yndon words}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = 132, YEAR = 1994, NUMBER = {1-2}, PAGES = {415--425}, } @inproceedings{Berstel1994, author = {Jean Berstel}, title = {A Rewriting of {F}ife's Theorem about Overlap-Free Words.}, editor = {J. Karhum{\"a}ki and H. A. Maurer and G. Rozenberg}, booktitle = {Results and Trends in Theoretical Computer Science, Colloquium in Honor of Arto Salomaa, Graz, Austria, June 10-11, 1994, Proceedings}, publisher = spver, series = lncs, volume = 812, year = 1994, pages = {19-29}, } @article {BerstelSeebold1994, AUTHOR = {Berstel, Jean and S{\'e}{\'e}bold, Patrice}, TITLE = {Morphismes de {S}turm}, NOTE = {Journ\'ees Montoises (Mons, 1992)}, JOURNAL = {Bull. Belg. Math. Soc. Simon Stevin}, VOLUME = 1, YEAR = 1994, NUMBER = 2, PAGES = {175--189}, } @article {BerstelSeebold1994b, AUTHOR = {Berstel, Jean and S{\'e}{\'e}bold, Patrice}, TITLE = {A remark on morphic {S}turmian words}, JOURNAL = {RAIRO Inform. Th\'eor. Appl.}, FJOURNAL = {RAIRO Informatique Th\'eorique et Applications. Theoretical Informatics and Applications}, VOLUME = 28, YEAR = 1994, NUMBER = {3-4}, PAGES = {255--263}, } ################# # 1993 ################# @Article{BerstelPocchiola1993b, author = {Berstel, Jean and Pocchiola, Michel}, title = {G\'eom\'etrie algorithmique}, journal = {Courrier du CNRS, La Recherche en Informatique}, year = 1993, volume = 80, pages = {58--59} } @Article{ BerstelPocchiola1993, author = {Berstel, Jean and Pocchiola, Michel}, title = {A geometric proof of the enumeration formula for {S}turmian words}, journal = {Internat. J. Algebra Comput.}, FJOURNAL = {International Journal of Algebra and Computation}, year = 1993, volume = 3, pages = {349--355} } @incollection {BerstelSeebold1993, AUTHOR = {Berstel, Jean and S{\'e}{\'e}bold, Patrice}, TITLE = {A characterization of {S}turmian morphisms}, BOOKTITLE = {Mathematical Foundations of Computer Science 1993 (Gda\'nsk, 1993)}, SERIES = lncs, VOLUME = 711, PAGES = {281--290}, PUBLISHER = spver, YEAR = 1993, } @Article{ BerstelSeebold1993b, author = {Berstel, Jean and S\'e\'ebold, Patrice}, title = {A characterization of overlap-free morphisms}, journal = {Discrete Appl. Math.}, volume = 46, pages = {275--281}, year = 1993 } ################# # 1992 ################# @InProceedings{ Berstel1992, author = {Berstel, Jean}, title = {{Axel Thue}'s Work on Repetitions in Words}, editor = {P. Leroux and C. Reutenauer}, Booktitle = {S\'eries formelles et combinatoire alg\'ebrique}, series = {Publications du LaCIM}, address = {Universit\'e du Qu\'ebec {\`a} Montr\'eal}, number = 11, pages = {65--80}, year = 1992 } @Book{BeauquierBerstelChretienne1992, author = {Dani\`ele Beauquier and Jean Berstel and Philippe Chr\'etienne}, title = {\'El\'ements d'algorithmique}, publisher = {Masson}, year = 1992, note = {463 pages} } ################# # 1991 ################# @Book{BerstelPinPocchiola1991, author = {Jean Berstel and Jean-\'Eric Pin and Michel Pocchiola}, title = {Math\'ematiques et informatique : probl\`emes r\'esolus}, publisher = {McGraw-Hill France}, year = 1991, note = {2 volumes} } ################# # 1990 ################# @incollection {Berstel1990, AUTHOR = {Berstel, Jean}, TITLE = {Trac\'e de droites, fractions continues et morphismes it\'er\'es}, BOOKTITLE = {Mots}, editor = {M. Lothaire}, SERIES = {Langue, Raisonnement, Calcul}, PAGES = {298--309}, PUBLISHER = {Herm\`es}, ADDRESS = {Paris}, YEAR = 1990, note = {M\'elanges offerts \`a M. P.-Sch\"utzenberger} } @incollection {BerstelBoasson1990, AUTHOR = {Berstel, Jean and Boasson, Luc}, TITLE = {Context-free languages}, BOOKTITLE = {Handbook of Theoretical Computer Science}, volume = {B: Formal Models and Semantics}, editor = {J. van Leeuwen}, PAGES = {59--102}, PUBLISHER = {Elsevier}, YEAR = 1990, } @article {BerstelReutenauer1990, AUTHOR = {Berstel, Jean and Reutenauer, Christophe}, TITLE = {Zeta functions of formal languages}, JOURNAL = {Trans. Amer. Math. Soc.}, VOLUME = 321, YEAR = 1990, NUMBER = 2, PAGES = {533--546}, } ################# # 1989 ################# @Article{Berstel1989b, author = {Berstel, Jean}, title = {Langford strings are squarefree}, journal = {Bull. Eur. Assoc. Theor. Comput. Sci. EATCS}, year = 1989, volume = {127--129} } @InProceedings{BerstelAbdallah1989, author = {Berstel, Jean and Nait Abdallah, Areski}, title = {T\'etrarbres engendr\'es par des automates finis}, booktitle = {Journ\'ees GROPLAN ``Langages et algorithmes de l'informatique graphique''}, pages = {167--175}, year = 1989, volume = {61-62}, series = {Bigre+Globule} } @InProceedings{BerstelMorcrette1989, author = {Berstel, Jean and Morcrette, Michelle}, title = {Compact representation of patterns by finite automata}, booktitle = {PIXIM '89}, pages = {387--402}, year = 1989, address = {Paris}, publisher = {Herm\`es} } @incollection {Berstel1989a, AUTHOR = {Berstel, Jean}, TITLE = {Finite automata and rational languages: an introduction}, BOOKTITLE = {Formal properties of finite automata and applications ({R}amatuelle, 1988)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 386, PAGES = {2--14}, PUBLISHER = {Springer-Verlag}, editor = {J.-{\'E}. Pin}, YEAR = 1989, } @incollection {Berstel1989, AUTHOR = {Berstel, Jean}, TITLE = {Properties of infinite words: recent results}, BOOKTITLE = {S{TACS} 89 ({P}aderborn, 1989)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 349, PAGES = {36--46}, PUBLISHER = {Springer}, YEAR = 1989, } @article {BergeronBerstelBrlekMDuboc1989, AUTHOR = {Bergeron, Fran\c{c}ois and Berstel, Jean and Brlek, Srecko and Duboc, Christine}, TITLE = {Addition chains using continued fractions}, JOURNAL = {J. Algorithms}, FJOURNAL = {Journal of Algorithms}, VOLUME = 10, YEAR = 1989, NUMBER = 3, PAGES = {403--412}, } @article {BerstelCrochemorePin1989, AUTHOR = {Berstel, J. and Crochemore, M. and Pin, J.-E.}, TITLE = {Thue-{M}orse sequence and {$p$}-adic topology for the free monoid}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = 76, YEAR = 1989, NUMBER = 2, PAGES = {89--94}, } ################# # 1988 ################# @incollection {BerstelReutenauer1988a, AUTHOR = {Berstel, Jean and Reutenauer, Christophe}, TITLE = {Zeta functions of recognizable languages}, BOOKTITLE = {Automata, languages and programming ({T}ampere, 1988)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 317, PAGES = {93--104}, PUBLISHER = {Springer}, YEAR = 1988, } @book {BerstelReutenauer1988, AUTHOR = {Berstel, Jean and Reutenauer, Christophe}, TITLE = {Rational series and their languages}, SERIES = {EATCS Monographs on Theoretical Computer Science}, VOLUME = 12, PUBLISHER = {Springer-Verlag}, YEAR = 1988, PAGES = {viii+151}, } ################# # 1987 ################# @article {BerstelBrlek1987, AUTHOR = {Berstel, Jean and Brlek, Sre{\v{c}}ko}, TITLE = {On the length of word chains}, JOURNAL = {Inform. Process. Lett.}, FJOURNAL = {Information Processing Letters}, VOLUME = 26, YEAR = 1987, NUMBER = 1, PAGES = {23--28}, } ################# # 1986 ################# @article{BerstelPerrin1986, author = {Jean Berstel and Dominique Perrin}, title = {Trends in the theory of codes}, journal = {Bull. Eur. Assoc. Theor. Comput. Sci. EATCS}, volume = 29, year = 1986, pages = {84--95} } @article {Berstel1986, AUTHOR = {Berstel, Jean}, TITLE = {Every iterated morphism yields a co-{CFL}}, JOURNAL = {Inform. Process. Lett.}, FJOURNAL = {Information Processing Letters}, VOLUME = 22, YEAR = 1986, NUMBER = 1, PAGES = {7--9}, } @incollection {BerstelSakarovitch1986, AUTHOR = {Berstel, Jean and Sakarovitch, Jacques}, TITLE = {Recent results in the theory of rational sets}, BOOKTITLE = {Mathematical foundations of computer science, 1986 ({B}ratislava, 1986)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 233, PAGES = {15--28}, PUBLISHER = {Springer}, YEAR = 1986, } @Book{BerstelPerrot1986, author = {Berstel, Jean and Perrot, Jean-Fran\c{c}ois}, title = {Multics, guide de l'usager}, publisher = {Masson}, year = 1986, address = {Paris} } ################# # 1985 ################# @InProceedings{Berstel1985b, author = {Berstel, Jean}, title = {The construction of finite biprefix codes,}, booktitle = {Combinatorial Algorithms in Algebraic Structures}, pages = {20--35}, year = 1985, editor = {J. Avenhaus and K. Madlener}, organization = {Universit\"at Kaiserslautern} } @InCollection{Berstel1985a, author = {Berstel, Jean}, title = {Fibonacci words, a survey}, booktitle = {The Book of~$L$}, pages = {11--25}, publisher = {Springer-Verlag}, year = 1985, editor = {G. Rozenberg and A. Salomaa} } @inproceedings {Berstel1985, AUTHOR = {Berstel, Jean}, TITLE = {Some recent results on squarefree words}, BOOKTITLE = {Proceedings of the conference on infinitistic mathematics ({L}yon, 1984)}, SERIES = {Publ. D\'ep. Math. Nouvelle S\'er. B}, VOLUME = 85, PAGES = {21--36}, PUBLISHER = {Univ. Claude-Bernard}, ADDRESS = {Lyon}, YEAR = 1985, } @book {BerstelPerrin1985, AUTHOR = {Berstel, Jean and Perrin, Dominique}, TITLE = {Theory of {C}odes}, SERIES = {Pure and Applied Mathematics}, VOLUME = 117, PUBLISHER = {Academic Press}, YEAR = 1985, PAGES = {xiv+433}, } ################# # 1984 ################# @incollection {Berstel1984a, AUTHOR = {Berstel, Jean}, TITLE = {Mots infinis}, BOOKTITLE = {Avignon conference on language theory and algorithmic complexity ({A}vignon, 1983)}, SERIES = {Publ. D\'ep. Math. Nouvelle S\'er. B}, VOLUME = 84, PAGES = {89--102}, PUBLISHER = {Univ. Claude-Bernard}, ADDRESS = {Lyon}, YEAR = 1984, } @InProceedings{Berstel1984b, author = {Berstel, Jean}, title = {W\"orter ohne Wiederholungen}, booktitle = {10i\`eme S\'eminaire Lotha\-ringien de combinatoire}, pages = {5--29}, year = 1984, editor = {R. K\"onig} } @incollection {Berstel1984, AUTHOR = {Berstel, Jean}, TITLE = {Some recent results on squarefree words}, BOOKTITLE = {S{TACS} 84 ({P}aris, 1984)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 166, PAGES = {14--25}, PUBLISHER = {Springer}, YEAR = 1984, editor = {M. Fontet and K. Mehlhorn}, } @book {BerstelReutenauer1984, AUTHOR = {Berstel, Jean and Reutenauer, Christophe}, TITLE = {Les s\'eries rationnelles et leurs langages}, SERIES = {\'Etudes et Recherches en Informatique. [Studies and Research in Computer Science]}, PUBLISHER = {Masson}, ADDRESS = {Paris}, YEAR = 1984, PAGES = 132, } ################# # 1983 ################# @InCollection{BerstelReutenauer1983, author = {Berstel, Jean and Reutenauer, Christophe}, title = {Square-Free Words and Idempotent Semigroups}, booktitle = {Combinatorics on Words}, pages = {18--38}, publisher = {Addison-Wesley}, year = 1983, editor = {M. Lothaire}, volume = 17, series = {Encyclopedia of Mathematics and its Applications} } @incollection {BerstelPerrin1983, AUTHOR = {Berstel, Jean and Perrin, Dominique}, TITLE = {Codes circulaires}, BOOKTITLE = {Combinatorics on Words, Progress and Perspectives ({W}aterloo, {O}nt., 1982)}, PAGES = {133--165}, PUBLISHER = {Academic Press}, YEAR = 1983, editor = {L. J. Cummings}, } ################# # 1982 ################# @article {BerstelReutenauer1982, AUTHOR = {Berstel, Jean and Reutenauer, Christophe}, TITLE = {Recognizable formal power series on trees}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = 18, YEAR = 1982, NUMBER = 2, PAGES = {115--148}, } @InProceedings{Berstel1982, author = {Berstel, Jean}, title = {Fonctions rationnelles et addition}, booktitle = {Th\'eorie des Langages, \'Ecole de printemps d'informatique th\'eorique}, pages = {177--183}, year = 1982, editor = {M. Blab}, publisher = {LITP} } ################# # 1981 ################# @article {BeauquierBerstel1981, AUTHOR = {Beauquier, Jeoffroy and Berstel, Jean}, TITLE = {More about the ``geography'' of context-free languages}, JOURNAL = {Inform. and Control}, FJOURNAL = {Information and Control}, VOLUME = 49, YEAR = 1981, NUMBER = 2, PAGES = {91--108}, } @incollection {BeauquierBerstel1981a, AUTHOR = {Beauquier, Jeoffroy and Berstel, Jean}, TITLE = {More about the ``geography'' of context-free languages}, BOOKTITLE = {Mathematical foundations of computer science, 1981 (\v {S}trbsk\'e {P}leso, 1981)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 118, PAGES = {183--192}, PUBLISHER = {Springer}, ADDRESS = {Berlin}, YEAR = 1981, } ################# # 1980 ################# @incollection {BerstelReutenauer1980, AUTHOR = {Berstel, Jean and Reutenauer, Christophe}, TITLE = {S\'eries formelles reconnaissables d'arbres et applications}, BOOKTITLE = {Trees in algebra and programming ({P}roc. 5th {L}ille {C}olloq., {L}ille, 1980)}, PAGES = {11--21}, PUBLISHER = {Univ. Lille I}, ADDRESS = {Lille}, YEAR = 1980, } @article {Berstel1980, AUTHOR = {Berstel, Jean}, TITLE = {Mots sans carr\'e et morphismes it\'er\'es}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = 29, YEAR = 1980, NUMBER = 3, PAGES = {235--244}, } @InProceedings{Berstel1980a, author = {Berstel, Jean}, title = {Mots de Fibonacci}, booktitle = {S\'eminaire d'Informatique Th\'eorique}, pages = {57--78}, year = {1980--1981}, address = {Paris} } ################# # 1979 ################# @Book{Berstel1979b, author = {Berstel, Jean}, title = {Transductions and Context-Free Languages}, publisher = {Teubner Verlag}, year = 1979 } @incollection {Berstel1979a, AUTHOR = {Berstel, Jean}, TITLE = {Sur les mots sans carr\'e d\'efinis par un morphisme}, BOOKTITLE = {Automata, languages and programming ({S}ixth {C}olloq., {G}raz, 1979)}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 71, PAGES = {16--25}, PUBLISHER = {Springer-Verlag}, editor = {H. A. Maurer}, YEAR = 1979, } @incollection {Berstel1979, AUTHOR = {Berstel, Jean}, TITLE = {Sur la construction de mots sans carr\'e}, BOOKTITLE = {S\'eminaire de {T}h\'eorie des {N}ombres, 1978--1979}, PAGES = {Exp. No. 18, 15}, PUBLISHER = {CNRS}, ADDRESS = {Talence}, YEAR = 1979, } @article {BerstelPerrinPerrotRestivo1979, AUTHOR = {Berstel, Jean and Perrin, Dominique and Perrot, Jean-Fran\c{c}ois and Restivo, Antonio}, TITLE = {Sur le th\'eor\`eme du d\'efaut}, JOURNAL = {J. Algebra}, FJOURNAL = {Journal of Algebra}, VOLUME = 60, YEAR = 1979, NUMBER = 1, PAGES = {169--180}, } ################# # 1978 ################# @incollection {Berstel1978a, AUTHOR = {Berstel, Jean}, TITLE = {M\'emento sur les transductions rationnelles}, BOOKTITLE = {Langages alg\'ebriques, \'Ecole de printemps d'informatique th\'eorique, {B}onascre, 1973)}, PAGES = {5--22}, PUBLISHER = {\'Ecole Nat. Sup. Tech. Avanc\'ees, Paris}, YEAR = 1978, editor = {J.-P. Crestin and M. Nivat}, } @incollection {Berstel1978b, AUTHOR = {Berstel, Jean}, TITLE = {Ensembles reconnaissables de nombres}, BOOKTITLE = {Langages alg\'ebriques, \'Ecole de printemps d'informatique th\'eorique {B}onascre, 1973)}, PAGES = {23--84}, PUBLISHER = {\'Ecole Nat. Sup. Tech. Avanc\'ees, Paris}, YEAR = 1978, editor = {J.-P. Crestin and M. Nivat}, } @incollection {Berstel1978c, AUTHOR = {Berstel, Jean}, TITLE = {S\'eries rationnelles}, BOOKTITLE = {S\'eries formelles en variables non commutatives et applications ({P}roc. 5e \'{E}cole de {P}rintemps {I}nformat. {T}h\'eorique, {V}ieux-{B}oucau les {B}ains, 1977)}, PAGES = {5--22}, PUBLISHER = {\'Ecole Nat. Sup. Tech. Avanc\'ees, Paris}, YEAR = 1978, } ################# # 1977 ################# @incollection {Berstel1977a, AUTHOR = {Berstel, Jean}, TITLE = {Some recent results on recognizable formal power series}, editor = {M. Karpinski}, BOOKTITLE = {Fundamentals of computation theory ({P}roc. {I}nternat. {C}onf., {P}ozna\'n-{K}\'ornik, 1977)}, PAGES = {39--48}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 56, PUBLISHER = {Springer}, YEAR = 1977, } @article {Berstel1977, AUTHOR = {Berstel, Jean}, TITLE = {Factorisation de fractions rationnelles et de suites r\'ecurrentes}, JOURNAL = {Acta Arith.}, FJOURNAL = {Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica}, VOLUME = 30, YEAR = {1976/77}, NUMBER = 1, PAGES = {5--17}, } @Article{Berstel1977b, author = {Berstel, Jean}, title = {{ARCO}, pour la programmation arithm\'etique et combinatoire}, journal = {M\'emoires de la Sociét\'e Math\'ematique de France}, year = 1977, volume = {49-50}, pages = {11-13} } @InProceedings{Berstel1977c, author = {Berstel, Jean}, title = {Congruences plus que parfaites et langages alg\'ebriques}, booktitle = {S\'eminaire d'Infor\-matique Th\'eorique}, pages = {123--147}, year = 1977 } ################# # 1976 ################# @article {BerstelMignotte1976, AUTHOR = {Berstel, Jean and Mignotte, Maurice}, TITLE = {Deux propri\'et\'es d\'ecidables des suites r\'ecurrentes lin\'eaires}, JOURNAL = {Bull. Soc. Math. France}, FJOURNAL = {Bulletin de la Soci\'et\'e Math\'ematique de France}, VOLUME = 104, YEAR = 1976, NUMBER = 2, PAGES = {175--184}, } @incollection {BerstelNielsen1976, AUTHOR = {Berstel, Jean and Nielsen, Mogens}, TITLE = {The growth range equivalence problem for {DOL} systems is decidable}, BOOKTITLE = {Automata, {L}anguages, {D}evelopment}, PAGES = {161--178}, editor = {A. Lindenmayer and G. Rozenberg}, PUBLISHER = {North-Holland}, ADDRESS = {Amsterdam}, YEAR = 1976, } ################# # 1975 ################# @InProceedings{Berstel1975, author = {Berstel, Jean}, title = {Complexit\'e de quelques algorithmes de th\'eorie des graphes}, booktitle = {Journ\'ees de Combinatoire et Informatique}, pages = {31--40}, year = 1975, editor = {R. Cori and J.-C. Bermond}, address = {Bordeaux} } ################# # 1974 ################# @article {Berstel1974, AUTHOR = {Berstel, Jean}, TITLE = {Sur une conjecture de {S}. {G}reibach}, JOURNAL = {Acta Informat.}, VOLUME = 3, YEAR = {1973/74}, PAGES = {293--295}, } @incollection {BerstelBoasson1974, AUTHOR = {Berstel, J. and Boasson, L.}, TITLE = {Une suite d\'ecroissante de c\^ones rationnels}, BOOKTITLE = {Automata, languages and programming ({S}econd {C}olloq., {U}niv. {S}aarbr\"ucken, 1974)}, PAGES = {383--397}, SERIES = {Lecture Notes in Comput. Sci.}, VOLUME = 14, PUBLISHER = {Springer-Verlag}, editor = {Jacques Loeckx}, YEAR = 1974, } ################# # 1973 ################# @incollection {Berstel1973a, AUTHOR = {Berstel, Jean}, TITLE = {Sur la densit\'e asymptotique de langages formels}, BOOKTITLE = {Automata, languages and programming ({P}roc. {S}ympos., {R}ocquencourt, 1972)}, PAGES = {345--358}, PUBLISHER = {North-Holland}, ADDRESS = {Amsterdam}, YEAR = 1973, } @article {Berstel1973, AUTHOR = {Berstel, Jean}, TITLE = {Une hi\'erarchie des parties rationnelles de {$N\sp{2}$}}, JOURNAL = {Math. Systems Theory}, FJOURNAL = {Mathematical Systems Theory. An International Journal on Mathematical Computing Theory}, VOLUME = 7, YEAR = 1973, PAGES = {114--137}, } ################# # 1972 ################# @InProceedings{Berstel1972, author = {Berstel, Jean}, title = {Sur la densit\'e asymptotique des langages formels}, booktitle = {Automata, Languages and Programming, 1st ICALP}, pages = {345--358}, editor = {Maurice Nivat}, year = 1972, month = {July 3-7}, address = {Paris}, publisher = {North Holland} } @InProceedings{Berstel1972a, author = {Berstel, Jean}, title = {On sets of numbers recognized by push-down automata}, booktitle = {13th Annual Symposium on Switching and Automata Theory (SWAT)}, pages = {200--206}, year = 1972, address = {The University of Maryland}, month = {25-27 October}, publisher = {IEEE} } ################# # 1971 ################# @article {Berstel1971, AUTHOR = {Berstel, Jean}, TITLE = {Sur les p\^oles et le quotient de {H}adamard de s\'eries {N}-rationnelles}, JOURNAL = {C. R. Acad. Sci. Paris S\'er. A-B}, VOLUME = 272, YEAR = 1971, PAGES = {A1079--A1081}, } @InProceedings{Berstel1971a, author = {Berstel, Jean}, title = {Die asymptotische {D}ichte formaler {S}prachen}, booktitle = {Tagung \"uber formale Sprachen und Programmiersprachen}, pages = {9--13}, year = 1971, editor = {W. H\"andler and G. Hotz and H. Langmaack}, number = 17, series = {Mitteilungen der GMD} } ################# # 1970 ################# @incollection {Berstel1970a, AUTHOR = {Berstel, Jean}, TITLE = {Sur des fractions rationnelles particuli\`eres}, BOOKTITLE = {S\'eminaire {M}. {P}. {S}ch\"utzenberger, {A}. {L}entin et {M}. {N}ivat, 1969/70: {P}robl\`emes {M}ath\'ematiques de la {T}h\'eorie des {A}utomates}, PAGES = {Exp. 2, 9}, PUBLISHER = {Secr\'etariat math\'ematique}, ADDRESS = {Paris}, YEAR = 1970, } @article {Berstel1970, AUTHOR = {Berstel, Jean}, TITLE = {Sur des fractions rationnelles particuli\`eres}, JOURNAL = {C. R. Acad. Sci. Paris S\'er. A-B}, VOLUME = 270, YEAR = 1970, PAGES = {A304--A306}, } @InProceedings{Berstel1970b, author = {Berstel, Jean}, title = {Zur {K}lassifizierung von {S}prachen durch rationale {T}ransduktionen}, booktitle = {Tagung \"uber formale Sprachen}, pages = {1--6}, year = 1970, editor = {G. Hotz and C.-P. Schnorr}, number = 8, series = {Mitteilungen der GMD} } ################# # 1968 ################# @article {Berstel1968, AUTHOR = {Berstel, Jean}, TITLE = {Une application d'un th\'eor\`eme de {M}ahler aux propri\'et\'es arithm\'etiques des coefficients des s\'eries rationnelles}, JOURNAL = {C. R. Acad. Sci. Paris S\'er. A-B}, VOLUME = 266, YEAR = 1968, PAGES = {A693--A695}, } ################# # 1967 # ################# @InProceedings{Berstel1967a, author = {Berstel, Jean}, title = {Anwendung von Automatennetzen in der Graphentheorie}, booktitle = {4. Colloquium \"uber Automatentheorie}, pages = {1--8}, year = 1967, address = {Munich}, month = {octobre} } @article {Berstel1967, AUTHOR = {Berstel, Jean}, TITLE = {R\'esolution, par un r\'eseau d'automates, du probl\`eme des arborescences dans un graphe}, JOURNAL = {C. R. Acad. Sci. Paris S\'er. A-B}, VOLUME = 264, YEAR = 1967, PAGES = {A388--A390}, } ###################################################