This volume contains the proceedings of the 15th Spring School of the LITP (Laboratoire d'Informatique Theorique et de Programmation, Universite Paris VI-VII, CNRS) held from May 25 to 29, 1987 in Saint-Pierre d'Oleron. The meeting was organized by M. Borillo, M. Gross, M. Nivat and D. Perrin. The purpose of this yearly meeting is to present the state of the art in a specific topic which has gained considerable maturity. The proceedings of the last three Spring Schools have already been published in this series and deal with "Automata on Infinite Words" (LNCS 192), "Combinators and Functional...

The present work originates in a course given by the authors during the last few years in various university departments and institutions, among which we should like to mention: the Centre de Linguistique Quantitative of the Faculte des Sciences de Paris, created at the instance of the late Professor Favard; the Chaire d'Analyse Numerique of the Faculte des Sciences de Paris (Professor Rene de Possel), curriculum of Troisieme Cycle; the Chaire de Physique Mathematique of the University of Toulouse (Professor M. Laudet), for the degree DiplOme d'Etudes Approfondies in the section "Traitement...

In der traditionellen Sprachwissenschaft machte man eine wichtige Unterscheidung zwischen "besonderer Grammatik" und "universaler Gram matik," wobei sich die erste mit den idiosynkratischen Eigenschaften spezifischer Sprachen, die zweite mit den allgemeinen Merkmalen jeder menschlichen Sprache beschaftigt. In den letzten Jahren ist diese Un terscheidung erneut in den Vordergrund der Forschung geruckt worden, und dieses erneute Interesse fiel mit dem Beginn ernsthafter Forschung auf einem Gebiet der mathematischen Linguistik zusammen, das man manch mal "algebraische Linguistik" nennt, um es...