无穷重写中收敛的模块性和强收敛性
Modularity of Convergence and Strong Convergence in Infinitary Rewriting
摘要:
术语重写系统的属性被称为模块化当且仅当它们在不相交的联合下被保留(并被其反映),即当组合两个具有不相交签名的术语重写系统时。收敛性是无穷项重写系统的性质,即所有约简序列都收敛到一个极限。强收敛还要求约简序列中的redex位置移动任意深度。在本文中,它表明,收敛和强收敛是模块化的非崩溃的无穷项重写系统的性质,提供(收敛)的长期指标是粒度。这概括了度量\infty之外的已知模块性结果。
英文摘要:
Properties of Term Rewriting Systems are called modular iff they are preserved under (and reflected by) disjoint union, i.e. when combining two Term Rewriting Systems with disjoint signatures. Convergence is the property of Infinitary Term Rewriting Systems that all reduction sequences converge to a limit. Strong Convergence requires in addition that redex positions in a reduction sequence move arbitrarily deep. In this paper it is shown that both Convergence and Strong Convergence are modular properties of non-collapsing Infinitary Term Rewriting Systems, provided (for convergence) that the term metrics are granular. This generalises known modularity results beyond metric \infty.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。