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

ISBN: 978-1-4020-3815-0 (Print) 978-1-4020-3817-4 (Online)

Table of contents (13 chapters)

  1. No Access

    Book Chapter

    Pages 1-45

    Profinite semigroups and applications

  2. No Access

    Book Chapter

    Pages 47-76

    The structure of free algebras

  3. No Access

    Book Chapter

    Pages 77-108

    Completeness of automaton mappings with respect to equivalence relations

  4. No Access

    Book Chapter

    Pages 109-147

    Completeness of uniformly delayed operations

  5. No Access

    Book Chapter

    Pages 149-158

    Classification in finite model theory: counting finite algebras

  6. No Access

    Book Chapter

    Pages 159-167

    Syntactic semigroups and the finite basis problem

  7. No Access

    Book Chapter

    Pages 169-180

    Endoprimal algebras

  8. No Access

    Book Chapter

    Pages 181-213

    The complexity of constraint satisfaction: an algebraic approach

  9. No Access

    Book Chapter

    Pages 215-240

    On the automata functional systems

  10. No Access

    Book Chapter

    Pages 241-272

    Algebra of behavior transformations and its applications

  11. No Access

    Book Chapter

    Pages 273-329

    Congruence modular varieties: commutator theory and its uses

  12. No Access

    Book Chapter

    Pages 331-380

    Epigroups

  13. No Access

    Book Chapter

    Pages 381-432

    Algebraic classifications of regular tree languages