Some Non‐Recursive Classes of Thue Systems With Solvable Word Problem
- 1 January 1974
- journal article
- Published by Wiley in Mathematical Logic Quarterly
- Vol. 20 (8-12) , 121-132
- https://doi.org/10.1002/malq.19740200803
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- The solvability of the word problem for certain semigroupsProceedings of the American Mathematical Society, 1970
- The Solvability of the Word Problem for Certain SemigroupsProceedings of the American Mathematical Society, 1970
- A simple solution of the uniform halting problemThe Journal of Symbolic Logic, 1970
- Word Problems and Recursively Enumerable Degrees of Unsolvability. A Sequel on Finitely Presented GroupsAnnals of Mathematics, 1966
- The undecidability of the Turing machine immortality problemThe Journal of Symbolic Logic, 1966
- Computability of Recursive FunctionsJournal of the ACM, 1963
- Computable Algebra, General Theory and Theory of Computable FieldsTransactions of the American Mathematical Society, 1960
- Computing degrees of unsolvabilityMathematische Annalen, 1959
- Recursive Unsolvability of Group Theoretic ProblemsAnnals of Mathematics, 1958
- Recursive Unsolvability of a problem of ThueThe Journal of Symbolic Logic, 1947