Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Conservative extension

From Wikipedia, the free encyclopedia
Concept in mathematics

Inmathematical logic, aconservative extension is asupertheory of atheory which is often convenient for provingtheorems, but proves no new theorems about the language of the original theory. Similarly, anon-conservative extension is a supertheory which is not conservative, and can prove more theorems than the original.

More formally stated, a theoryT2{\displaystyle T_{2}} is a (proof theoretic) conservative extension of a theoryT1{\displaystyle T_{1}} if every theorem ofT1{\displaystyle T_{1}} is a theorem ofT2{\displaystyle T_{2}}, and any theorem ofT2{\displaystyle T_{2}} in the language ofT1{\displaystyle T_{1}} is already a theorem ofT1{\displaystyle T_{1}}.

More generally, ifΓ{\displaystyle \Gamma } is a set offormulas in the common language ofT1{\displaystyle T_{1}} andT2{\displaystyle T_{2}}, thenT2{\displaystyle T_{2}} isΓ{\displaystyle \Gamma }-conservative overT1{\displaystyle T_{1}} if every formula fromΓ{\displaystyle \Gamma } provable inT2{\displaystyle T_{2}} is also provable inT1{\displaystyle T_{1}}.

Note that a conservative extension of aconsistent theory is consistent. If it were not, then by theprinciple of explosion, every formula in the language ofT2{\displaystyle T_{2}} would be a theorem ofT2{\displaystyle T_{2}}, so every formula in the language ofT1{\displaystyle T_{1}} would be a theorem ofT1{\displaystyle T_{1}}, soT1{\displaystyle T_{1}} would not be consistent. Hence, conservative extensions do not bear the risk of introducing new inconsistencies. This can also be seen as amethodology for writing and structuring large theories: start with a theory,T0{\displaystyle T_{0}}, that is known (or assumed) to be consistent, and successively build conservative extensionsT1{\displaystyle T_{1}},T2{\displaystyle T_{2}}, ... of it.

Recently, conservative extensions have been used for defining a notion ofmodule forontologies[citation needed]: if an ontology is formalized as a logical theory, a subtheory is a module if the whole ontology is a conservative extension of the subtheory.

An extension which is not conservative may be called aproper extension.

Examples

[edit]

Model-theoretic conservative extension

[edit]
See also:Extension (model theory)

Withmodel-theoretic means, a stronger notion is obtained: an extensionT2{\displaystyle T_{2}} of a theoryT1{\displaystyle T_{1}} ismodel-theoretically conservative ifT1T2{\displaystyle T_{1}\subseteq T_{2}} and every model ofT1{\displaystyle T_{1}} can be expanded to a model ofT2{\displaystyle T_{2}}. Each model-theoretic conservative extension also is a (proof-theoretic) conservative extension in the above sense.[3] The model theoretic notion has the advantage over the proof theoretic one that it does not depend so much on the language at hand; on the other hand, it is usually harder to establish model theoretic conservativity.

See also

[edit]

References

[edit]
  1. ^abS. G. Simpson, R. L. Smith, "Factorization of polynomials andΣ10{\displaystyle \Sigma _{1}^{0}}-induction" (1986). Annals of Pure and Applied Logic, vol. 31 (p.305)
  2. ^Fernando Ferreira, A Simple Proof of Parsons' Theorem. Notre Dame Journal of Formal Logic, Vol.46, No.1, 2005.
  3. ^Hodges, Wilfrid (1997).A shorter model theory. Cambridge:Cambridge University Press. p. 58 exercise 8.ISBN 978-0-521-58713-6.

External links

[edit]
General
Theorems (list)
 and paradoxes
Logics
Traditional
Propositional
Predicate
Set theory
Types ofsets
Maps and cardinality
Set theories
Formal systems (list),
language and syntax
Example axiomatic
systems
 (list)
Proof theory
Model theory
Computability theory
Related
Retrieved from "https://en.wikipedia.org/w/index.php?title=Conservative_extension&oldid=1267862113"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp