𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On some homotopical and homological properties of

✍ Scribed by Elton Pasku

Publisher
Springer
Year
2008
Tongue
English
Weight
711 KB
Volume
76
Category
Article
ISSN
0037-1912

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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