Structural Theory of Automata, Semigroups, and Universal Algebra

More about the book

This volume highlights the interactions between semigroups, automata, and universal algebra, stemming from a NATO ASI summer school in Montreal in 2003. It presents novel connections, particularly the structural theory of automata, which explores constructing larger automata from smaller ones. The book also features cutting-edge research and surveys in these fields, including a unique link between clones of universal algebra and computational complexity. Additionally, it introduces research perspectives from the former Eastern bloc, enriching the discourse within these domains.