Groups with context-free Diophantine problem
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.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Episciences
2021-08-01
|
| Series: | Groups, Complexity, Cryptology |
| Subjects: | |
| Online Access: | https://gcc.episciences.org/7347/pdf |