Fine Degrees of Word Problems of Cancellation Semigroups

DOI10.1002/MALQ.19800260111MaRDI QIDQ3885749zbMATH OpenOpenAlexFDO

Authors Carl G. jun. Jockusch

Publication date 1980

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19800260111

zbMATH Keywords

bounded truth-table degreescancellation semigroupsmany-one degrees

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30) Word problems, etc. in computability and recursion theory (03D40) Free semigroups, generators and relations, word problems (20M05)

Cited in

(2)

• Model-theoretic and algorithmic questions in group theory
• Unsolvable algorithmic problems for semigroups, groups and rings

This page was built for publication: Fine Degrees of Word Problems of Cancellation Semigroups

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