Rational Series And Their Languages (e A T C S Monographs On Theoretical Computer Science) (english And French Edition)

This electronic edition of the English edition is at the date 11 of January 8, 2008, a modified version of the original text. New material has been included. It should however remain basically of the same size and of the same algebraic style This book is a systematic exposition of the theory of rational formal power series and the associated formal languages. It is the first to present an algebraic approach. It contains all fundamental results, starting with the KleeneSch?tzenberger theorem, up to the latest developments. Relations with number theory and the theory of codes are emphasized. Jean Berstel, Christophe Reutenauer. Translation Of: Les Séries Rationnelles Et Leurs Langages. Includes Index. Bibliography: P. [145]-147.