This first published edition has been edited by Chrystopher Nehaniv for the 21st century, and sets the stage for the application of algebraic automata theory to areas outside mathematics. Its novel and rigorous development of the mathematical theory of complexity via algebraic automata theory reveals deep and unexpected connections between algebra (semigroups) and areas of science and engineering.
The material and references have been brought up to date by the editor as much as possible, yet the book retains its distinct character and the bold yet rigorous style of the author. The approach and contents will be of interest to a variety of researchers and students in algebra as well as to the diverse, growing areas of applications of algebra in science and engineering.