پردازش کلمات در گروه‌ها

"This study in combinatorial group theory introduces the concept of automatic groups. It contains a succinct introduction to the theory of regular languages, a discussion of related topics in combinatorial group theory, and the connections between automatic groups and geometry which motivated the development of this new theory. It is of interest to mathematicians and computer scientists, and includes open problems that will dominate the research for years to come."--Provided by publisher Contents Preface Part I An Introduction to Automatic Groups 1 Finite State Automata, Regular Languages and Predicate Calculus 2 Automatic Groups 3 Quasigeodesics, Pseudoisometries and Combings 4 Abelian and Euclidean Groups 5 Finding the Automatic Structure: Theory 6 Finding the Automatic Structure: Practical Methods 7 Asynchronous Automatic Groups 8 Nilpotent Groups Part II Topics in the Theory of Automatic Groups 9 Braid Groups 10 Higher-Dimensional Isoperimetric Inequalities 11 Geometrically Finite Groups 12 Three-Dimensional Manifolds Bibliography Index