Noncommutative rational series with applications / Jean Berstel, Christophe Reutenauer.

Show other versions (2)

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 mathem...

Full description

Bibliographic Details
Uniform Title:	Encyclopedia of mathematics and its applications ; v. 137.
Main Authors:	Berstel, Jean, 1941- (Author) Reutenauer, Christophe (Author)
Language:	English
Published:	Cambridge : Cambridge University Press, 2011.
Series:	Encyclopedia of mathematics and its applications ; v. 137.
Subjects:	Machine theory. Noncommutative algebras.
Online Access:	Connect to online resource - MSU authorized users (Digital Object Identifier Permalink)
Physical Description:	1 online resource (xiii, 248 pages) : digital, PDF file(s).
Format:	Electronic eBook

Contents:

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.