请输入您要查询的字词:

 

单词 orthogonal term rewriting system
释义
orthogonal term rewriting system

Computer
  • There are several useful conditions on the set E of equations defining a term rewriting system that lead to a well-behaved reduction system →E. A commonly used condition is orthogonality. If a set E of equations is orthogonal then its term rewriting system →E is Church–Rosser. A set of equations is orthogonal if it is left-linear and nonoverlapping:

    the set E of equations is left-linear if for all t = t′ ∊ E, each variable that appears in t does so only once;

    the set E of equations is nonoverlapping if

    1. (a) for any pair of different equations t = t′, r = r′ ∊ E, the terms t and r do not overlap in the following sense—there exist closed substitutions τ‎ ρ‎ of t, r such that ρ‎(r) is a subterm of τ‎(t) and the outermost function symbol of ρ‎(r) occurs as part of t,

    2. (b) for any rule t = t′ ∊ E, t does not overlap with itself in the following sense—there exist closed substitutions τ‎, ρ‎ of t such that τ‎(t) is a proper subterm of ρ‎(t) and the outermost function symbol of τ‎(t) occurs as a part of t.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2025/2/6 0:07:22