{"id":"arxiv/2604.22375","url":"https://arxiv.org/abs/2604.22375","tags":["math.GR","cs.FL"],"score":0,"title":"Visibly Pushdown Languages in Groups","domain":"math.GR","source":"arxiv","authors":["Laura Ciobanu","Daniel Turaev"],"reviews":0,"subject":"math.GR","summary":"In this paper we explore the connections between the class of Visibly Pushdown Languages ($\\mathbf{VPL}$) and the natural sets of words one can associate to a finitely generated group. We show that the word problem of a finitely generated group is $\\mathbf{VPL}$ exactly when the group is finite. We also show that free reduction does not preserve $\\mathbf{VPL}$, and that finding solutions to equations in a free group with $\\mathbf{VPL}$ constraints (as reduced words) is undecidable. We explore the structure of sets whose full preimage is $\\mathbf{VPL}$, showing these are often recognisable…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-24","reactions":{}}