Codes and Automata

Informationen zum Autor Jean Berstel is Emeritus Professor of Computer Science at the Institut Gaspard-Monge in the University of Marne-la-Vallée, France. Klappentext A comprehensive reference on the theory of variable-length codes and their relation to automata. Zusammenfassung A major revision of Berstel and Perrin's classic Theory of Codes! this book has been written with a more modern focus and a much broader coverage of the subject. It is a comprehensive reference on the theory of variable-length codes and their relation to automata. Inhaltsverzeichnis 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.

Product details

• Authors: Jean Berstel, Jean Perrin Berstel, Dominique Perrin, Dominique Berstel Perrin, Christophe Reutenauer
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 05.11.2009
• EAN: 9780521888318
• ISBN: 978-0-521-88831-8
• No. of pages: 634
• Series: Encyclopedia of Mathematics an; Encyclopedia of Mathematics and its Applications; Encyclopedia of Mathematics an
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Arithmetic, algebra