网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Most General Unifier
释义

Most General Unifier

中文百科

合一 Unification (computer science)

(重定向自Most General Unifier)

本文有关计算机科学主题。其他学科的条目参见合一 (消歧义)。

在数理逻辑中,特别是应用于计算机科学中,两个项的同一是就特殊化次序而言的(格的最小上界), 就是说,我们在项的集合上假定一个预序,其中 t* ≤ t 意味着 t* 是通过代换(substitute)在 t 中某些项的一个或多个自由变量而从 t 获得的。st 的同一 u,如果存在的话,是 st 二者的代换实例的一个项。st 的任何公共的代换实例也是 u 的实例。

例如,对于多项式 XY 可以通过采纳 X = ZY = Z 而同一到 Z

英语百科

Unification (computer science) 合一

(重定向自Most General Unifier)
Schematic triangle diagram of syntactically unifying terms t1 and t2 by a substitution σ
Triangle diagram of narrowing step s ~› t at position p in term s, with unifying substitution σ (bottom row), using a rewrite rule l → r (top row)
L'algorithme d'unification prend en entrée deux termes représentés par des graphes, ici f(x, g(x, x)) et f(h(y), g(z, h(1))). En sortie, une substitution la plus générale est représentée par des pointeurs (en bleu).
Le graphe des deux termes avec les pointeurs en bleu.

In logic and computer science, unification is an algorithmic process of solving equations between symbolic expressions.

Depending on which expressions (also called terms) are allowed to occur in an equation set (also called unification problem), and which expressions are considered equal, several framework of unification are distinguished. If higher-order variables, that is, variables representing functions, are allowed in an expression, the process is called higher-order unification, otherwise first-order unification. If a solution is required to make both sides of each equation literally equal, the process is called syntactic or free unification, otherwise semantic or equational unification, or E-unification, or unification modulo theory.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/21 5:23:00