2 citations · 2 across the 2 of their papers we have counts for
2 papers
math.GR2022
Post's correspondence problem for hyperbolic and virtually nilpotent groups
Laura Ciobanu, Alex Levine, Alan D. Logan
Post's Correspondence Problem (the PCP) is a classical decision problem in theoretical computer science that asks whether for pairs of free monoid morphisms t…
math.GR2022★ 2 cited
The Conjugacy Problem for ascending HNN-extensions of free groups
Alan D. Logan
We give an algorithm to solve the Conjugacy Problem for ascending HNN-extensions of free groups. To do this, we give algorithms to solve certain problems on dynamics of free group…