Cantitate/Preț
Produs

Groups, Languages and Automata: London Mathematical Society Student Texts, cartea 88

Autor Derek F. Holt, Sarah Rees, Claas E. Röver
en Limba Engleză Paperback – 22 feb 2017
Fascinating connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Automata can be used in group theory to encode complexity, to represent aspects of underlying geometry on a space on which a group acts, and to provide efficient algorithms for practical computation. There are also many applications in geometric group theory. The authors provide background material in each of these related areas, as well as exploring the connections along a number of strands that lead to the forefront of current research in geometric group theory. Examples studied in detail include hyperbolic groups, Euclidean groups, braid groups, Coxeter groups, Artin groups, and automata groups such as the Grigorchuk group. This book will be a convenient reference point for established mathematicians who need to understand background material for applications, and can serve as a textbook for research students in (geometric) group theory.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 31205 lei  43-57 zile
  Cambridge University Press – 22 feb 2017 31205 lei  43-57 zile
Hardback (1) 76456 lei  43-57 zile
  Cambridge University Press – 22 feb 2017 76456 lei  43-57 zile

Din seria London Mathematical Society Student Texts

Preț: 31205 lei

Nou

Puncte Express: 468

Preț estimativ în valută:
5972 6203$ 4961£

Carte tipărită la comandă

Livrare economică 03-17 februarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9781316606520
ISBN-10: 131660652X
Pagini: 306
Ilustrații: 35 b/w illus. 25 exercises
Dimensiuni: 152 x 227 x 18 mm
Greutate: 0.44 kg
Editura: Cambridge University Press
Colecția Cambridge University Press
Seria London Mathematical Society Student Texts

Locul publicării:Cambridge, United Kingdom

Cuprins

Preface; Part I. Introduction: 1. Group theory; 2. Formal languages and automata theory; 3. Introduction to the word problem; Part II. Finite State Automata and Groups: 4. Rewriting systems; 5. Automatic groups; 6. Hyperbolic groups; 7. Geodesics; 8. Subgroups and co-set systems; 9. Automata Groups; Part III. The Word Problem: 10. Solubility of the word problem; 11. Context-free and one-counter word problems; 12. Context-sensitive word problems; 13. Word problems in other language classes; 14. The co-word problem and the conjugacy problem; References; Index of notation; Index of names; Index of topics and terminology.

Recenzii

'The authors study how automata can be used to determine whether a group has a solvable word problem or not. They give detailed explanations on how automata can be used in group theory to encode complexity, to represent certain aspects of the underlying geometry of a space on which a group acts, its relation to hyperbolic groups … it will convince the reader of the beauty and richness of Group Theory.' Charles Traina, MAA Reviews
'There are copious references and separate indices for notation, subjects, and names of earlier researchers. In summary, this text (written by three experts on the subjects) is a mostly self-contained condensation of hundreds of individual articles. It will serve as a valuable one-stop resource for both researchers and students.' Eric M. Freden, MathSciNet

Notă biografică


Descriere

A reference book discussing applications of formal language theory to group theory, particularly geometric and computational group theory.