阿利奥姆·洛佩兹 定点和Noetherian拓扑。 （英语） Zbl 07770350号 Kupferman，Orna（编辑）等人，《软件科学和计算结构基础》。第26届国际会议FOSSACS 2023，作为欧洲软件理论与实践联合会议ETAPS 2023的一部分，于2023年4月22日至27日在法国巴黎举行。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。13992456-476（2023年）。 摘要：诺瑟空间是拓扑的良好拟序的推广，可用于证明程序的终止。他们发现了在验证过渡系统中的应用，其中一些更好地使用拓扑进行描述。本文的目标是允许通过诺特空间使用归纳定义的数据类型对计算进行系统描述。这是通过基于拓扑最小坏序列参数的不动点定理实现的。关于整个系列，请参见[Zbl 1524.68006号]。 MSC公司： 68新元 软件理论 第68季度 计算理论 关键词：诺特空间;拓扑;良好准序;初始代数;克鲁斯卡尔定理;希格曼引理 PDF格式BibTeX公司 XML格式引用 \textit{A.Lopez}，莱克特。注释计算。科学。13992、456--476（2023；Zbl 07770350） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] Abdulla，P.A.，Cheráns，K.，Jonsson，B.，Tsay，Y.K.：无限状态系统的一般可判定性定理。LICS’96会议记录。第313-321页。IEEE（1996）。doi:10.1109/LICS.1996.561359 [2] Abdulla，P.A.，Jonsson，B.：验证定时进程的网络。1998年TACAS会议记录。计算机科学讲义，第1384卷，第298-312页。斯普林格（1998）。doi:10.1007/BFb0054179 [3] Daligault，J.，Rao，M.，Thomassé，S.：Relabel函数的Well-准序。命令27（3），301-315（2010）。doi:10.1007/s11083-010-9174-0·Zbl 1209.05210号 [4] Dershowitz，N.，Tzameret，I.：井准序的间隙嵌入。03年WoLLIC会议记录。《理论计算机科学电子笔记》，第84卷，第80-90页。Elsevier（2003）。doi:10.1016/S1571-0661（04）80846-6·Zbl 1264.03095号 [5] Figueira，D.、Figueila，S.、Schmitz，S.和Schnoebelen，P.：Ackermannian和基本递归边界与Dickson引理。LICS’11会议记录。第269-278页。IEEE（2011）。doi:10.1109/LICS.2011.39 [6] Finkel，A.，Goubault-Larrecq，J.：WSTS的正向分析，第一部分：完井。计算机科学中的数学结构30（7），752-832（2020）。doi:10.1017/S0960129520000195·Zbl 1491.68122号 [7] Finkel，A.，Schnoebelen，P.：到处都是结构良好的过渡系统！理论计算机科学256（1），63-92（2001）。doi:10.1016/S0304-3975（00）00102-X·Zbl 0973.68170号 [8] Freund，A.：从Kruskal定理到Friedman间隙条件。计算机科学中的数学结构30（8），952-975（2020）。doi:10.1017/S0960129520000298·Zbl 07348344号 [9] Gallier，J.H.：安，《纯粹的应用》。逻辑：对“克鲁斯卡尔定理和序数（{\gamma}_0）有什么特别之处？证明理论中一些结果的综述”的勘误[53（1991）199-260]。《纯粹逻辑与应用逻辑年鉴》89（2），275（1997）。doi:10.1016/S0168-0072（97）00043-2·Zbl 0896.03045号 [10] Goubault-Larrecq，J.：关于Noetherian空间。LICS’07会议记录。第453-462页。IEEE（2007）。doi:10.1109/LICS.2007.34 [11] Goubault-Larrecq，J.：验证中的Noetherian空间。ICALP’10会议记录。计算机科学课堂讲稿，第6199卷，第2-21页。施普林格（2010）。doi:10.1007/978-3-642-14162-12·Zbl 1288.68165号 [12] Goubault-Larrecq，J.：《非豪斯道夫拓扑和域理论》，《新数学专著》，第22卷。剑桥大学出版社（2013）。doi:10.1017/CBO9781139524438·Zbl 1280.54002号 [13] Goubault-Larrecq，J.：无限Noetherian结构I.无限单词。数学讨论会（168），257-286（2022）。doi:10.4064/cm8077-4-2021·兹比尔1498.54031 [14] Goubault-Larrecq，J.：非豪斯道夫拓扑和域理论。该书的电子补遗——勘误表。https://projects.lsv.ens-cachan.fr/toptology/？page_id=12 (2022) [15] Goubault Larrecq，J.，Halfon，S.，Lopez，A.：无限诺瑟构造II。无限词与正则子词拓扑（2022），doi:10.448550/arXiv.2202.05047 [16] Goubault-Larrecq，J.，Seisenberger，M.，Selivanov，V.L.，Weiermann，A.：计算机科学中的良好准序（Dagstuhl研讨会16031）。Dagstuhl报告6（1），69-98（2016）。doi:10.4230/DagRep.6.1.69 [17] 长谷川，R.：解析函子的两个应用。理论计算机科学272（1），113-175（2002）。doi:10.1016/S0304-3975（00）00349-2·Zbl 0984.68030号 [18] 希格曼：抽象代数中的可除性排序。伦敦数学学会会刊3（1），326-336（1952）。doi:10.1112/plms/s3-2.1.326·Zbl 0047.03402号 [19] Jančar，P.：关于幂集的良好拟序的注记。《信息处理快报》72（5），155-160（1999年12月）。doi:10.1016/S0020-0190（99）00149-0·Zbl 0998.06002号 [20] Joyal，A.：结构分析专家。Combinatoireénumérative组合。数学课堂讲稿，第1234卷，第126-159页。施普林格（1986）。doi:10.1007/BFb0072514·Zbl 0612.18002号 [21] Křízi，I.，Thomas，R.：关于带标签的良好拟序有限结构。图与组合学6（1），41-49（1990）。doi:10.1007/BF01787479·Zbl 0699.06003号 [22] Kruskal，J.B.：良好准序理论：一个经常被发现的概念。组合理论杂志，A辑13（3），297-305（1972）。doi:10.1016/0097-3165（72）90063-5·Zbl 0244.06002 [23] Milner，E.C.：基本wqo和bqo理论。图表和顺序，第487-502页。斯普林格（1985）。doi:10.1007/978-94-009-5315-4_14·Zbl 0573.06002号 [24] Nash-Williams，C.St.J.A.：关于良好拟序超限序列。剑桥哲学学会数学学报61（1），33-39（1965）·Zbl 0129.00602号 [25] Pouzet，M.：Un bel ordre d’abritement et ses rapports avec les bornes d’une多重关系。CR学院。科学。巴黎。AB 274，A1677-A1680（1972年）·Zbl 0254.08001号 [26] Rado，R.：向量集的部分良序。Mathematika 1（2），89-95（1954）。doi:10.1112/S0025579300000565·Zbl 0057.04302号 [27] Schmitz，S.：井准序的算法复杂性。《生活习惯》（Habilitationádiriger des recherches），《巴黎正常生活保障》（Ec cole normale supérieure Paris-Saclay）（2017），https://tel.archives-ouvertes.fr/tel-01663266 [28] Schmitz，S.，Schnoebelen，P.：WQO理论的算法方面（2012），https://cel.archives-ouvertes.fr/cel-00727025网站 [29] Segoufin，L.，Figueira，D.：数据树和垂直XPath上的自下而上自动机。计算机科学中的逻辑方法13（2017）。doi:10.23638/LMCS-13（4:5）2017年·Zbl 1398.68107号 [30] Singh，D.，Shuaibu，A.M.，Ndayawo:Kruskal树定理的简化证明。《数学理论与建模》3，93-100（2013）。doi:10.13140/RG.2.2.2.12298.39363 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。