𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Work problems and a homological finiteness condition for monoids

✍ Scribed by Craig C. Squier

Book ID
103236582
Publisher
Elsevier Science
Year
1987
Tongue
English
Weight
911 KB
Volume
49
Category
Article
ISSN
0022-4049

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

For finitely presented monoids the homol
For finitely presented monoids the homological finiteness conditions FHT and bi-FP3 coincide
✍ Yuji Kobayashi; Friedrich Otto πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 149 KB

FHT is a homological finiteness condition of monoids that was introduced by Pride and Wang. For finitely presented groups this property is equivalent to the homological finiteness condition FP 3 , but for finitely presented monoids in general it is strictly stronger than the conditions left-FP 3 and

Undecidable properties of monoids with w
Undecidable properties of monoids with word problem solvable in linear time. Part IIβ€” cross sections and homological and homotopical finiteness conditions
✍ Masashi Katsura; Yuji Kobayashi; Friedrich Otto πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 337 KB

Using a particular simulation of single-tape Turing machines by ΓΏnite string-rewriting systems the ΓΏrst two authors have shown that all linear Markov properties are undecidable for the class of ΓΏnitely presented monoids with linear-time decidable word problem. Expanding on this construction it is sh