Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
- 31 December 1985
- journal article
- Published by Elsevier in Journal of Symbolic Computation
- Vol. 1 (4) , 383-418
- https://doi.org/10.1016/s0747-7171(85)80022-5
Abstract
No abstract availableThis publication has 9 references indexed in Scilit:
- A finite thue system with decidable word problem and without equivalent finite canonical systemTheoretical Computer Science, 1985
- Finite complete rewriting systems and the complexity of the word problemActa Informatica, 1984
- Decidable sentences of Church-Rosser congruencesTheoretical Computer Science, 1983
- Confluent and Other Types of Thue SystemsJournal of the ACM, 1982
- Algorithmische Probleme bei Einrelatorgruppen und ihre KomplexitätArchive for Mathematical Logic, 1978
- The honest subrecursive classes are a latticeInformation and Control, 1974
- Strong Computability and Variants of the Uniform Halting ProblemMathematical Logic Quarterly, 1971
- Subgroups of finitely presented groupsProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1961
- Das Identitätsproblem für Gruppen mit einer definierenden RelationMathematische Annalen, 1932