On groups with EDT0L word problem

Bishop, Alex, Elder, Murray, Evetts, Alex, Gallot, Paul and Levine, Alex (2026) On groups with EDT0L word problem. International Journal of Algebra and Computation. ISSN 0218-1967 (In Press)

Microsoft Word (rba13-Levine_On_Groups_with_EDT) - Accepted Version Restricted to Repository staff only until 31 December 2099. Available under License Unspecified licence. Request a copy

Abstract

We prove that the word problem for the infinite cyclic group is not EDT0L, and obtain as a corollary that a finitely generated group with EDT0L word problem must be torsion. In addition, we show that the property of having an EDT0L word problem is invariant under change of generating set, and passing to finitely generated subgroups. This represents significant progress towards the conjecture that all groups with EDT0L word problem are finite (i.e. precisely the groups with regular word problem).

Item Type:	Article
Uncontrolled Keywords:	word problems,edt0l,language,finite-index edt0l,grammar
Faculty \ School:	Faculty of Science > School of Engineering, Mathematics and Physics
UEA Research Groups:	Faculty of Science > Research Groups > Algebra, Number Theory, Logic, and Representations (ANTLR)
Depositing User:	LivePure Connector
Date Deposited:	03 Feb 2026 16:34
Last Modified:	03 Feb 2026 16:34
URI:	https://ueaeprints.uea.ac.uk/id/eprint/101828
DOI:	issn:0218-1967

Actions (login required)

View Item