Symbolic Informalization: Fluent, Productive, Multilingual
本文介绍了 Informath 项目,该项目利用构建在 Dedukti hub 和 Grammatical Framework 之上的符号非形式化框架,将来自 Agda、Lean 和 Rocq 等系统的形式化证明可靠地转换为流畅、精确且多语言的自然语言。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
核心理念:数学机器人的“翻译官”
想象你拥有一个才华横溢、速度极快的机器人数学家。这个机器人使用一种非常严谨、精确的语言,叫做形式逻辑(例如 Agda、Lean 或 Rocq)。它能以 100% 的准确度证明定理,但它的输出看起来就像一堵代码墙:forall (a : Int), odd a -> even (a + 1)。
对于人类来说,这是无法阅读的。这就像是在读一本每个单词都是秘密代码的书。
非形式化(Informalization)是将这种严谨的机器人代码翻译回自然语言(英语、法语、德语等)的过程,以便人类能够阅读和理解它。
本文指出,虽然我们已经非常擅长教机器人如何通过 AI 从人类书籍中“学习”数学,但我们还没能很好地教它们如何向我们“解释”它们的工作,并让其听起来像是人类写的一样。本文介绍了一个名为 Informath 的系统来解决这个问题。
三大目标:“流利、高效、多语言”铁三角
作者认为,一个优秀的翻译系统需要具备三个要素,他称之为这个项目的“神圣三位一体”:
流利(听起来自然):
- 问题: 旧的翻译器就像拙劣的机器人,会说:“整数的集合是一个集合。”这种表达生硬且机械。
- 目标: 新系统应该听起来像数学教科书。它应该知道什么时候该说“设 为...”,而不是“假设 是...”,并且它应该知道如何平滑地组合句子(例如,说“ 和 是偶数”,而不是“ 是偶数且 是偶数”)。
- 类比: 想想 GPS 导航说“左转。然后行驶 500 米。然后右转”与人类提供路线指引的区别:“向左转,走一个街区,然后右转。”两者都能带你到达目的地,但前者更容易跟随。
高效(易于构建):
- 问题: 构建这些翻译器过去就像是靠手工雕刻字典里的每一个单词。这既耗时又需要语言学家和计算机科学家紧密协作。
- 目标: 让数学家只需在代码中添加一些注释,系统就能搞定剩下的工作。
- 类比: 与其从零开始一块砖一块砖地盖房子,不如使用一套“乐高组件包”(称为资源语法库)。你只需将零件拼装在一起,系统就会为你处理复杂的工程问题(如语法规则)。
多语言(通晓多种语言):
- 问题: 通常,如果你想要一个英语翻译器,你就得造一个;如果你想要法语,你就得造一个完全不同的东西。
- 目标: 构建一个可以讲任何语言的“大脑”。
- 类比: 想象一个万用适配器插头。你把数学代码插入中间,只需更换“插头头”,它就可以输出英语、法语、德语或瑞典语。你不需要为每个国家重新制造整台机器。
它是如何工作的:“枢纽与辐射”系统
论文描述了一个巧妙的架构来实现这些目标。可以将其想象为一个繁忙的机场枢纽。
枢纽(Dedukti):
- 这是中央机场。所有不同的“航空公司”(Agda、Lean、Rocq)都将它们的“飞机”(数学证明)飞往这里。
- Dedukti 是一种简单的通用语言,充当共同的基础。它剥离了每种特定语言的特性,并将一切转换为标准格式。
翻译(语法框架 - GF):
- 一旦数学内容到达了枢纽,它就需要转化为人类语言。这就是 GF 发挥作用的地方。
- GF 就像是一个大师级厨师的厨房。它拥有一本“食谱书”(语法),知道如何将数学食材烹饪成任何语言的美味句子。
- 它处理棘手的细节:确保动词与主语一致、处理单复数变化(如“is”变为“are”),以及处理法语或德语中的性别问题。
菜单(符号表):
- 这是秘方所在。数学家不需要重写整个食谱书。他们只需填写一张“菜单卡”(符号表),注明:
- “当你看到代码
plus时,请说 'sum'(和)。” - “当你看到
odd时,请说 'odd'(奇数)。”
- “当你看到代码
- 这使得系统可以轻松定制,而不会破坏底层的复杂语法。
- 这是秘方所在。数学家不需要重写整个食谱书。他们只需填写一张“菜单卡”(符号表),注明:
让它听起来像人类的“魔法”
论文强调,让数学听起来自然比看起来要难得多。以下是 Informath 使用的技巧:
- 聚合(“和”的技巧):
- 机器人: “ 是偶数。 能被 3 整除。”
- 人类: “ 是偶数且能被 3 整除。”
- 系统知道如何合并这些句子,使它们流动得更顺畅。
就地量化(“隐藏”变量):
- 机器人: “对于所有数字 , 是偶数或 是奇数。”
- 人类: “每个自然数都是偶数或奇数。”
- 系统意识到你不需要每次都重复“数字”这个词。它会在显而易见的地方隐藏变量,就像人类一样。
符号 vs. 文字:
- 有时,用符号表示数学效果更好(如 ),而有时则用文字(“ 与 的和”)。系统知道何时使用哪种方式。它甚至可以自动生成 LaTeX 代码(标准的数学排版格式)。
本文实际声称的内容(以及未声称的内容)
它确实做到了:
- 成功构建了一个系统(Informath),可以将形式化的数学证明转化为流畅、自然的文本,并支持多种语言。
- 证明了通过使用预构建的语法库和简单的符号表,可以使该系统具有“高效性”(易于使用)。
- 展示了该系统适用于本科水平的数学(算术、代数、拓扑学),甚至包括一些高级课题(同伦类型论),尽管高级课题的处理难度更大。
- 证明了该系统可以生成数据,以帮助训练 AI 模型(LLM)更好地处理数学。
它并没有声称(根据原文):
- 它并未声称该系统目前已能完美处理“所有”数学。作者承认,覆盖“所有日常数学语言”是一个宏大且持续进行的目标。
- 它并未声称目前可以完美处理“每一个”证明系统。像 Isabelle 或 Mizar 这样的系统被提及为未来的挑战,因为它们的工作方式不同。
- 它并未声称该系统会取代人类数学家。它是一个帮助人类理解计算机所做工作的工具。
总结
论文得出结论:非形式化并不容易。它不仅仅是形式化的逆过程。虽然形式化(人类到机器人)可以自动检查错误,但非形式化(机器人到人类)却非常复杂,因为“听起来自然”是具有主观性和复杂性的。
然而,通过使用“枢纽”系统(Dedukti)和“通用语法”(GF),作者展示了我们可以构建一个既可靠(不会产生幻觉)、又灵活(能讲多种语言)、且高效(不需要语言专家团队来构建)的翻译器。它将机器人冰冷的代码转回了温暖、可读的故事。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。