{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,4,29]]，“日期-时间”：“2024-04-29T17:53:54Z”，“时间戳”：1714413234049}，“参考-计数”：1，“出版商”：“通信科学指导中心（CCSD）”，“许可证”：[{“开始”：{:“日期-零件”：[2015,10,26]]，”日期-时间“：”2015-10-26T00:00:00Z“，“timestamp”：1445817600000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/arxiv.org\/licenses\/nonexclusive-distrib\/1.0”}]，“content-domain”：本文旨在利用排序比较自动实现简单类型高阶计算的终止证明。为此，我们将引入可计算路径排序（CPO），这是一种通过提升函数符号的优先级而获得的对中心的递归关系。第一个版本，\n核心CPO，本质上是通过从一些递归调用中消除类型检查，并将绑定变量的处理合并到可更改性包中，从高阶递归路径排序（HORPO）中获得的。基础充分的证据表明，核心CPO捕获了计算性参数的本质，因此解释了其名称。\我们进一步证明，在不损失良好基础的情况下，无法从递归调用中消除进一步的类型检查，但对于一个尚未发现反例的类型检查。然后介绍了核心CPO的两个扩展，它们不允许考虑：第一，高阶归纳类型；第二种是一些函数符号小于应用程序和操作的前移<\/jats:p>“，”DOI“：”10.2168\/lmcs-11（4:3）2015“，”type“：”journal-article“，”created“：{”date-parts“：[[2016,11,21]]，”date-time“：”2016-11-21T13:46:40Z“，”timestamp“：1479736000000}，”source“：{“ORCID”：“http:\/\/orcid.org\/0000-0001-7438-5554“，”authenticated-orcid“：false，”given“：”Fr\u00e9d\u00e9 ric“，”family“：”Blanqui“，“sequence”：“first”，“affiliation”：[]}，{“given”：“Jean-Pierre”，“family”：“Jouannaud”，“segment”：“additional”，“atriation”：[]}、{“orcid”：”http://\/orcid=org\/00000-0002-0501-9830“，“authenticated-orcid”：false，“given”：“Albert”，“family”：“Rubio“，”sequence“：”additional“，”affiliation“：[]}]，”member“：”25203“，”published-on-line“：“content-type”：“应用程序\/pdf”，“content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/lmcs.eposciences.org\/1604\/pdf”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}，“deposed”：{“date-parts”：[2023,4,11]]，“date-time”：”2023-04-11T20:07:44Z“，”timestamp“：1681243664000}，”score:1，“资源”：{“主资源”：}URL“：”https:\/\/lmcs.episciences.org\/1604“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2015,10,26]]}，“references-count”：1，“URL”：“http://\/dx.doi.org\/10.2168\/lmcs-11（4:3）2015”，“relation”：{“is-same-as”：[{“id-type”：“arxiv”，“id”：“1506.03943”，“asserted-by“：”subject“}，{“id-type”：“doi”，“id”：“10.48550\/arxiv.1506.03943”，“asserted-py”：“主题“}]}，”ISSN“：[”1860-5974“]，”ISSN-type“：[{”value“：”1860-5.974“，”type“:”electronic“}]，”主题“：[]，”published“：{”date-parts“：[[2015,10,26]]}}}