一篇新发表在arXiv上的论文探讨了语言生成和识别之间的根本差异。它确定了这两个过程分歧的六个维度，包括计算复杂性、歧义性和方向性。该研究挑战了生成总是比识别更容易的普遍观念，并强调受限生成可能是NP难的。该论文还将时间性作为一个先前未被认识到的不对称维度，并将其与自然语言处理中的意外性联系起来。 AI
影响 引入了一个可能影响未来NLP模型设计和评估的理论框架。
排序理由 发表在arXiv上的学术论文，详述了形式语言理论中的理论概念。
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
arXiv:2603.10139v2 Announce Type: replace-cross Abstract: Every formal grammar defines a language and can in principle be used in three ways: to generate strings (production), to recognize them (parsing), or -- given only examples -- to infer the grammar itself (grammar induction…