Noncommutative Rational Series with Applications

ISBN: 9781107265981 出版年：2010 页码：264 Jean Berstel Christophe Reutenauer Cambridge University Press

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.