Back to Search Start Over

Autostackability of Thompson's group F.

Authors :
Corwin, Nathan
Golan, Gili
Hermiller, Susan
Johnson, Ashley
Šunić, Zoran
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

Subjects :
*FINITE state machines

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