Conservative extension

In mathematical logic, a conservative extension is a supertheory of a theory which is often convenient for proving theorems, but proves no new theorems about the language of the original theory. Similarly, a non-conservative extension is a supertheory which is not conservative, and can prove more theorems than the original.

More formally stated, a theory is a (proof theoretic) conservative extension of a theory if every theorem of is a theorem of , and any theorem of in the language of is already a theorem of .

More generally, if is a set of formulas in the common language of and , then is -conservative over if every formula from provable in is also provable in .

Note that a conservative extension of a consistent theory is consistent. If it were not, then by the principle of explosion, every formula in the language of would be a theorem of , so every formula in the language of would be a theorem of , so would not be consistent. Hence, conservative extensions do not bear the risk of introducing new inconsistencies. This can also be seen as a methodology for writing and structuring large theories: start with a theory, , that is known (or assumed) to be consistent, and successively build conservative extensions , , ... of it.

Recently, conservative extensions have been used for defining a notion of module for ontologies[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 a proper extension.

Examples

Model-theoretic conservative extension

With model-theoretic means, a stronger notion is obtained: an extension of a theory is model-theoretically conservative if and every model of can be expanded to a model of . 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

References

  1. ^ a b S. G. Simpson, R. L. Smith, "Factorization of polynomials and -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.

Read other articles:

خير الدين حسيب معلومات شخصية الميلاد أغسطس 1929   الموصل  الوفاة 12 مارس 2021 (91–92 سنة)  بيروت  مواطنة العراق  الحياة العملية الحركة الأدبية قومية عربية  المدرسة الأم جامعة كامبريدجكلية لندن للاقتصاد  شهادة جامعية دكتوراه  المهنة سياسي،  ومفكر،  وأست...

 

Exhaust gas light-dimming gunbarrel attachment Bullet exiting an A2-style flash suppressor, photographed with a high-speed air-gap flash This image was taken from a high-speed Schlieren video of a flash suppressor. Schlieren imaging reveals the heat and pressure gradients invisible to standard imaging. Detail of the birdcage-type flash suppressor on a SIG SG 550 A flash suppressor, also known as a flash guard, flash eliminator, flash hider, or flash cone, is a muzzle device attached to the mu...

 

Questa voce sull'argomento calciatori italiani è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Fortunato Loddi Nazionalità  Italia Altezza 183 cm Peso 81 kg Calcio Ruolo Attaccante Termine carriera 1984 Carriera Squadre di club1 1970-1971 Fortitudo Roma? (?)1971-1972 OMI Roma34 (12)1972-1974 VJS Velletri37 (15)1974 Lazio0 (0)1974-1975→  Sorrento29 (9)1975 Lazio0 (0)1975...

2002 song by Jennifer Lopez For other uses, see I'm Gonna Be Alright (disambiguation). I'm Gonna Be Alright [Track Masters remix]Single by Jennifer Lopez featuring Nasfrom the album J to tha L–O! The Remixes B-side Alive Pleasure Is Mine Walking on Sunshine ReleasedApril 1, 2002 (2002-04-01)StudioSony Music (New York City)Genre Hip hop R&B Length2:51LabelEpicSongwriter(s) Jennifer Lopez Cory Rooney Troy Oliver Lorraine Cheryl Cook Ronald LaPread Jean-Claude Olivier Samuel...

 

ضريح محمد قريشي غزنكمعلومات عامةنوع المبنى ضريحالمكان غزنك[1][2][3] المنطقة الإدارية مقاطعة آمل[1][2][3] البلد  إيرانأبرز الأحداثالافتتاح الرسمي القرن 19[2] الصفة التُّراثيَّةتصنيف تراثي المعالم الوطنية الإيرانية[1][2] (2003 – ) ارتفاع المبن�...

 

Sekretaris Daerah Provinsi Jawa BaratLambang Provinsi Jawa BaratPetahanaDrs. Herman Suryatman, M.Si.sejak 1 April 2024Situs webjabarprov.go.id Sekretaris Daerah (disingkat Sekda) adalah Jabatan Pimpinan Tinggi Pratama untuk Aparatur Sipil Negara di daerah baik di tingkat Provinsi maupun Kabupaten/Kota. Provinsi Jawa Barat mempunyai seorang Sekretaris Daerah yang disebut Sekda Jabar atau Sekretaris Daerah Provinsi Jawa Barat. Sekda Jabar bisa dikatakan sebagai orang ke-3 setelah Gubernur ...

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

 

French artist (1848–1903) For the cruise ship, see Paul Gauguin (ship). For other uses, see Gauguin (disambiguation). Paul GauguinGauguin in 1891BornEugène Henri Paul Gauguin(1848-06-07)7 June 1848Paris, French Second RepublicDied8 May 1903(1903-05-08) (aged 54)Atuona, Marquesas Islands, French PolynesiaKnown forPaintingsculptureceramicsengravingMovementPost-ImpressionismPrimitivismSynthetismSpouses Mette-Sophie Gad ​ ​(m. 1873; sep. 1894)...

 

† Палеопропитеки Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:СинапсидыКласс:�...

International athletics championship event2002 European Cross Country ChampionshipsOrganisersEAAEdition9thDate8 DecemberHost cityMedulin, CroatiaEvents4Distances9.83 km – Men6.17 km – Women6.17 km – Junior men3.73 km – Junior women← 2001 Thun 2003 Edinburgh → The 9th European Cross Country Championships were held at Medulin in Croatia on 8 December 2002. Serhiy Lebid took his third title in the men's competition and Helena Javornik won the women's race...

 

Medical conditionAllergic contact dermatitisIllustration of allergic contact dermatitisSpecialtyDermatology, immunology Allergic contact dermatitis (ACD) is a form of contact dermatitis that is the manifestation of an allergic response caused by contact with a substance; the other type being irritant contact dermatitis (ICD). Although less common than ICD, ACD is accepted to be the most prevalent form of immunotoxicity found in humans.[1] By its allergic nature, this form of contact d...

 

Title of Mary in Eastern Christianity Mother of God redirects here. For other uses, see Mother of God (disambiguation). Mother of God of Kazan An 18th-century Russian chart of the various types of Bogoroditsa (birth-giver of God) icons Part of a series on theEastern Orthodox ChurchMosaic of Christ Pantocrator, Hagia Sophia Overview Structure Theology (History of theology) Liturgy Church history Holy Mysteries View of salvation View of Mary View of icons Background Crucifixion / ...

Pour un article plus général, voir Tour d'Italie 2020. 11e étape du Tour d'Italie 2020 GénéralitésCourse11e étape، Tour d'Italie 2020Type Étape de plaineDate14 octobre 2020Distance182 kmPays ItalieLieu de départPorto Sant'ElpidioLieu d'arrivéeRiminiPartants144Arrivants144Vitesse moyenne44,778 km/hRésultats de l’étape1er Arnaud Démare4 h 03 min 52 s(Groupama-FDJ)2e Peter Sagan+ 0 s3e Álvaro Hodeg+ 0 sClassement général à l’issue de l’étape João Almeida43 h 41 min 57 ...

 

Economic classification of the EU A metropolitan area's gross domestic product, or GDP, is one of several measures of the size of its economy. Similar to GDP, GMP is defined as the market value of all final goods and services produced within a metropolitan area in a given period of time. In this case the statistics of Eurostat's[1] Urban Audit for larger urban zones have been used. Paris metropolitan area has the largest GDP in the European Union (€783 billion). Rhine-Ruhr metropoli...

 

13th century German poet For other uses, see Konrad von Würzburg (disambiguation). In this medieval name, the personal name is Konrad and von Würzburg is an appellation or descriptor. There is no family name. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Konrad von Würzburg – news · newspapers · books · s...

Football in PalestineCountryPalestineGoverning bodyPalestinian Football Association (PFA)(formed in 1948, joined FIFA in 1998)National team(s)PalestineNickname(s)أسود كنعان (Lions of Canaan)[1]الفدائيون (The Fedayeen)الفرسان (The Knights)First played1950sClubsSee list of clubsClub competitions Gaza Strip Premier LeagueWest Bank Premier LeagueGaza Strip First LeagueWest Bank First LeagueGaza Strip Second LeagueWest Bank Second LeagueWest Bank Third LeaguePales...

 

1967 apostolic constitution by Pope Paul VI Part of a series on theCanon law of theCatholic Church Ius vigens (current law) 1983 Code of Canon Law Omnium in mentem Magnum principium Code of Canons of the Eastern Churches Ad tuendam fidem Ex corde Ecclesiae Indulgentiarum Doctrina Praedicate evangelium Veritatis gaudium Custom Matrimonial nullity trial reforms of Pope Francis Documents of the Second Vatican Council Christus Dominus Lumen gentium Optatam totius Orientalium ecclesiarum Presbyter...

 

あらしのよるに 映画 監督 杉井ギサブロー 制作 グループ・タック 封切日 2005年12月10日 上映時間 107分 ゲーム ゲームジャンル ノベルアクション 対応機種 ニンテンドーDS 発売元 TDKコア メディア DSカード プレイ人数 1人 発売日 2005年12月22日 レイティング CERO全年齢対象 ドラマCD:サウンドシアター あらしのよるに 脚本 最合のぼる 演出 嶋澤みどり 発売元 キャラモモ /...

A Catholic prelate outside of a diocese This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Territorial prelate – news · newspapers · books · scholar · JSTOR (March 2017) (Learn how and when to remove this message) Part of a series on theHierarchy of theCatholic ChurchSaint Peter Ecclesiastical titles (order of ...

 

South Korean politician (born 1947) This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Sohn Hak-kyu – news · newspapers · books · scholar · JSTOR (August 2011) (Learn how and when to remove this me...