All Fields
Computer Science
Medicine
FAQ
Contact
Sign in
Word problem for groups
Known as:
Kuznetsov's theorem
Â
In mathematics, especially in the area of abstract algebra known as combinatorial group theory, the word problem for a finitely generated group G is…Â
(More)
Wikipedia
Topic mentions per year
Topic mentions per year
1971-2015
0
1
2
3
1971
2015
Related topics
Related topics
20 relations
Abstract rewriting system
Automatic group
Automatic semigroup
Computability theory
(More)
Related mentions per year
Related mentions per year
1936-2018
1940
1960
1980
2000
2020
Word problem for groups
Rewriting
Decision problem
Formal language
Undecidable problem
Normal form
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2013
Review
2013
Formal Languages and the Word Problem for Groups
Iain A. Stewart
,
Richard M. Thomas
2013
The aim of this article is to survey some connections between formal language theory and group theory with particular emphasis on…Â
(More)
Is this relevant?
2011
2011
The Idempotent Problem for an Inverse Monoid
Nick D. Gilbert
,
Rebecca Noonan Heale
IJAC
2011
We generalize the word problem for groups, the formal language of all words in the generators that represent the identity, to…Â
(More)
Is this relevant?
2007
2007
The Word Problem and the Isomorphism Problem for Groups
BY JOHN STILLWELL
,
John Stillwell
2007
If the fundamental problem of mathematics is to decide when two things are the same, then the fundamental problem of group theory…Â
(More)
Is this relevant?
2007
2007
The word problem
Yves Lafont
2007
Using rewriting techniques, we get a quite simple proof of undecidability of the word problem for groups (Novikov-Boone theorem).Â
Is this relevant?
Review
2007
Review
2007
Distributional Word Problem for Tseitin Semigroup
Arist Kojevnikov
,
Ivan Monakhov
,
Sergey K. Naumov
2007
The main criticism of known algebraic distributional NP (DistNP) complete problems is based on the fact that they contain too…Â
(More)
Is this relevant?
2007
2007
Word Problems By
Trevor Evans
2007
Introduction. In studying fundamental groups of manifolds, Dehn [4] in 1911 investigated some special cases of a problem which is…Â
(More)
Is this relevant?
2006
2006
A Reduction of the Open Sentence Problem for Finite Groups
R. Bär
,
VERENA HUBER-DYSON
2006
If K is a class of models for the first order language if, we denote the set of all sentences of i f that are valid in K by &~K…Â
(More)
Is this relevant?
1995
1995
Average-case completeness of a word problem for groups
Jie Wang
STOC
1995
This paper presents a bounded word problem for groups whose random instances are hard on average. The problem is to decide, when…Â
(More)
Is this relevant?
1995
1995
A Finitely Presented Monoid Which Has Solvable Word Problem But Has No Regular Complete Presentation
Yuji Kobayashi
Theor. Comput. Sci.
1995
Squier (1987) showed that there exist finitely presented monoids with solvable word problem which cannot be presented by finite…Â
(More)
Is this relevant?
1990
1990
A Test for lambda-Confluence for Certain Prefix Rewriting Systems with Applications to the Generalized Word Problem
Norbert Kuhn
,
Klaus Madlener
,
Friedrich Otto
ISSAC
1990
We apply rewriting techniques to the generalized word problem for groups. Let R be a finite string-rewriting system on an…Â
(More)
Is this relevant?