scientific article; zbMATH DE number 3439107

zbMATH Open0279.20028MaRDI QIDQ4405083FDOQ4405083

Frank B. Cannonito, R. W. Gatterdam

Publication date: 1973

Full work available at URL: http://www.numdam.org/item?id=CM_1973__27_1_39_0

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Recursive functions and relations, subrecursive hierarchies (03D20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On a problem of Philip Hall
• Finitely Presented Groups with Word Problems of Arbitrary Degrees of Insolubility
• The word problem and power problem in 1-relator groups are primitive recursive
• Word problems and recursively enumerable degrees of unsolvability. A sequel on finitely presented groups
• Hierarchies of Computable groups and the word problem
• Word problems and recursively enumerable degrees at unsolvability. A first paper on Thue systems
• The computability of group constructions II

Cited In (4)

• Pseudo-natural algorithms for the word problem for finitely presented monoids and groups
• Algorithmische Probleme bei Einrelatorgruppen und ihre Komplexität
• Model-theoretic and algorithmic questions in group theory
• Infinite groups

This page was built for publication:

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