@misc{indiciaeed444fc99af3, title = {Evaluating the Formal Reasoning Capabilities of Large Language Models through Chomsky Hierarchy}, author = {Yihong Dong and Jianha Xiao and Xue Jiang and Xuyuan Guo and Zhiyuan Fan and Jiaru Qian and Kechi Zhang and Jia Li and Zhi Jin and Ge Li}, year = {2026}, url = {https://arxiv.org/abs/2604.02709}, note = {Source identifier: 2604.02709} }