Back to Search
Start Over
Autostackability of Thompson's group F.
- Source :
-
Journal of Algebra . Mar2020, Vol. 545, p111-134. 24p. - Publication Year :
- 2020
-
Abstract
- The word problem for Thompson's group F has a solution, but it remains unknown whether F is automatic or has a finite or regular convergent (terminating and confluent) rewriting system. We show that the group F admits a natural extension of these two properties, namely autostackability, and we give an explicit bounded regular convergent prefix-rewriting system for F. [ABSTRACT FROM AUTHOR]
- Subjects :
- *FINITE state machines
Subjects
Details
- Language :
- English
- ISSN :
- 00218693
- Volume :
- 545
- Database :
- Academic Search Index
- Journal :
- Journal of Algebra
- Publication Type :
- Academic Journal
- Accession number :
- 141117351
- Full Text :
- https://doi.org/10.1016/j.jalgebra.2019.04.004