RegexPSPACE: A Benchmark for Evaluating LLM Reasoning on PSPACE-complete Regex Problems Paper • 2510.09227 • Published Oct 10, 2025