Codes and automata /

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

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Berstel, Jean, 1941-
Otros Autores: Perrin, Dominique, Reutenauer, Christophe
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge, UK ; New York : Cambridge University Press, 2010.
Colección:Encyclopedia of mathematics and its applications ; v. 129.
Temas:
Machine theory.
Machine theory > Problems, exercises, etc.
Coding theory.
Théorie des automates.
Théorie des automates > Problèmes et exercices.
COMPUTERS > Information Theory.
Automatentheorie
Codierungstheorie
Automatentheorie > 0 Gesamtdarstellung.
Codierungstheorie > 0 Gesamtdarstellung.
Problems and Exercises
exercise books.
Problems and exercises.
Problèmes et exercices.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Preliminaries
  • Codes
  • Prefix codes
  • Automata
  • Deciphering delay
  • Bifix codes
  • Circular codes
  • Factorizations of free monoids
  • Unambiguous monoids of relations
  • Synchronization
  • Groups of codes
  • Factorizations of cyclic groups
  • Densities
  • Polynomials of finite codes.

Ejemplares similares