| [121] |
Marie-Pierre Béal, Jean Berstel, Brian H. Marcus, Dominique
Perrin, Christophe Reutenauer, and Paul H. Siegel.
Variable-length codes and finite
automata. In I. Woungang, editor, Selected Topics in
Information and Coding Theory. World Scientific, 2010. to appear. |
| [120] |
Jean Berstel, Luc Boasson, Olivier Carton, and Isabelle Fagnot. Sturmian trees. Theory
of Computing Systems, 46(3):443-478, 2010. selected papers from STACS 2007. |
| [119] |
Jean Berstel, Dominique Perrin and Christophe Reutenauer.
Codes and Automata,
volume 129 of Encyclopedia of Mathematics and its Applications,
Cambridge University Press, 2009. 634 pages. |
| [118] |
Jean Berstel, Luc Boasson, and Olivier Carton.
Continuant polynomials and worst-case behavior of Hopcroft's
minimization algorithm.
Theoretical Computer Science,
410(30-32):2811-2822, 2009. |
| [117] |
Jean Berstel, Aaron Lauve, Christophe Reutenauer, and Franco
Saliola.
Combinatorics on
Words: Christoffel Words and Repetition in Words,
volume 27 of CRM monograph series. American Mathematical
Society, 2008. 147 pages. |
| [116] |
Jean Berstel, Luc Boasson, and Olivier Carton. Hopcroft's automaton
minimization algorithm and Sturmian words. In DMTCS'2008 (Fifth
Colloquium on Mathematics and Computer Science, volume AI of DMTCS
proceedings series, pages 355-366, 2008. |
| [115] |
Jean Berstel and Christophe Reutenauer. Extension of Brzozowski's
derivation calculus of rational expressions to series over the free
partially commutative monoids. Theoretical Computer Science,
400(1-3):144-158, 2008. |
| [114] |
Jean Berstel and Christophe Reutenauer. Another proof of Soittola's
theorem. Theoretical Computer Science, 393(1-3):196-203, 2008. |
| [113] |
Jean Berstel. Sturmian
and episturmian words (a survey of some recent results). In
S. Bozapalidis and G. Rahonis, editors, CAI 2007,
volume 4728 of Lecture Notes in Computer Science, pages
23-47. Springer-Verlag, 2007. |
| [112] |
Jean Berstel and Dominique Perrin. The
origins of combinatorics on words. European J. Combin.,
28(3):996-1022, 2007. |
| [111] |
Jean Berstel, Luc Boasson, Olivier Carton, and Isabelle Fagnot. A first investigation of
Sturmian trees. In Wolfgang Thomas and Pascal Weil, editors, STACS'2007,
volume 4393 of Lecture Notes in Computer Science, pages
73-84. Springer-Verlag, 2007. |
| [110] |
Jean Berstel and Luc Boasson. Modèles de
machines. In Jacky Akoka and Isabelle Comyn-Wattiau, editors,
Encyclopédie de l'informatique et des systèmes
d'information, pages 987-998. Vuibert, 2006. |
| [109] |
Jean Berstel and Alessandra Savelli. Crochemore factorization of
Sturmian and other infinite words. In Rastislav Kralovic and Pawel
Urzyczyn, editors, Mathematical Foundations of Computer Science
2006, 31st International Symposium, MFCS 2006, Stará
Lesná, Slovakia, August 28-September 1, 2006, Proceedings,
volume 4162 of Lecture Notes in Computer Science, pages
157-166. Springer-Verlag, 2006. |
| [108] |
Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, and
Jean-Eric Pin. Operations
preserving regular languages. Theor. Comput. Sci.,
354(3):405-420, 2006. |
| [107] |
Jean Berstel, Stefano Crespi-Reghizzi, Gilles Roussel, and
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. |
| [106] |
Jean Berstel, Luc Boasson, and Michel Latteux. Mixed languages. Theor.
Comput. Sci., 332(1-3):179-198, 2005. |
| [105] |
Jean Berstel. Growth of repetition-free words - a review. Theor.
Comput. Sci., 340(1):280-290, 2005. |
| [104] |
M. Lothaire. Applied combinatorics on words, volume 105
of Encyclopedia of Mathematics and its Applications.
Cambridge University Press, Cambridge, 2005. With a preface by Jean
Berstel and Dominique Perrin. |
| [103] |
Jean Berstel and Dominique Perrin. Algorithms on words. In
M. Lothaire, editor, Applied combinatorics on words,
volume 105 of Encyclopedia of Mathematics and its Applications,
chapter 1, pages 1-105. Cambridge University Press, 2005. |
| [102] |
Jean Berstel, Juhani Karhumäki, and Dominique Perrin. Preface:
Special issue on combinatorics on words. Internat. J. Found.
Comput. Sci., 15(2):223-224, 2004. |
| [101] |
Jean Berstel and Olivier Carton. On the complexity of hopcroft's state
minimization algorithm. In Michael Domaratzki, Alexander Okhotin, Kai
Salomaa, and Sheng Yu, editors, Implementation and Application of
Automata, 9th International Conference, CIAA 2004, Kingston, Canada,
July 22-24, 2004, Revised Selected Papers, volume 3317 of Lecture
Notes in Computer Science, pages 35-44. Springer-Verlag, 2004. |
| [100] |
Jean Berstel and Juhani Karhumäki. Combinatorics on words-a
tutorial. Bull. Eur. Assoc. Theor. Comput. Sci. EATCS,
79:178-228, 2003. |
| [99] |
Jean Berstel, Luc Boasson, Olivier Carton, Bruno Petazzoni, and
Jean-Éric Pin. Operations preserving recognizable languages. In Fundamentals
of computation theory, volume 2751 of Lecture Notes in
Computer Science, pages 343-354. Springer-Verlag, 2003. |
| [98] |
Jean Berstel and Luc Boasson. Balanced grammars and their languages. In
Wilfried Brauer, Hartmut Ehring, Juhani Karhumäki, and Arto
Salomaa, editors, Formal and Natural Computing, volume 2300
of Lecture Notes in Computer Science, pages 3-25.
Springer-Verlag, 2002. Essays dedicated to Grzegorz Rozenberg. |
| [97] |
Jean Berstel and Luc Boasson. Formal properties of XML grammars and
languages. Acta Inform., 38(9):649-671, 2002. |
| [96] |
Jean Berstel and Laurent Vuillon. Coding rotations on intervals. Theoret.
Comput. Sci., 281(1-2):99-107, 2002. Selected papers in honour of
Maurice Nivat. |
| [95] |
M. Lothaire. Algebraic combinatorics on words,
volume 90 of Encyclopedia of Mathematics and its Applications.
Cambridge University Press, Cambridge, 2002. With a preface by Jean
Berstel and Dominique Perrin. |
| [94] |
Jean Berstel and Patrice Séébold. Sturmian words. In
M. Lothaire, editor, Algebraic combinatorics on words,
volume 90 of Encyclopedia of Mathematics and its Applications,
chapter 2, pages 45-110. Cambridge University Press, 2002. |
| [93] |
Jean Berstel and Dominique Perrin. Finite and infinite words. In
M. Lothaire, editor, Algebraic combinatorics on words,
volume 90 of Encyclopedia of Mathematics and its Applications,
chapter 1, pages 1-44. Cambridge University Press, 2002. |
| [92] |
Jean Berstel. Recent results on extensions of Sturmian words. Internat.
J. Algebra Comput., 12(1-2):371-385, 2002. International
Conference on Geometric and Combinatorial Methods in Group Theory and
Semigroup Theory (Lincoln, NE, 2000). |
| [91] |
Jean Berstel and Luc Boasson. Shuffle
factorization is unique. Theoret. Comput. Sci.,
273(1-2):47-67, 2002. WORDS (Rouen, 1999). |
| [90] |
Jean Berstel, Stefano Crespi-Reghizzi, Gilles Roussel, and
Pierluigi San Pietro. A scalable formal method for design and
automatic checking of user interfaces. In Proceedings of the 23rd
international conference on Software engineering, pages 453-462.
IEEE Computer Society, 2001. |
| [89] |
Jean Berstel. An exercise on Fibonacci representations. Theor.
Inform. Appl., 35(6):491-498 (2002), 2001. A tribute to Aldo de
Luca. |
| [88] |
Jean Berstel and Luc Boasson. XML grammars. In Mathematical
foundations of computer science 2000 (Bratislava), volume 1893 of Lecture
Notes in Computer Science, pages 182-191. Springer-Verlag, 2000. |
| [87] |
Jean Berstel and Luc Boasson. Partial words and a theorem of Fine and
Wilf. Theoretical Computer Science, 218:135-141, 1999. WORDS
(Rouen, 1997). |
| [86] |
Jean Berstel. On the index of Sturmian words. In Juhani Karhumäki,
Hermann A. Maurer, Gheorghe Paun, and Grzegorz Rozenberg, editors,
Jewels are Forever, Contributions on Theoretical Computer
Science in Honor of Arto Salomaa, pages 287-294. Springer-Verlag,
1999. |
| [85] |
Jean Berstel and Luc Boasson. A note on list languages. Internat.
J. Algebra Comput., 9(3-4):263-270, 1999. Dedicated to the memory
of Marcel-Paul Schützenberger. |
| [84] |
Jean Berstel and Aldo De Luca. Sturmian words, Lyndon words and
trees. Theoretical Computer Science, 178:171-203, 1997. |
| [83] |
Jean-Michel Autebert, Jean Berstel, and Luc Boasson. Context-free languages and push-down
automata. In G. Rozenberg and A. Salomaa, editors, HandBook
of Formal Languages, volume 1, pages 111-174.
Springer-Verlag, 1997. |
| [82] |
Jean Berstel and Luc Boasson. The set of minimal words of a
context-free language is context-free. J. Comput. System Sci.,
55:139-140, 1997. |
| [81] |
Jean Berstel and Luc Boasson. The set of Lyndon words is not
context-free. 63:139-140, 1997. |
| [80] |
Jean Berstel and Jean-Éric Pin. Local languages and the
Berry-Sethi algorithm. Theoretical Computer Science,
155:439-446, 1996. |
| [79] |
Jean Berstel. Recent results on Sturmian words. In J. Dassow,
G. Rozenberg, and A. Salomaa, editors, Developments in
Language Theory II (Magdeburg, 1995), pages 13-24. World
Scientific, 1996. |
| [78] |
Jean Berstel and Luc Boasson. Towards an algebraic theory of
context-free languages. Fundamentae Informaticae,
25(3):217-239, 1996. |
| [77] |
Jean Berstel and Michel Pocchiola. Random generation of finite Sturmian
words. In Proceedings of the 5th Conference on Formal Power Series
and Algebraic Combinatorics (Florence, 1993), volume 153, pages
29-39, 1996. |
| [76] |
Jean-Paul Allouche, André Arnold, Jean Berstel, Srecko Brlek,
William Jockusch, Simon Plouffe, and Bruce Sagan. A relative of the
Thue-Morse sequence. Discrete Maths., 139:455-461, 1995. |
| [75] |
Jean Berstel. Axel Thue's
papers on repetitions in words: a translation. Publications du
LaCIM 20, Université du Québec à
Montréal, 1995. 85 pages. |
| [74] |
François Bergeron, Jean Berstel, and Srecko Brlek. Efficient
computation of addition chains. J. Théorie des Nombres de
Bordeaux, 6:21-38, 1994. |
| [73] |
Jean Berstel and Michel Pocchiola. Average cost of Duval's algorithm
for generating Lyndon words. Theoret. Comput. Sci.,
132(1-2):415-425, 1994. |
| [72] |
Jean Berstel. A rewriting of Fife's theorem about overlap-free words.
In J. Karhumäki, H. A. Maurer, and G. Rozenberg,
editors, Results and Trends in Theoretical Computer Science,
Colloquium in Honor of Arto Salomaa, Graz, Austria, June 10-11, 1994,
Proceedings, volume 812 of Lecture Notes in Computer Science,
pages 19-29. Springer-Verlag, 1994. |
| [71] |
Jean Berstel and Patrice Séébold. Morphismes de Sturm. Bull.
Belg. Math. Soc. Simon Stevin, 1(2):175-189, 1994. Journées
Montoises (Mons, 1992). |
| [70] |
Jean Berstel and Patrice Séébold. A remark on morphic
Sturmian words. RAIRO Inform. Théor. Appl.,
28(3-4):255-263, 1994. |
| [69] |
Jean Berstel and Michel Pocchiola. Géométrie
algorithmique. Courrier du CNRS, La Recherche en Informatique,
80:58-59, 1993. |
| [68] |
Jean Berstel and Michel Pocchiola. A geometric proof of the enumeration
formula for Sturmian words. 3:349-355, 1993. |
| [67] |
Jean Berstel and Patrice Séébold. A characterization of
Sturmian morphisms. In Mathematical Foundations of Computer
Science 1993 (Gdansk, 1993), volume 711 of Lecture Notes in
Computer Science, pages 281-290. Springer-Verlag, 1993. |
| [66] |
Jean Berstel and Patrice Séébold. A characterization of
overlap-free morphisms. Discrete Appl. Math., 46:275-281,
1993. |
| [65] |
Jean Berstel. Axel Thue's work on repetitions in words. In
P. Leroux and C. Reutenauer, editors, Séries
formelles et combinatoire algébrique, number 11 in
Publications du LaCIM, pages 65-80, Université du Québec
à Montréal, 1992. |
| [64] |
Danièle Beauquier, Jean Berstel, and Philippe Chrétienne.
Éléments d'algorithmique. Masson, 1992.
463 pages. |
| [63] |
Jean Berstel, Jean-Éric Pin, and Michel Pocchiola. Mathématiques
et informatique : problèmes résolus. McGraw-Hill
France, 1991. 2 volumes. |
| [62] |
Jean Berstel. Tracé de droites, fractions continues et
morphismes itérés. In M. Lothaire, editor, Mots,
Langue, Raisonnement, Calcul, pages 298-309. Hermès, Paris,
1990. Mélanges offerts à M. P.-Schützenberger. |
| [61] |
Jean Berstel and Luc Boasson. Context-free
languages. In J. van Leeuwen, editor, Handbook of
Theoretical Computer Science, volume B: Formal Models and
Semantics, pages 59-102. Elsevier, 1990. |
| [60] |
Jean Berstel and Christophe Reutenauer. Zeta functions of formal
languages. Trans. Amer. Math. Soc., 321(2):533-546, 1990. |
| [59] |
Jean Berstel. Langford strings are squarefree. Bull. Eur. Assoc.
Theor. Comput. Sci. EATCS, 127-129, 1989. |
| [58] |
Jean Berstel and Areski Nait Abdallah. Tétrarbres
engendrés par des automates finis. In Journées
GROPLAN ``Langages et algorithmes de l'informatique graphique'',
volume 61-62 of Bigre+Globule, pages 167-175, 1989. |
| [57] |
Jean Berstel and Michelle Morcrette. Compact representation of patterns
by finite automata. In PIXIM '89, pages 387-402, Paris, 1989.
Hermès. |
| [56] |
Jean Berstel. Finite automata and rational languages: an introduction.
In J.-É. Pin, editor, Formal properties of finite automata
and applications (Ramatuelle, 1988), volume 386 of Lecture
Notes in Comput. Sci., pages 2-14. Springer-Verlag, 1989. |
| [55] |
Jean Berstel. Properties of infinite words: recent results. In STACS
89 (Paderborn, 1989), volume 349 of Lecture Notes in Comput.
Sci., pages 36-46. Springer, 1989. |
| [54] |
François Bergeron, Jean Berstel, Srecko Brlek, and Christine
Duboc. Addition chains using continued fractions. J. Algorithms,
10(3):403-412, 1989. |
| [53] |
J. Berstel, M. Crochemore, and J.-E. Pin. Thue-Morse sequence
and p-adic topology for the free monoid. Discrete Math.,
76(2):89-94, 1989. |
| [52] |
Jean Berstel and Christophe Reutenauer. Zeta functions of recognizable
languages. In Automata, languages and programming (Tampere, 1988),
volume 317 of Lecture Notes in Comput. Sci., pages 93-104.
Springer, 1988. |
| [51] |
Jean Berstel and Christophe Reutenauer. Rational series and their
languages, volume 12 of EATCS Monographs on Theoretical
Computer Science. Springer-Verlag, 1988. |
| [50] |
Jean Berstel and Srecko Brlek. On the length of word chains. Inform.
Process. Lett., 26(1):23-28, 1987. |
| [49] |
Jean Berstel and Dominique Perrin. Trends in the theory of codes. Bull.
Eur. Assoc. Theor. Comput. Sci. EATCS, 29:84-95, 1986. |
| [48] |
Jean Berstel. Every iterated morphism yields a co-CFL. Inform.
Process. Lett., 22(1):7-9, 1986. |
| [47] |
Jean Berstel and Jacques Sakarovitch. Recent results in the theory of
rational sets. In Mathematical foundations of computer science,
1986 (Bratislava, 1986), volume 233 of Lecture Notes in
Comput. Sci., pages 15-28. Springer, 1986. |
| [46] |
Jean Berstel and Jean-François Perrot. Multics, guide de
l'usager. Masson, Paris, 1986. |
| [45] |
Jean Berstel. The construction of finite biprefix codes,. In
J. Avenhaus and K. Madlener, editors, Combinatorial
Algorithms in Algebraic Structures, pages 20-35. Universität
Kaiserslautern, 1985. |
| [44] |
Jean Berstel. Fibonacci words, a survey. In G. Rozenberg and
A. Salomaa, editors, The Book of L, pages
11-25. Springer-Verlag, 1985. |
| [43] |
Jean Berstel. Some recent results on squarefree words. In Proceedings
of the conference on infinitistic mathematics (Lyon, 1984),
volume 85 of Publ. Dép. Math. Nouvelle Sér. B,
pages 21-36, Lyon, 1985. Univ. Claude-Bernard. |
| [42] |
Jean Berstel and Dominique Perrin. Theory of Codes, volume
117 of Pure and Applied Mathematics. Academic Press, 1985. |
| [41] |
Jean Berstel. Mots infinis. In Avignon conference on language
theory and algorithmic complexity (Avignon, 1983), volume 84
of Publ. Dép. Math. Nouvelle Sér. B, pages
89-102. Univ. Claude-Bernard, Lyon, 1984. |
| [40] |
Jean Berstel. Wörter ohne wiederholungen. In R. König,
editor, 10ième Séminaire Lotharingien de combinatoire,
pages 5-29, 1984. |
| [39] |
Jean Berstel. Some recent results on squarefree words. In
M. Fontet and K. Mehlhorn, editors, STACS 84 (Paris,
1984), volume 166 of Lecture Notes in Comput. Sci.,
pages 14-25. Springer, 1984. |
| [38] |
Jean Berstel and Christophe Reutenauer. Les séries
rationnelles et leurs langages. Études et Recherches en
Informatique. [Studies and Research in Computer Science]. Masson,
Paris, 1984. |
| [37] |
Jean Berstel and Christophe Reutenauer. Square-free words and
idempotent semigroups. In M. Lothaire, editor, Combinatorics
on Words, volume 17 of Encyclopedia of Mathematics and
its Applications, pages 18-38. Addison-Wesley, 1983. |
| [36] |
Jean Berstel and Dominique Perrin. Codes circulaires. In L. J.
Cummings, editor, Combinatorics on Words, Progress and
Perspectives (Waterloo, Ont., 1982), pages 133-165. Academic
Press, 1983. |
| [35] |
Jean Berstel and Christophe Reutenauer. Recognizable formal power
series on trees. Theoret. Comput. Sci., 18(2):115-148, 1982. |
| [34] |
Jean Berstel. Fonctions rationnelles et addition. In M. Blab,
editor, Théorie des Langages, École de printemps
d'informatique théorique, pages 177-183. LITP, 1982. |
| [33] |
Jeoffroy Beauquier and Jean Berstel. More about the ``geography'' of
context-free languages. Inform. and Control, 49(2):91-108,
1981. |
| [32] |
Jeoffroy Beauquier and Jean Berstel. More about the ``geography'' of
context-free languages. In Mathematical foundations of computer
science, 1981 ( Strbské Pleso, 1981), volume 118 of Lecture
Notes in Comput. Sci., pages 183-192. Springer, Berlin, 1981. |
| [31] |
Jean Berstel and Christophe Reutenauer. Séries formelles
reconnaissables d'arbres et applications. In Trees in algebra and
programming (Proc. 5th Lille Colloq., Lille, 1980), pages 11-21.
Univ. Lille I, Lille, 1980. |
| [30] |
Jean Berstel. Mots sans carré et morphismes
itérés. Discrete Math., 29(3):235-244, 1980. |
| [29] |
Jean Berstel. Mots de fibonacci. In Séminaire
d'Informatique Théorique, pages 57-78, Paris, 1980-1981. |
| [28] |
Jean Berstel. Transductions and Context-Free Languages.
Teubner Verlag, 1979. |
| [27] |
Jean Berstel. Sur les mots sans carré définis par un
morphisme. In H. A. Maurer, editor, Automata, languages and
programming (Sixth Colloq., Graz, 1979), volume 71 of Lecture
Notes in Comput. Sci., pages 16-25. Springer-Verlag, 1979. |
| [26] |
Jean Berstel. Sur la construction de mots sans carré. In Séminaire
de Théorie des Nombres, 1978-1979, pages Exp. No. 18, 15.
CNRS, Talence, 1979. |
| [25] |
Jean Berstel, Dominique Perrin, Jean-François Perrot, and
Antonio Restivo. Sur le théorème du défaut. J.
Algebra, 60(1):169-180, 1979. |
| [24] |
Jean Berstel. Mémento sur les transductions rationnelles. In
J.-P. Crestin and M. Nivat, editors, Langages
algébriques, École de printemps d'informatique
théorique, Bonascre, 1973), pages 5-22. École Nat.
Sup. Tech. Avancées, Paris, 1978. |
| [23] |
Jean Berstel. Ensembles reconnaissables de nombres. In J.-P. Crestin
and M. Nivat, editors, Langages algébriques,
École de printemps d'informatique théorique Bonascre,
1973), pages 23-84. École Nat. Sup. Tech. Avancées,
Paris, 1978. |
| [22] |
Jean Berstel. Séries rationnelles. In Séries
formelles en variables non commutatives et applications (Proc. 5e
École de Printemps Informat. Théorique, Vieux-Boucau les
Bains, 1977), pages 5-22. École Nat. Sup. Tech.
Avancées, Paris, 1978. |
| [21] |
Jean Berstel. Some recent results on recognizable formal power series.
In M. Karpinski, editor, Fundamentals of computation theory
(Proc. Internat. Conf., Poznan-Kórnik, 1977),
volume 56 of Lecture Notes in Comput. Sci., pages 39-48.
Springer, 1977. |
| [20] |
Jean Berstel. Factorisation de fractions rationnelles et de suites
récurrentes. Acta Arith., 30(1):5-17, 1976/77. |
| [19] |
Jean Berstel. ARCO, pour la programmation arithmétique et
combinatoire. Mémoires de la Société
Mathématique de France, 49-50:11-13, 1977. |
| [18] |
Jean Berstel. Congruences plus que parfaites et langages
algébriques. In Séminaire d'Informatique
Théorique, pages 123-147, 1977. |
| [17] |
Jean Berstel and Maurice Mignotte. Deux propriétés
décidables des suites récurrentes linéaires. Bull.
Soc. Math. France, 104(2):175-184, 1976. |
| [16] |
Jean Berstel and Mogens Nielsen. The growth range equivalence problem
for DOL systems is decidable. In A. Lindenmayer and
G. Rozenberg, editors, Automata, Languages, Development,
pages 161-178. North-Holland, Amsterdam, 1976. |
| [15] |
Jean Berstel. Complexité de quelques algorithmes de
théorie des graphes. In R. Cori and J.-C. Bermond, editors,
Journées de Combinatoire et Informatique, pages
31-40, Bordeaux, 1975. |
| [14] |
Jean Berstel. Sur une conjecture de S. Greibach. Acta Informat.,
3:293-295, 1973/74. |
| [13] |
J. Berstel and L. Boasson. Une suite décroissante de
cônes rationnels. In Jacques Loeckx, editor, Automata,
languages and programming (Second Colloq., Univ. Saarbrücken, 1974),
volume 14 of Lecture Notes in Comput. Sci., pages
383-397. Springer-Verlag, 1974. |
| [12] |
Jean Berstel. Sur la densité asymptotique de langages formels.
In Automata, languages and programming (Proc. Sympos.,
Rocquencourt, 1972), pages 345-358. North-Holland, Amsterdam, 1973. |
| [11] |
Jean Berstel. Une hiérarchie des parties rationnelles de N2.
Math. Systems Theory, 7:114-137, 1973. |
| [10] |
Jean Berstel. Sur la densité asymptotique des langages formels.
In Maurice Nivat, editor, Automata, Languages and Programming, 1st
ICALP, pages 345-358, Paris, July 3-7 1972. North Holland. |
| [9] |
Jean Berstel. On sets of numbers recognized by push-down automata. In 13th
Annual Symposium on Switching and Automata Theory (SWAT), pages
200-206, The University of Maryland, 25-27 October 1972. IEEE. |
| [8] |
Jean Berstel. Sur les pôles et le quotient de Hadamard de
séries N-rationnelles. C. R. Acad. Sci. Paris Sér.
A-B, 272:A1079-A1081, 1971. |
| [7] |
Jean Berstel. Die asymptotische Dichte formaler Sprachen. In
W. Händler, G. Hotz, and H. Langmaack, editors, Tagung
über formale Sprachen und Programmiersprachen, number 17
in Mitteilungen der GMD, pages 9-13, 1971. |
| [6] |
Jean Berstel. Sur des fractions rationnelles particulières. In Séminaire
M. P. Schützenberger, A. Lentin et M. Nivat, 1969/70:
Problèmes Mathématiques de la Théorie des Automates,
9 pages Exp. 2. Secrétariat mathématique, Paris, 1970. |
| [5] |
Jean Berstel. Sur des fractions rationnelles particulières. C.
R. Acad. Sci. Paris Sér. A-B, 270:A304-A306, 1970. |
| [4] |
Jean Berstel. Zur Klassifizierung von Sprachen durch rationale
Transduktionen. In G. Hotz and C.-P. Schnorr, editors, Tagung
über formale Sprachen, number 8 in Mitteilungen der GMD,
pages 1-6, 1970. |
| [3] |
Jean Berstel. Une application d'un théorème de Mahler aux
propriétés arithmétiques des coefficients des
séries rationnelles. C. R. Acad. Sci. Paris Sér. A-B,
266:A693-A695, 1968. |
| [2] |
Jean Berstel. Anwendung von Automatennetzen in der Graphentheorie. In 4.
Colloquium über Automatentheorie, pages 1-8, Munich, octobre
1967. |
| [1] |
Jean Berstel. Résolution, par un réseau d'automates, du
problème des arborescences dans un graphe. C. R. Acad. Sci.
Paris Sér. A-B, 264:A388-A390, 1967. |
This file has been generated by bibtex2html 1.75