网站首页  英汉词典

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

 

单词 Skolemization
释义

Skolemization

中文百科

斯科伦范式 Skolem normal form

(重定向自Skolemization)

一阶逻辑的公式是Skolem 范式的,如果它的前束范式只有全称量词。一个公式可以被Skolem 化,就是说消除它的存在量词并生成最初的公式的等价可满足的公式。Skolem 化是如下(二阶的)等价的应用

Skolem 化的本质是对如下形式的公式的观察

它在某个模型中是可满足的,在这个模型必定对于所有的

有某些点y 使得

为真,并且必定存在某个函数(选择函数)

使得公式

为真。函数 f 叫做 Skolem 函数

举例说明:

英语百科

Skolem normal form 斯科伦范式

(重定向自Skolemization)

In mathematical logic, reduction to Skolem normal form (SNF) is a method for removing existential quantifiers from formal logic statements, often performed as the first step in an automated theorem prover.

A formula of first-order logic is in Skolem normal form (named after Thoralf Skolem) if it is in prenex normal form with only universal first-order quantifiers. Every first-order formula may be converted into Skolem normal form while not changing its satisfiability via a process called Skolemization (sometimes spelled "Skolemnization"). The resulting formula is not necessarily equivalent to the original one, but is equisatisfiable with it: it is satisfiable if and only if the original one is satisfiable.

随便看

 

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

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/24 3:17:59