๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Complexity of the word problem for commutative semigroups of fixed dimension

โœ Scribed by Dung T. Huynh


Publisher
Springer-Verlag
Year
1985
Tongue
English
Weight
578 KB
Volume
22
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


The uniform word problem for groups and
โœ Benjamin Steinberg ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 133 KB

If C is a class of groups closed under taking subgroups, we show that the decidability of the uniform word problem for C is implied by the decidability of the membership problem for the class of finite Rees quotients of E-unitary inverse semigroups with maximal group image in C. The converse is show