请输入您要查询的字词:

 

单词 ConsequenceOperator
释义

consequence operator


1 Definition

Let L be a set. A consequence operator on L is amapping11Here, “𝒫” denotes the power setMathworldPlanetmath and denotes the finite power set. C:𝒫(L)𝒫(L)which satisfies the following three properties:

  1. 1.

    For all XL, it happens that XC(X).

  2. 2.

    CC=C

  3. 3.

    For all X,YL, if XY, then C(X)C(Y)

If, in additionPlanetmathPlanetmath, the following condition is satisfied, then a consequence operator C is known as finitary . (Synonyms are “finite consequence operator” and “algebraic consequence operator”.)

  • For all XL, it happens that C(X)=Y(X)C(Y).

It is worth noting that, if the above condition is satisfied, then the thirdcondition of last paragraph becomes superfluous — as shown inhttp://planetmath.org/node/ 8678an attachment, it automatically followsfrom conitions 1 and 2 of last paragraph and the condition stated above.

A consequence operator C such that C()= is called axiomless. A consequence operator C such that C() is called axiomatic.

2 Motivation

Alfred Tarksi introduced consequence operators as a way of discussing thenotion of conclusionsMathworldPlanetmath following from premises in a general fashion. Supposethat the set L consists of statements in some languagePlanetmathPlanetmath. Then, given aset of statements X, let C(X) be the set of all statements which can beinferred form statements of X.

The defining properties of “consequence operator” given above then expresssome fundamental facts about the process of inferring conclusions frompremises: Any statement can be concluded from itself. If a statement sfollows from a set of premises X and Y is a supersetMathworldPlanetmath of X, thens also follows from Y. If one augments a set of premises by conclusionsderived from those premises, then one can only draw conclusions from thelarger set which could have been drawn from the original set of premises.Note that these conditions hold for a large class of logics, not justclassical logic of Aristotle, Boole, and Frege. However, they do not holdfor all logics — in particular, there are the so-called nonmonotoniclogics in which it is not always the case that, if XY, thenC(X)C(Y).

In terms of this usage in logic, it is easy to understand the origin of theterms ”axiomatic” and ”axiomless”. An axiom in a logical theory is astatement which is assumed true without having to prove it from any otherstatement. Hence, an axiom is a consequence of the empty setMathworldPlanetmath, so we callconsequence operators which allow one to deduce conclusions from an emptyset of premises axiomatic.

The distinction of finitary consequence operators has to do with whether oneis permitted to draw a conclusion from an infinite setMathworldPlanetmath of premises whichcould not be drawn from any finite subset thereof. As for why one mightwant to do this, consider the following example. Suppose X consists ofthe following statements:

  • 1=12

  • 2=12+12

  • 3=12+12+12

  • 4=22

  • 5=22+12

  • 6=22+12+12

  • 7=22+12+12+12

  • 8=22+22

  • 9=32

  • 10=32+12

  • 11=32+12+12

  • 12=22+22+22

  • 13=32+22

  • 14=32+22+12

From X one would like to be able to draw the conclusion “Any positiveinteger can be expressed as the sum of at most four squares.”. Thisconclusion, however, cannot be inferred from any proper subsetMathworldPlanetmathPlanetmath of X, inparticular, from any finite subset of X. To make this conclusion wouldrequire a consequence operator which is not finitary.

3 Examples

  1. 1.

    To begin, there are two trivial consequence operators defined on any set.One is the identity operator I:𝒫(L)𝒫(L) defined as I(X)=X. The other is the constant operator U:𝒫(L)𝒫(L) defined as U(X)=L. It is perfectlystraightforward to check that these two operators satisfy the definingproperties of consequence operator and, furthermore, that they are bothfinitary consequence operators and that I is axiomless whilst U isaxiomatic. Trivial though they may be, these operators play an importantrole as exrtremal elements in the latticeMathworldPlanetmathPlanetmath of all consequence operatorsover a given set.

  2. 2.

    Next, we consider some less trivial consequence operators which can bedefined over an arbitrary set. Let X and Y be any two subsets of L.Then we may define operators C(X,Y):𝒫(L)𝒫(L)and C(X,Y):𝒫(L)𝒫(L) as follows:

    C(X,Y)(Z)={XZYZZYZ=
    C(X,Y)(Z)={XZYZ=ZZYZZ

    It is shown that these are indeed consequence operators in an attachment tothis entry.

  3. 3.

    A much larger class of consequence operators may be defined as follows.Let K be a subset of 𝒫(L) which includes L. Then, asshown in an http://planetmath.org/node/8671attachment, themap C:𝒫(L)𝒫(L), defined as

    C(X)={YKXY},

    is a consequence operator. As we shall see, all consequence operatorscan be obtained by this construction. In particular, the examples discussedabove can be obtained as follows: To obtain I, set K=𝐏(L); toobtain U, set K={L}; to obtain C(X,Y), set

    K={ZLYZ=}{XZZLYZ};

    to obtain C(X,Y), set

    K={ZLYZ}{XZZLYZ=}.
  4. 4.

    Turning to more specific examples, we have the example which inspired thedefinintion in the first place. Let L be a set of logical expressionsconstructed from some set of sentenceMathworldPlanetmath letters and predicateMathworldPlanetmath letters andthe usual connectivesMathworldPlanetmath and quantifiersMathworldPlanetmath. Given a subset XL,let C(X) be the set of all expressions ψ for which there existsa finite setMathworldPlanetmath of expressions ϕ1,,ϕn such thatϕ1ϕnψis a tautologyMathworldPlanetmath. Note that this is a finitary consequence operator — itdoes not enable one to make the sort of deductionsMathworldPlanetmathPlanetmath from infinite setsof premises described above.

  5. 5.

    This notion of consequence operator also applies to areas of mathematicsother than logic. For instance, suppose that L is a vector spaceMathworldPlanetmath. Thenthe operator which assigns to a subset of L the vector subspace which itspans is a consequence operator. This particular consequence operator isfinitary because if a vector v belongs to the span of a set X, thenv can be expressed as a linear combinationMathworldPlanetmath of a finite number of elementsof X.

  6. 6.

    The closure operatorPlanetmathPlanetmath in topologyMathworldPlanetmath is aconsequence operator. It is worth pointing out that not every consequenceoperator can be expressed as the closure operator for some topology becausethe closure operator satisfies some extra conditions beyond those whichdefine consequence operators. Typically, the closure operator is notfinitary because infinite subsets of topological spaces may have limitpointsPlanetmathPlanetmath.

4 Alternative Definition and Generalization

A consequence operator can be characterized by its fixed pointsMathworldPlanetmathPlanetmath. Givena consequence operator C:𝒫(L)𝒫(L),set K={XLC(X)=X}. By the second definingproperty of consequence operator, we have K={C(X)XL}.One can show that

C(X)={YKXY}.

Conversely, suppose that K is a subset of L with the following minimum property:

  • For every XL, there exists a YK suchthat XY and if, for any ZK, if XZ, thenYZ.

Then the operator C defined as

C(X)={YKXY}

is a consequence operator with K as its set of fixed points.

One may also define consequence operators in the more general context ofa partially ordered setMathworldPlanetmath which may not be the power set of any set. Supposethat S, is a partially ordered set. Then we may definea consequence operator on this ordered set to be a map C:SSwhich satisfies the following three properties:

  1. 1.

    For all XS, it happens that XC(X).

  2. 2.

    CC=C

  3. 3.

    For all X,YS, if XY, then C(X)C(Y)

Such more general consequence operators arise frequently when we restrictattention to distinguished subsets of a set. As an example, we may considerthe following situation. Let S be the set of linear subspaces of a Banachspace, ordered by inclusion. Then the operator C:SS whichassigns to each subspaceMathworldPlanetmath its Cauchy completion is a consequence operator.

As an example which does not arise this way, let S= with theusual order. Then the ceiling function : is a consequence operator.

For another example, let S be the set of all fieldswith a countableMathworldPlanetmath number of elements. This set may be ordered as follows:EF if and only if there exists a non-trivial morphism of E into F. Then the operator which sends each field to its algebraic closure is aconsequence operator.

Titleconsequence operator
Canonical nameConsequenceOperator
Date of creation2013-03-22 16:28:48
Last modified on2013-03-22 16:28:48
Ownerrspuzio (6075)
Last modified byrspuzio (6075)
Numerical id40
Authorrspuzio (6075)
Entry typeDefinition
Classificationmsc 03G25
Classificationmsc 03G10
Classificationmsc 03B22
Synonymclosure operator
Definesfinitary consequence operator
Definesfinite consequence operator
Definesalgebraic consequence operator
Definesaxiomatic consequence operator
Definesaxiomless consequence operator
随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/3 0:17:45