✦ LIBER ✦
The Word Problem for Free Partially Commutative, Partially Associative Groupoids
✍ Scribed by David P. Jacobs; Sekhar V. Muddana
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 161 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
✦ Synopsis
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 words: word problem, groupoid