An Algebraic View of the Expressivity of Recurrent Language Models 事件

An Algebraic View of the Expressivity of Recurrent Language Models arXiv:2606.01765v1 Announce Type: cross Abstract: What formal languages can a recurrent neural language model recognize? Formal results in the literature conflict: some authors report Turing-completeness, while others show equivalence to regular languages. The reason for this discrepancy is that the underlying arithmetic model differs. The paper develops a unified algebraic account of the expressivity of recurrent neural network