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
Author:   Valery B. Kudryavtsev ,  M. Goldstein ,  Ivo G. Rosenberg
Publisher:   Springer-Verlag New York Inc.
Edition:   2005 ed.
Volume:   207
ISBN:  

9781402038150


Pages:   434
Publication Date:   14 November 2005
Format:   Hardback
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Our Price $630.96 Quantity:  
Add to Cart

Share |

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


Add your own review!

Overview

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.

Full Product Details

Author:   Valery B. Kudryavtsev ,  M. Goldstein ,  Ivo G. Rosenberg
Publisher:   Springer-Verlag New York Inc.
Imprint:   Springer-Verlag New York Inc.
Edition:   2005 ed.
Volume:   207
Dimensions:   Width: 15.50cm , Height: 2.50cm , Length: 23.50cm
Weight:   1.810kg
ISBN:  

9781402038150


ISBN 10:   1402038151
Pages:   434
Publication Date:   14 November 2005
Audience:   Professional and scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print   Availability explained
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Profinite semigroups and applications.- The structure of free algebras.- Completeness of automaton mappings with respect to equivalence relations.- Completeness of uniformly delayed operations.- Classification in finite model theory: counting finite algebras.- Syntactic semigroups and the finite basis problem.- Endoprimal algebras.- The complexity of constraint satisfaction: an algebraic approach.- On the automata functional systems.- Algebra of behavior transformations and its applications.- Congruence modular varieties: commutator theory and its uses.- Epigroups.- Algebraic classifications of regular tree languages.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions
Latest Reading Guide

MRG2025CC

 

Shopping Cart
Your cart is empty
 Shopping cart
Mailing List

 

Sign up now