Structural theory of automata, semigroups, and universal algebra / edited by Valery B. Kudryavtsev and Ivo G. Rosenberg ; technical editor, Martin Goldstein
Profinite semigroups and applications; The structure of free algebras; Completeness of automaton mappings with respect to equivalence relations; Completeness of uniformly delayed operations; Classification in finite model theory: counting finite algebras; Syntactic semigroups and the finite basis problem; Endoprimal algebras; The complexity of constraint satisfaction: an algebraic approach; On the automata functional systems; Algebra of behavior transformations and its applications; Congruence modular varieties: commutator theory and its uses; Epigroups
Summary
A result of the NATO ASI summer school held in Montreal in 2003, this book develops semi groups and automata and surveys them. It also places emphasis on the structural theory of automata that studies ways to construct big automata from small ones
