𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The word problem for nilpotent inverse monoids

✍ Scribed by Pedro V. Silva


Book ID
110560783
Publisher
Springer
Year
1995
Tongue
English
Weight
423 KB
Volume
51
Category
Article
ISSN
0037-1912

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The next step of the word problem over m
✍ E. Güzel Karpuz; Fırat Ateş; A. Sinan Çevik; İ. Naci Cangül; A. Dilek Maden (Gün 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 380 KB
The homomorphism problem for trace monoi
✍ Pedro V. Silva 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 278 KB

It is proved to be decidable, for any given ÿnite subset F of X \* , dependency alphabet (Y; ) and mapping ' : F → Y \* , whether or not ' can be extended to a monoid homomorphism ' : F \* → M (Y; ). This contrasts with the undecidability of the symmetric problem, when we consider the dependency alp