请输入您要查询的字词:

 

单词 ChurchRosserProperty
释义

Church-Rosser property


Let be a reductionPlanetmathPlanetmath (a binary relationMathworldPlanetmath) on a set S, and let * be the reflexiveMathworldPlanetmathPlanetmath transitiveMathworldPlanetmathPlanetmathPlanetmath symmetric closure of . The reduction is said to have the Church-Rosser propertyMathworldPlanetmath provided that a*b implies that a and b are joinable, for any a,bS.

In terms of diagrams, the Church-Rosser property means the following, for any a,bS, if

ax1x2xnb

where uv means uv or uv (:=vu), then there is some xS such that

aa1apxbqb1b.

Remark. It can be shown that has the Church-Rosser property iff it is confluent.

References

  • 1 F. Baader, T. Nipkow, Term Rewriting and All That, Cambridge University Press (1998).
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 11:20:08