Skip to main content
2 of 2
added 68 characters in body
Benjamin Steinberg
  • 38.6k
  • 3
  • 104
  • 186

Sorry I came to this question late. $F_q$ is undecidable from a presentation for each fixed $3\leq q<\infty$. First note that for finitely presented groups $F_q$ is equivalent to the homological finiteness condition $FP_q$ so it is enough to show this condition undecidable. This was done for $q =3$ in Section 5 of Cremanns, Robert; Otto, Friedrich, For groups the property of having finite derivation type is equivalent to the homological finiteness condition FP3. J. Symbolic Comput. 22 (1996), no. 2, 155–177 https://www.sciencedirect.com/science/article/pii/S0747717196900462. The same construction works for any fixed finite $q\geq 3$. They use essentially the same construction as the proof that Markov properties are undecidable but different details.

Benjamin Steinberg
  • 38.6k
  • 3
  • 104
  • 186