论文
转录本管理的 Transformer:单调多智能体崩溃和具有两个启用流行转录本的通用性
Transcript-Managed Transformers: Monotone Multi-Agent Collapse and Universality with Two Pop-Enabled Transcripts
摘要
我们研究固定、有限精度因果 Transformer 的转录管理。转录本被划分为有界块的通道。每个转换都会参考固定的可见后缀,并可能附加一个块,使模型、权重和词元协议保持不变。操作 $P_c:=\PopContext(c)$ 删除通道 $c$ 上的最新块并公开其前一个块。我们通过 Transcript-Managed Transducer $\TMTn{k}$ 对该层进行建模:一个有限控制器、$k$ 通道以及调用者驱动的状态图下的停留、推送和弹出的每轮操作。修复了可见窗口编码为有限符号的问题。无弹出限制转录管理换能器 $\RTMTn{k}$ 是标准的仅附加层,对于每个固定的 $k$,精确地实现确定性有限状态换能。这同样适用于附加、路由和复制可见块的单调协议下的每个固定有限代理群体。承认 $\{P_c\}_{c=1}^k$ 会恢复流行。最新优先,启用弹出功能的通道是一个堆栈;编译到 Hopcroft--Ullman 演示文稿会传输经典层次结构:$\DCFL$ 表示 $k=1$,$\RE$ 表示每个 $k\ge2$。精心安排的单通道代理将一个控制器与 $k$ 通道相匹配,因此两个启用弹出的转录本(在一个或两个代理中)足以实现通用性。说明了模拟成本以及固定块大小和可见半径的不变性。边界固定精度、字母、块、可见性、控制器状态和人口;不断增长的精确上下文、隐藏块访问、可写存储和无界 \textbf{Spawn} 添加了更多状态。