[论文解读] Poly-infix operators and operator families

J.A. Bergstra, Alban Ponse|arXiv (Cornell University)|May 5, 2015

Advanced Topics in Algebra参考文献 11被引用 3

一句话总结

本文引入了多中缀运算符和运算符族作为标准中缀记法与隐式结合律的正式替代方案，提出将重复未加括号的中缀运算符（例如 2+2+2）视为单一的 n 元运算符，而非嵌套的二元运算。该方法为这类表达式提供了一套专用的等式逻辑，消除了对括号约定的依赖，为算术教育和代数推理提供了语法和语义上一致的基础。

ABSTRACT

Poly-infix operators and operator families are introduced as an alternative for working modulo associativity and the corresponding bracket deletion convention. Poly-infix operators represent the basic intuition of repetitively connecting an ordered sequence of entities with the same connecting primitive.

研究动机与目标

• 为未加括号的重复中缀运算符（例如 2+2+2）提供正式基础，将其视为一等的 n 元运算符，而非嵌套的二元运算。
• 解决初等算术教育中的歧义问题，其中像 2+2+2+2 这类表达式通常通过结合律解释，但缺乏显式的语法处理。
• 支持一种以表达式为中心的算术观点，将多操作数表达式视为基本的、独立的实体，而非基于数值的解释。
• 在不依赖括号约定的前提下，为重复运算的推理提供更连贯且教学上更合理的等式逻辑。
• 通过形式化直观的算术实践，支持特殊教育和补救教学中新型算术能力参考水平的发展。

提出的方法

• 引入由核心运算符 Ψ 定义的多中缀运算符族，其中 n 元运算符 Ψₙ: Sⁿ → S 对于 n ≥ 2。
• 定义两个公理——(AttL n+1) 和 (AttR n+1)，以形式化左结合与右结合，确保所有括号化形式均可从基本形式推导得出。
• 使用多中缀记法：x₁ Ψ x₂ … xₙ₊₁ 表示 Ψₙ₊₁(x₁, ..., xₙ₊₁)，将整个序列视为单一运算符实例。
• 证明结合律可由公理推出，且任意序列的括号化形式均可通过公理推导得出。
• 将该框架应用于前算术（例如并行/串行复合）和算术内部（例如加法、乘法）的核心运算符。
• 提出一套专用等式逻辑，用于推理如 2+2+2+2 这类表达式，将其视为单一的五元运算，而非嵌套的二元运算。

实验结果

研究问题

• RQ1 如何将重复未加括号的中缀运算（例如 2+2+2）正式视为单一的 n 元运算符，而非嵌套的二元运算？
• RQ2 需要何种公理系统，才能推导出多中缀表达式的所有可能括号化形式，同时保持语法和语义的一致性？
• RQ3 将重复中缀运算视为多中缀运算符在初等算术教育中如何提升清晰度与一致性？
• RQ4 多中缀方法如何支持算术中以表达式为中心与以数值为中心的观点之间的形式化区分？
• RQ5 该框架对设计特殊教育中新型算术能力参考水平有何影响？

主要发现

• 多中缀运算符族的形式化方法使得像 2+2+2+2 这类表达式可被视为单一的五元运算符，消除了对隐式括号或结合律假设的依赖。
• 公理 (AttL n+1) 和 (AttR n+1) 足够推导出多中缀表达式的所有可能括号化形式，确保完全结合律，且不依赖外部惯例。
• 该框架支持对恒等式如 2+2+2+2+2 = 2+2+4+2 的直接等式证明，使用基于多中缀结构的专用证明规则。
• 该方法为教育实践（如荷兰初等教育中不显式使用括号的重复加法教学）提供了语法基础。
• 该方法支持一种连贯的以表达式为中心的算术观点，减少了在混合使用表达式和数值解释分数或和式时产生的不一致性。
• 该框架与 [12] 中关于算术能力新参考水平的提议一致，为补救教育和特殊教育课程提供了正式基础。