主题
Search

Confluent


Confluent

如果一个归约系统满足:对于所有 xuw,使得 x->_*ux->_*w,都存在一个 z,使得 u->_*zw->_*z,则称该归约系统是汇合的(或全局汇合的)。如果一个归约系统满足:对于所有 xuw,使得 x->ux->w,都存在一个 z,使得 u->_*zw->_*z,则称该归约系统是局部汇合的。 这里,符号 x->y 表示 x 在一步内归约到 y,而 x->_*y 表示 x 在零步或多步内归约到 y

一个归约系统是汇合的,当且仅当它具有 Church-Rosser 属性(Wolfram 2002, p. 1036)。在有限终止的归约系统中,全局汇合和局部汇合是等价的,例如在上面显示的系统中。既是有限终止又是汇合的归约系统被称为收敛的。在收敛的归约系统中,所有表达式都存在唯一的范式。

确定给定的归约系统是否汇合的问题是递归不可判定的

汇合的性质称为汇合性。汇合性是因果不变性的必要条件。


另请参阅

因果不变性, 合流超几何微分方程, 第一类合流超几何函数, 第二类合流超几何函数, 临界对, Knuth-Bendix 完备化算法, 多路系统, 归约序

此条目部分由 Todd Rowland 贡献

此条目部分由 Alex Sakharov (作者链接) 贡献

使用 Wolfram|Alpha 探索

参考文献

Baader, F. 和 Nipkow, T. 项重写和所有相关内容。 英国剑桥:剑桥大学出版社,1999 年。Wolfram, S. 一种新的科学。 美国伊利诺伊州香槟市:Wolfram Media,pp. 5071036-1037, 2002.

在 Wolfram|Alpha 上引用

Confluent

引用为

Rowland, Todd; Sakharov, Alex; 和 Weisstein, Eric W. "Confluent." 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/Confluent.html

主题分类