An analysis of Turing's The word problem in semi-groups with cancellation

DOI10.2307/1969934zbMATH Open0084.01002OpenAlexW2312387634MaRDI QIDQ770290FDOQ770290

William W. Boone

Publication date: 1958

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

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

zbMATH Keywords

philosophy and foundations of mathematics

Cited In (6)

• The word problem for cancellation semigroups with zero
• Unsolvable algorithmic problems for semigroups, groups and rings
• The word problem for one-relation monoids: a survey
• Conceptual Confluence in 1936: Post and Turing
• On one-relator groups and units of special one-relation inverse monoids
• The Developments of the Concept of Machine Computability from 1936 to the 1960s

This page was built for publication: An analysis of Turing's The word problem in semi-groups with cancellation

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