Cover; Half Title; Series Page; Title; Copyright; Dedication; Contents; Preface; Part I: Rational series; 1 Rational series; 1.1 Semirings; 1.2 Formal series; 1.3 Topology; 1.4 Rational series; 1.5 Recognizable series; 1.6 Weighted automata; 1.7 The fundamental theorem; Exercise…
Rational series -- Minimization -- Series and languages -- Rational expressions -- Automatic sequences and algebraic series -- Rational series in one variable -- Changing the semiring -- Positive series in one variable -- Matrix semigroups and applications -- Noncommutative poly…
"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…
"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…