.png){kind=icon}
返回
Difference of Constrained Patterns in Logically Constrained Term Rewrite Systems
.png){kind=icon}
OA
AI
DOI：10.1007/978-3-032-04167-8_14.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
将模式视为其实例的集合，模式间的差分算子计算两个给定模式的有限差集，该差集表示被除模式与除模式之间的差异。模式的补集是一个模式集合，其基构造器实例构成原模式基构造器实例的补集。给定有限个无约束线性模式，利用线性模式差分算子，补集算法返回一个有限线性模式集合作为给定模式的补集。本文将差分算子与补集算法扩展到用于逻辑约束项重写系统（简称LCTRS）的约束线性模式，这些系统没有为内置值指定用户定义构造器项的排序。对于左线性项重写系统，利用补集算法，我们证明了在可判定的内置理论条件下，此类LCTRS的可准约性是可判定的。对于约束模式的差分算子单次使用，仅需除模式为线性。
Keyword:
Logically constrained rewriting
Complement
Unification
Quasi-reducibility
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
F
IF:
0
论文数:
21
被引数:
0
.png){kind=icon}
查看更多内容