Cargando…

Noncommutative rational series with applications /

"The algebraic theory of automata was created by Schützenberger and Chomsky over 50 years ago and there has since been a great deal of development. Classical work on the theory to noncommutative power series has been augmented more recently to areas such as representation theory, combinatorial...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Berstel, Jean, 1941-
Otros Autores: Reutenauer, Christophe
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, 2011.
Colección:Encyclopedia of mathematics and its applications ; v. 137.
Temas:
Acceso en línea:Texto completo
Tabla de Contenidos:
  • Preface; Part I. Rational Series: 1. Rational series; 2. Minimization; 3. Series and languages; 4. Rational expressions; Part II. Arithmetic: 5. Automatic sequences and algebraic series; 6. Rational series in one variable; 7. Changing the semiring; 8. Positive series in one variable; Part III. Applications: 9. Matrix semigroups and applications; 10. Noncommutative polynomials; 11. Codes and formal series; 12. Semisimple syntactic algebras; Open problems and conjectures; References; Index of notation; Index.