Non-perturbative graph languages, halting problem and complexity. - Shojaei-Fard, Ali (Forum Mathematicum, 2022)