Word problem for groups
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Review
2013
Review
2013
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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?