𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the partially commutative shuffle product

✍ Scribed by Gérard Duchamp; Daniel Krob

Book ID
107948731
Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
338 KB
Volume
96
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The expressive power of the shuffle prod
The expressive power of the shuffle product
✍ Jean Berstel; Luc Boasson; Olivier Carton; Jean-Éric Pin; Antonio Restivo 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 410 KB
The Word Problem for Free Partially Comm
The Word Problem for Free Partially Commutative, Partially Associative Groupoids
✍ David P. Jacobs; Sekhar V. Muddana 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 161 KB

We examine the idea of a free partially commutative, partially associative groupoid, and show that there is a linear-time algorithm for the word problem. Our work is an attempt to see how word problem results by Book, Liu, and Wrathall for monoids and groups might be extended to groupoids. Key word