The use of Knuth-Bendix methods to solve the wordproblem in automatic groups

D. B. A. Epstein, Derek F. Holt, Sarah Rees

Type: Article

Publication Date: 1991-10-01

Citations: 64

DOI: https://doi.org/10.1016/s0747-7171(08)80093-4

Similar Works

Action	Title	Year	Authors
+	The complexity of Dehn's algorithm for word problems in groups	1985	Bernard Domanski Michael Anshel
+	4 Groups with multiple context-free word problems	2024	Robert Gilman
+	On the word problem for groups	2014	Alexander Bors
+	Guides: Math Foundations: Word Problems	2020	Michael Carrigan
+	On the algorithmic insolvability of the word problem in group theory	1958	P. S. Novikov
+	Reaching for Solutions: Math Word Problems by the Members of the Reach One Program.	1991	Peg Levine
+	Solvability of the word problem for certain groups	1980	H. Markšaitis
+	Solving Algebra Word Problems.	1984	Dale E. Berger Jeffrey M. Wilde
+	4.5 Geometric Word Problems	2020	Terrance Berg
+	The Word Problem for Lattice-Order Groups	1983	A. M. W. Glass Yuri Gurevich
+	Solving Algebra Word Problems	2004	Judith M. Barclay
+	An Introduction to Combinatorial Group Theory and the Word Problem	1997	David Peifer
+	Problem 81. Grouping the Natural Numbers	1979	Ross Honsberger
+ PDF Chat	The Word Problem for Lattice-Ordered Groups	1982
+	Word-identity algorithm for one class of solvable groups	1972	V. G. Sokolov
+	Word Processing in Groups	1992	D. B. A. Epstein
+	Open word problems: taking the additive or the multiplicative road?	2017	Tine Degrande Jo Van Hoof Lieven Verschaffel Wim Van Dooren
+	The (nested) word problem	2016	Christopher S. Henry
+	Volume 2 Problems: Bamanan-kan	2013	Mary Laughren
+	Free products and the word problem	1988	John Pedersen

Action	Title	Year	Authors
+	The Development of the Theory of Automatic Groups	2022	Sarah Rees
+	Groups, Languages and Automata	2017	Derek F. Holt Sarah Rees Claas E. Röver
+	Biautomatic structures in systolic Artin groups	2018	Sarah Rees Derek F. Holt
+	Automatic groups, subgroups and cosets	1998	Derek F. Holt
+	Calculating Growth Functions for Groups Using Automata	1995	Marcus Brazil
+ PDF Chat	Automatic groups, subgroups and cosets	1998	Derek F. Holt
+ PDF Chat	GROWTH SERIES FOR ARTIN GROUPS OF DIHEDRAL TYPE	2006	Jean Mairesse Frédéric Mathéus
+ PDF Chat	Growth Functions and Automatic Groups	1996	D. B. A. Epstein Anthony R. lano-Fletcher Uri Zwick
+	An <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi mathvariant="normal">L</mml:mi><mml:mn>2</mml:mn></mml:msub></mml:math>-quotient algorithm for finitely presented groups	2009	Wilhelm Plesken Anna Fabiańska
+ PDF Chat	Formal languages and infinite groups	1995	Robert H. Gilman

Action	Title	Year	Authors
+ PDF Chat	A catalogue of complete group presentations	1986	Philippe Le Chenadec
+	The combinatorial structure of cocompact discrete hyperbolic groups	1984	JamesW. Cannon