Groups, languages, and automata /
Holt, Derek F
Groups, languages, and automata / Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. R©œver, National University of Ireland, Galway - xi, 294 pages : illustrations. - London Mathematical Society student texts ; 88 . - London Mathematical Society student texts ; 88 .
Includes bibliographical references and indexes
Part one. Introduction. Group theory ; Formal languages and automata theory ; Introduction to the word problem -- Part two. Finite state automaata and groups. Rewriting systems ; Automatic groups ; Hyperbolic groups ; Geodesics ; -- Subgroups and coset systems ; Automata groups -- Part three. The word problem. Solubility of the word problem ; Context-free and one-counter word problems ; Context-sensitive problems ; Word problems in other language classes ; The co-word problem and the conjugacy problem.
Many connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Any necessary background material is provided, and connections are explored along a number of strands that lead to the forefront of current research in geometric group theory.
1107152356 131660652X 9781107152359 9781316606520
2016059485
Formal languages
Group theory
Machine theory
QA174.2 / .H648 2017
512/.2
Groups, languages, and automata / Derek F. Holt, University of Warwick, Sarah Rees, University of Newcastle upon Tyne, Claas E. R©œver, National University of Ireland, Galway - xi, 294 pages : illustrations. - London Mathematical Society student texts ; 88 . - London Mathematical Society student texts ; 88 .
Includes bibliographical references and indexes
Part one. Introduction. Group theory ; Formal languages and automata theory ; Introduction to the word problem -- Part two. Finite state automaata and groups. Rewriting systems ; Automatic groups ; Hyperbolic groups ; Geodesics ; -- Subgroups and coset systems ; Automata groups -- Part three. The word problem. Solubility of the word problem ; Context-free and one-counter word problems ; Context-sensitive problems ; Word problems in other language classes ; The co-word problem and the conjugacy problem.
Many connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Any necessary background material is provided, and connections are explored along a number of strands that lead to the forefront of current research in geometric group theory.
1107152356 131660652X 9781107152359 9781316606520
2016059485
Formal languages
Group theory
Machine theory
QA174.2 / .H648 2017
512/.2