菜单

关于 🐙 GitHub
arXiv 提交日期: 2026-04-20
📄 Abstract - On the Emergence of Syntax by Means of Local Interaction

Can syntactic processing emerge spontaneously from purely local interaction? We present a concrete instance on a minimal system: an 18,658-parameter two-dimensional neural cellular automaton (NCA), supervised by nothing more than a 1-bit boundary signal, is trained on the membership problem of an arithmetic-expression grammar. After training, its internal $L \times L$ grid spontaneously self-organizes into an ordered, spatially extended representation that we name Proto-CKY. This representation satisfies three operational criteria for syntactic processing: expressive power beyond the regular languages, structural generalization beyond the training distribution, and an internal organization quantitatively aligned with grammatical structure (Pearson $r \approx 0.71$). It emerges independently on four context-free grammars and regenerates spontaneously after perturbation. Proto-CKY is functionally aligned with the CKY algorithm but formally distinct from it: it is a physical prototype, a concrete instantiation of a mathematical ideal on a physical substrate, and the systematic distance between the two carries information about the substrate itself.

顶级标签: machine learning agents systems
详细标签: cellular automata syntax emergence grammar learning self-organization syntactic processing 或 搜索:

通过局部交互实现语法的自发涌现 / On the Emergence of Syntax by Means of Local Interaction


1️⃣ 一句话总结

这项研究发现,一个仅有1.8万个参数、只受简单边界信号监督的二维神经细胞自动机,能够通过局部交互自发地组织出类似CKY算法的句法处理结构,从而证明句法能力可以从纯粹的局部相互作用中涌现出来。

源自 arXiv: 2604.17857