井拟序 swMATH ID: 28605 软件作者： 克里斯蒂安·斯特纳格尔 描述： 井-准序。基于Isabelle/HOL的预序类型类，我们引入了一个良好拟序类型类（wqo），其特征是不存在“坏”序列（我们的证明沿用了Nash-Williams的证明，我们也从中借用了术语）。我们的主要结果是乘积类型、列表类型和一类有限树的实例化，它们（几乎）直接遵循我们对（1）Dickson引理、（2）Higman引理和（3）Kruskal树定理的证明。更具体地说：如果集合A和B是wqo，那么它们的笛卡尔积就是wqo。如果集合A是wqo，那么A上的有限列表集就是wqo。如果集A是wqo，则A上的有限树集是wqo。 主页： https://www.isa-afp.org/entries/Well_Quasi_Orders.html 依赖项： 伊莎贝尔 相关软件： 存档正式证据；CeTA公司；伊莎贝尔/HOL；递减图二；伊莎贝尔；开放式入职培训；Myhill-Nerode公司；CiME公司；CSI公司；ACL2型；KBCV公司；mkbTT公司 引用于： 3文件 5位作者引用 2 克里斯蒂安·斯特纳格尔 1 伯特伦·费尔根豪尔 1 朱利安·纳格尔 1 雷内·蒂曼 1 哈拉尔德·赞克 连载1篇 1 计算机科学中的逻辑方法 在2个字段中引用 三 计算机科学（68至XX） 2 数理逻辑与基础（03-XX） 按年份列出的引文