Christophe Reutenauer's Books

This book looks to expand on the relationship between Christoffel words and Markoff theory. Part 1 focuses on the classical theory of Markoff, while part II explores the more advanced and recent results around Christoffel words.

This book constitutes the refereed proceedings of the 15th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2009, held in Montréal, Canada, in September/October 2009. The 42 revised full papers were carefully reviewed and selected from numerous submissions. The papers are organized in topical sections on discrete shape, representation, recognition and analysis; discrete and combinatorial tools for image segmentation and analysis; discrete and combinatorial Topology; models for discrete geometry; geometric transforms; and discrete tomography.

A modern account of the subject and its applications. Excellent resource for those working in algebra and theoretical computer science.

This major revision of Berstel and Perrin's classic Theory of Codes has been rewritten with a more modern focus and a much broader coverage of the subject. The concept of unambiguous automata, which is intimately linked with that of codes, now plays a significant role throughout the book, reflecting developments of the last 20 years. This is complemented by a discussion of the connection between codes and automata, and new material from the field of symbolic dynamics. The authors have also explored links with more practical applications, including data compression and cryptography. The treatment remains self-contained: there is background material on discrete mathematics, algebra and theoretical computer science. The wealth of exercises and examples make it ideal for self-study or courses. In summary, this is a comprehensive reference on the theory of variable-length codes and their relation to automata.

A modern account of the subject and its applications. Excellent resource for those working in algebra and theoretical computer science.

Book's by Christophe Reutenauer

From Christoffel Words to Markoff Numbers

From Christoffel Words to Markoff Numbers

Discrete Geometry for Computer Imagery

Discrete Geometry for Computer Imagery

Noncommutative Rational Series with Applications

Noncommutative Rational Series with Applications

Codes and Automata

Codes and Automata

From Christoffel Words to Markoff Numbers

From Christoffel Words to Markoff Numbers

Codes and Automata

Codes and Automata

Noncommutative Rational Series with Applications

Noncommutative Rational Series with Applications

Discrete Geometry for Computer Imagery

Discrete Geometry for Computer Imagery

Noncommutative Rational Series with Applications

Noncommutative Rational Series with Applications

Codes and Automata

Codes and Automata

Username

Password

Username

Password

Password again

Birthday

Email