Download E-books 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 (NATO Science Series II: Mathem PDF

By M. Goldstein, Valery B. Kudryavtsev, Ivo G. Rosenberg

Numerous of the contributions to this quantity deliver ahead many collectively necessary interactions and connections among the 3 domain names of the identify. constructing them was once the most goal of the NATO ASI summerschool held in Montreal in 2003. even supposing a few connections, for instance among semigroups and automata, have been identified for a very long time, constructing them and surveying them in a single quantity is novel and expectantly stimulating for the long run. one other point is the emphasis at the structural concept of automata that stories how you can build colossal automata from small ones. the quantity additionally has contributions on best present study or surveys within the 3 domain names. One contribution even hyperlinks clones of common algebra with the computational complexity of machine technology. 3 contributions introduce the reader to investigate within the former East block.