Text this: Non-perturbative graph languages, halting problem and complexity.