Regular Patterns in Second-Order Unification

Tomer Libal

doi:10.1007/978-3-319-21401-6_38

通信Dans Un Congrès Anneée:2015年

二阶统一中的正则模式

(1, 2)

1
2

托默·利瓦尔

功能：Auteur对应
人员ID:6380
伊达尔：托姆诽谤
ORCID代码：0000-0003-3261-0180
ID参考号：253136121

联系我们联系我们

使用逻辑规范进行证明搜索和推理

法国理工学院信息实验室

Résumé

二阶统一问题是不可判定的。虽然统一过程，如休特的预统一，在可统一问题上成功终止，但它们可能不会在不可统一问题中终止。有几个结果决定了一元签名的统一问题。这些结果基于一元签名问题解的正则结构。本文描述了Huet对任意二阶签名的预统一过程的增强，在某些情况下，该预统一过程终止于原始预统一过程未能终止的问题。这是通过识别非正则部分解中的正则模式来实现的。

与葡萄园

信息逻辑[cs.LO] 逻辑数学[cs.MS] 信息技术[cs.IT] 智能人工智能 Théorie et langage formel[法语] 信息[cs] 信息与语言[cs.CL]

纸张.pdf（335.26 Ko）

托默·利瓦尔以下为：Connectez-vous浇注接触器le contributer

https://hal.science/hal-01242215

Soumis le：2015年12月11日15:56:14

Dernière修改le:vendredi 24 mars 2023-14:53:01

日期和版本

hal-01242215，版本1 (11-12-2015)

身份证明人

HAL Id： hal-01242215，版本1
内政部： 10.1007/978-3-319-21401-6_38

Citer公司

托默·利瓦尔（Tomer Libal）。二阶统一中的正则模式。CADE-25第25届自动扣除国际会议记录，德国柏林，2015年8月，德国柏林。⟨10.1007/978-3-319-21401-6_38⟩.⟨hal-01242215⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款尾注数据引用

X（X）中国科学院印度 LIX公司 X-LIX公司 X-DEP-INFO公司 INRIA2公司 UNIV-PARIS-SACLAY大学 GS-计算机科学

241 磋商

6 Télé收费