Théorie des codes. Actes de \(7^{i\grave eme}\) Ecole du Printemps, Jougne (France), 28 mai - 1 juin 1979. (French) Zbl 0628.94001

Paris: Ecole Nationale Supérieure de Techniques Avancées, Laboratoire d’Informatique Théorétique et Programmation. VI, 280 p. (1980).

From the foreword: “This is a collection of papers on coding theory presented at the 1979 Spring School on Data Processing Theory (Jougne, May 28-June 1). The papers can be divided into two parts, one a survey of the elements of the theory, the other a discussion of more specialized developments in this subject or in related fields.”
Contents: Jean-Marie Boe, Sur les codes factorisants [Factorizing codes] (pp. 1-8); Jean-Marie Boe, Jeanine Boyat, Jean- Paul Bordat, Yves Cesari and Max Vincent, Une caractérisation des sous-monoïdes libérables [A characterization of submonoids that can be made free] (pp. 9-20); P. Camion, Codes de Preparata, codes de Kerdock [Preparata and Kerdock codes] (pp. 21-28); Yves Cesari, Propriétés combinatoires des codes bipréfixes complets finis [Combinatorial properties of finite complete biprefix codes] (pp. 29-46); C. Choffrut, Une caractérisation des codes à délai borné par leur fonction de décodage [A characterization of codes with bounded delay by their decoding function] (pp. 47-56); Robert Cori, Codes à délai bornés maximaux: un théorème de Schützenberger [Maximal codes with bounded delay: a theorem of Schützenberger] (pp. 57-74); Jean-Pierre Duval, Péroides et interprétations [Periods and interpretations] (pp. 75-87); G. Hansel, Codes et probabilités [Codes and probabilities] (pp. 89-106); Kosaburo Hashiguchi, An answer to Brzozowski’s problem (pp. 107- 111); Gérard Lallement, Codes élémentaires et codes complètement réguliers [Elementary codes and completely regular codes] (pp. 113-131); Aldo de Luca, On some families of codes (pp. 133-147); M. Nivat, Bijections rationnelles [Rational bijections] (p. 149); Roger C. Lyndon, Commutateurs dans un groupe libre (abstrait) [Commutators in a free group (abstract)] (pp. 151-152); D. Perrin, Introduction à la théorie des codes [Introduction to the theory of codes] (pp. 153-167); D. Perrin, Polynôme d’un code [The polynomial of a code] (pp. 169-176); J.-F. Perrot, Codes de Brandt [Brandt codes] (pp. 177-183); Jean-Eric Pin, Codes et variétés [Codes and varieties] (pp. 189-207); J.-C. Raoult and J. Vuillemin, Optimal unbounded search strategies (pp. 209-235); Antonio Restivo, Codes and complete sets (pp. 237-244); Christophe Reutenauer, Une topologie du monoïde libre [A topology of the free monoid] (pp. 245-246); M.-P. Schützenberger, Codes à longeur variable [Codes of variable length] (pp. 247-271); Howard Straubing, Varieties of languages closed under product (pp. 273- 280).

MSC:

94-06	Proceedings, conferences, collections, etc. pertaining to information and communication theory
00B25	Proceedings of conferences of miscellaneous specific interest

Keywords:

Coding theory; Proceedings; Jougne/France