V2EX  ›  英汉词典
Enqueued related words: Prenex, Herbrand

Skolemization

释义 Definition

Skolemization(斯科勒姆化):在一阶逻辑中,为了消去存在量词(∃),用斯科勒姆常量或斯科勒姆函数(Skolem constants/functions)替代相应变量,把公式改写成等可满足(equisatisfiable)的形式,常用于自动定理证明与规范形转换(如前束范式、合取范式)。

发音 Pronunciation (IPA)

/ˌskoʊləmɪˈzeɪʃən/

例句 Examples

Skolemization removes existential quantifiers by introducing new function symbols.
斯科勒姆化通过引入新的函数符号来消去存在量词。

After skolemization, the formula becomes easier to convert into conjunctive normal form for resolution.
经过斯科勒姆化后,该公式更容易转换为用于归结法的合取范式。

词源 Etymology

该词源自挪威数学家与逻辑学家 Thoralf Skolem(托拉尔夫·斯科勒姆) 的姓氏,加上英语构词后缀 -ization(表示“使……化/……过程”),意为“进行斯科勒姆式的改写过程”。该方法与20世纪数理逻辑的发展、模型论与证明论的形式化技术密切相关。

相关词 Related Words

文献与作品 Literary / Notable Works

  • Introduction to Mathematical Logic — Elliot Mendelson
  • A Mathematical Introduction to Logic — Herbert B. Enderton
  • Mathematical Logic — Joseph R. Shoenfield
  • Model Theory — C. C. Chang & H. J. Keisler
  • First-Order Logic and Automated Theorem Proving — Melvin Fitting
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   1916 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 19ms · UTC 02:29 · PVG 10:29 · LAX 18:29 · JFK 21:29
♥ Do have faith in what you're doing.