Structural Theory of Automata, Semigroups, and Universal Algebra
Proceedings of the NATO Advanced Study Institute on Structural Theory of Automata, Semigroups and Universal Algebra, Montreal, Quebec, Canada, 7-18 July 2003
- 460pages
- 17 heures de lecture
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.