Text this: Probabilistic verification beyond context-freeness