Nato Science Series II:

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

Editors: Kudryavtsev, Valery B., Rosenberg, Ivo G. (Eds.)

Free Preview

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-1-4020-3817-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.99
price for USA in USD
  • ISBN 978-1-4020-3815-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $179.00
price for USA in USD
  • ISBN 978-1-4020-3816-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

Several of the contributions to this volume bring forward many mutually beneficial interactions and connections between the three domains of the title. Developing them was the main purpose of the NATO ASI summerschool held in Montreal in 2003. Although some connections, for example between semigroups and automata, were known for a long time, developing them and surveying them in one volume is novel and hopefully stimulating for the future. Another aspect is the emphasis on the structural theory of automata that studies ways to contstruct big automata from small ones. The volume also has contributions on top current research or surveys in the three domains. One contribution even links clones of universal algebra with the computational complexity of computer science. Three contributions introduce the reader to research in the former East block.

Table of contents (13 chapters)

Table of contents (13 chapters)
  • Profinite semigroups and applications

    Pages 1-45

    Almeida, Jorge

  • The structure of free algebras

    Pages 47-76

    Berman, Joel

  • Completeness of automaton mappings with respect to equivalence relations

    Pages 77-108

    Dassow, Jürgen

  • Completeness of uniformly delayed operations

    Pages 109-147

    Hikita, Teruo (et al.)

  • Classification in finite model theory: counting finite algebras

    Pages 149-158

    Idziak, Paweł M.

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-1-4020-3817-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.99
price for USA in USD
  • ISBN 978-1-4020-3815-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $179.00
price for USA in USD
  • ISBN 978-1-4020-3816-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Structural Theory of Automata, Semigroups, and Universal Algebra
Book Subtitle
Proceedings of the NATO Advanced Study Institute on Structural Theory of Automata, Semigroups and Universal Algebra, Montreal, Quebec, Canada, 7-18 July 2003
Editors
  • Valery B. Kudryavtsev
  • Ivo G. Rosenberg
Series Title
Nato Science Series II:
Series Volume
207
Copyright
2005
Publisher
Springer Netherlands
Copyright Holder
Springer Science+Business Media B.V.
eBook ISBN
978-1-4020-3817-4
DOI
10.1007/1-4020-3817-8
Hardcover ISBN
978-1-4020-3815-0
Softcover ISBN
978-1-4020-3816-7
Series ISSN
1568-2609
Edition Number
1
Number of Pages
XXII, 434
Topics