×

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出版物

连载1篇

1 自动推理杂志

按年份列出的引文