Groups with context-free Diophantine problem
Group Theory
2023-06-22 v7 Formal Languages and Automata Theory
Abstract
We find algebraic conditions on a group equivalent to the position of its Diophantine problem in the Chomsky Hierarchy. In particular, we prove that a finitely generated group has a context-free Diophantine problem if and only if it is finite.
Keywords
Cite
@article{arxiv.2102.00859,
title = {Groups with context-free Diophantine problem},
author = {Vladimir Yankovskiy},
journal= {arXiv preprint arXiv:2102.00859},
year = {2023}
}
Comments
6 pages