Word problems and recursively enumerable degrees at unsolvability. A first paper on Thue systems

DOI10.2307/1970478MaRDI QIDQ2531869zbMATH OpenOpenAlexFDO

Authors William W. Boone

Publication date 1966

Published in Annals of Mathematics. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/1970478

zbMATH Keywords

recursion theory, constructive mathematics

Cited in

(16)

• Unsolvable algorithmic problems for semigroups, groups and rings
• Gruppen mit vorgeschriebenem Wortproblem
• The computability, definability, and proof theory of Artinian rings
• Recursively enumerable degress and the conjugacy problem
• On recognising Hopf groups
• On the complexity of reduction algorithms in Novikov-Boone constructions
• Degrees of unsolvability of the conjugacy problem for finitely-presented groups
• Degrees of unsolvability associated with Markov algorithms
• An algebraic characterization of groups with soluble word problem
• Combinatorial systems defined over one- and two-letter alphabets
• scientific article; zbMATH DE number 3439107 (Why is no real title available?)
• Decision problems for cellular automata and their semigroups
• The post correspondence problem
• The equivalence of some general combinatorial decision problems
• The many-one equivalence of some general combinatorial decision problems
• Word problems and ceers

This page was built for publication: Word problems and recursively enumerable degrees at unsolvability. A first paper on Thue systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2531869)