@misc{indiciaee848b85a1c83, title = {Hardness of Learning Regular Languages in the Next Symbol Prediction Setting}, author = {Satwik Bhattamishra and Phil Blunsom and Varun Kanade}, year = {2025}, url = {https://arxiv.org/abs/2510.18634}, note = {Source identifier: 2510.18634} }