通过局部相互作用的语法涌现
计算机视觉与模式识别
2026-04-21 v1
摘要
语法处理能否从纯粹的局部相互作用中自发涌现？我们提出一个具体实例：一个仅由1位边界信号驱动的18,658参数的二维神经细胞自动机(NCA)，在算术表达式语法的成员资格问题上进行训练。训练后，其内部的网格自发组织成一种有序、可扩展的表示，我们称之为Proto-CKY。该表示满足三项语法处理的运行准则：超越正则语言的表达能力、超出训练分布的结构泛化能力，以及与语法结构量化对齐的内部组织（Pearson相关系数约为0.71）。Proto-CKY在四种上下文无关语法上都能独立涌现，并在扰动后能够自行再生。Proto-CKY在功能上与CKY算法一致，但在形式上有所不同：它是一种物理原型，是数学理想在物理基质上的具体实现，两者之间的系统距离携带关于基质本身的信息。
引用
@article{arxiv.2604.17856,
title = {PlankFormer: Robust Plankton Instance Segmentation via MAE-Pretrained Vision Transformers and Pseudo Community Image Generation},
author = {Masaharu Miyazaki and Yurie Otake and Koichi Ito and Wataru Makino and Jotaro Urabe and Takafumi Aoki},
journal= {arXiv preprint arXiv:2604.17856},
year = {2026}
}
备注
Accepted to ICPR2026