作为有限状态转导的分词
Tokenization as Finite-State Transduction
基于摘要分析。本文研究神经语言模型中分词过程的有限状态表示,以及 guided generation 中字符级约束与子词词表之间的不匹配问题。作者提出有限状态转导框架,用于高效编码正则语言的所有可能分词,并构造性地说明 Byte-Pair Encoding(BPE)与 MaxMatch(WordPiece)可以纳入该框架。 核心机制是以有限状态转导描述文本到子词 token 序列的映射。作者指出,BPE 虽然在形式上类似上下文无关文法,且不按从左到右的方式分词,但仍可在这一框架下表达。摘要未提供具体转导器构造、状态规模、计算复杂度或实现细节,因此“高效”的适用条件尚待全文核对。 在 guided generation 应用中,目标模式通常以字符级形式编码,而语言模型输出的是子词 token。作者指出,既有工作主要约束生成结果是否符合模式,未同时考虑底层分词算法;本文框架则允许同时约束输出符合指定模式,并遵循 tokenizer 的规范分词。这一区分是其主要理论与应用价值,但摘要未给出实验数据、对照基线或量化结果,实验协议、消融及统计信息尚未验证。 本文主要对象是文本分词与语言模型受约束生成,并非 EEG 信号建模或 BCI 解码。有限状态转导也不应因来源栏目名称而被视为神经状态空间模型。现有材料不足以建立具体的 EEG 机制对应关系,因此不据此提出迁移或复现实验建议;已有 EEG 相关工作尚未检索确认。
值得阅读的具体原因是其将字符级输出约束与 tokenizer 的规范分词统一到有限状态框架中,为核对 guided generation 是否同时满足模式约束和分词一致性提供理论依据;其 BCI 适用性尚未验证。
来源:OpenReview · State space models · openreview.net