Noncommutative rational series with applications / Jean Berstel, Christophe Reutenauer.
"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 mathe...
Uniform Title: | Encyclopedia of mathematics and its applications ;
v. 137. |
---|---|
Main Author: | |
Other Authors: | |
Language: | English |
Published: |
Cambridge ; New York :
Cambridge University Press,
2011.
|
Series: | Encyclopedia of mathematics and its applications ;
v. 137. |
Subjects: | |
Physical Description: | xiii, 248 pages ; 25 cm. |
Format: | Book |
Contents:
- Machine generated contents note: 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.