Stern-Brocot树 swMATH ID: 28560 软件作者： 彼得·甘米（Peter Gammie）；安德烈亚斯·洛赫比勒 描述： Stern-Brocot树只包含一次所有有理数，并且以最低的形式表示。我们使用递归和迭代规范将Stern-Brocot树形式化为一个共导树，我们已经证明了这两种规范的等效性，并表明它确实包含了所述的所有数字。继Hinze之后，我们证明了Stern-Brocot树可以无环线性化为Stern的全序（也称为Dijkstra的fusc函数），并且它是Bird树的置换。推理通过利用保护递归方程解的唯一性以及使用应用函子将代数定律指向树和流来提升，保持在抽象层次。 主页： https://www.isa-afp.org/entries/Stern_Brocot.html 依赖项： 伊莎贝尔 相关软件： 存档正式证据;伊莎贝尔/HOL;举起;换乘;HOL-Omega餐厅;HOL公司;伊莎贝尔;Coq公司;努恰库;RADA公司;CVC4型;StarExec公司;大锤;z3（零3）;SMT-LIB公司;Nitpick公司;HOLCF公司;MiniAgda公司;AmiCo公司;HOL零 引用于： 3出版物 全部的 前5名7位作者引用 2 贾斯敏·克里斯蒂安·布兰切特 2 安德烈亚斯·洛赫比勒 1 艾默里·布齐 1 安德烈·波佩斯库 1 安德鲁·雷诺兹 1 Joshua P.施耐德。 1 德米特里·特拉泰尔 连载1篇 1 自动推理杂志 在2个字段中引用 三 计算机科学（68至XX） 1 范畴理论；同调代数（18-XX） 按年份列出的引文