Descripción
Motivated by applications in theoretical computer science, the theory of finite semigroups has emerged in recent years as an autonomous area of mathematics. It fruitfully combines methods, ideas and constructions from algebra, combinatorics, logic and topology. In simple terms, the theory aims at a classification of finite semigroups in certain classes called pseudovarieties . The classifying characteristics have both structural and syntactical aspects, the general connection between them being part of universal algebra. Besides providing a foundational study of the theory in the setting of arbitrary abstract finite algebras, this book stresses the syntactical approach to finite semigroups. This involves studying (relatively) free and profinite free semigroups and their presentations. The techniques used are illustrated in a systematic study of various operators on pseudovarieties of semigroups.
Contents: "Finite Universal Algebra: "Elements of Universal AlgebraOrder and TopologyFinite AlgebrasDecidability"Finite Semigroups and Monoids: "PreliminariesPermutativityOperators Relating Semigroups and MonoidsSemigroups Whose Regular D-Classes are SubsemigroupsThe JoinThe Semidirect ProductThe PowerFactorization of Implicit Operations"Open Problems"
Readership: Mathematicians and computer scientists.
"
Contents: "Finite Universal Algebra: "Elements of Universal AlgebraOrder and TopologyFinite AlgebrasDecidability"Finite Semigroups and Monoids: "PreliminariesPermutativityOperators Relating Semigroups and MonoidsSemigroups Whose Regular D-Classes are SubsemigroupsThe JoinThe Semidirect ProductThe PowerFactorization of Implicit Operations"Open Problems"
Readership: Mathematicians and computer scientists.
"
Detalles del libro
Formato
Libro electrónico
Páginas
532 páginas
Idioma
Inglés
Publicado
May 10, 2014
Editorial
World Scientific Publishing Company
ISBN-10
1299632998
ISBN-13
9781299632998