Structural Theory of Automata, Semigroups, and Universal Algebra

Más información sobre el libro

The volume highlights the interconnections between semigroups, automata, and universal algebra, stemming from discussions at a NATO ASI summer school in 2003. It emphasizes the structural theory of automata, exploring methods to build larger automata from smaller ones. Additionally, it features cutting-edge research and surveys, including a unique link between algebraic clones and computational complexity. Contributions also provide insights into research from the former Eastern Bloc, making this collection both comprehensive and innovative for future studies.