请输入您要查询的字词:

 

单词 AnalyticHierarchy
释义

analytic hierarchy


The analytic hierarchy is a hierarchy of either (depending on context) formulasMathworldPlanetmathPlanetmath or relationsMathworldPlanetmath similar to the arithmetical hierarchy. It is essentially the second orderPlanetmathPlanetmath equivalentMathworldPlanetmathPlanetmathPlanetmath. Like the arithmetical hierarchy, the relations in each level are exactly the relations defined by the formulas of that level.

The first level can be called Δ01, Δ11, Σ01, or Π01, and consists of the arithmetical formulas or relations.

A formula ϕ is Σn1 if there is some arithmetical formula ψ such that:

ϕ(k)=X1X2QXnψ(k,Xn)
 where Q is either  or , whichever maintains the pattern of alternating quantifiers, and each Xi is a set variable (that is, second order)

Similarly, a formula ϕ is Πn1 if there is some arithmetical formula ψ such that:

ϕ(k)=X1X2QXnψ(k,Xn)
 where Q is either  or , whichever maintains the pattern of alternating quantifiers, and each Xi is a set variable (that is, second order)
随便看

 

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

 

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