Jean Berstel, Dominique Perrin, Christophe Reutenauer

Codes and Automata

• Gebundenes Buch

Produktbeschreibung

A comprehensive reference on the theory of variable-length codes and their relation to automata.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 634
• Erscheinungstermin: 14. Dezember 2009
• Englisch
• Abmessung: 243mm x 167mm x 41mm
• Gewicht: 1068g
• ISBN-13: 9780521888318
• ISBN-10: 052188831X
• Artikelnr.: 26571489

Autorenporträt

Jean Berstel is Emeritus Professor of Computer Science at the Institut Gaspard-Monge in the University of Marne-la-Vallée, France.

Inhaltsangabe

Preface
1. Preliminaries
2. Codes
3. Prefix codes
4. Automata
5. Deciphering delay
6. Bifix codes
7. Circular codes
8. Factorizations of free monoids
9. Unambiguous monoids of relations
10. Synchronization
11. Groups of codes
12. Factorizations of cyclic groups
13. Densities
14. Polynomials of finite codes
Solutions of exercises
Appendix: Research problems
References
Index of notation
Index.