Groups with context-free equation solvability problem

Vladimir Yankovskiy

We find algebraic conditions on a group equivalent to the position of its equation solvability problem in the Chomsky Hierarchy. In particular, it is proved that a finitely generated group has a context-free equation solvability problem if and only if it is finite.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment