Extension conservatrice

Extension conservatrice

En logique mathématique, une théorie logique T2 est une extension conservatrice (ou conservative) d'une théorie T1 si le langage de T2 étend le langage de T1, si chaque théorème de T1 est un théorème de T2 et si tout théorème de T2 qui est dans le langage de T1 est déjà un théorème de T1. Une extension propre est une extension non conservative.

Informellement, la nouvelle théorie peut éventuellement être plus commode pour prouver des théorèmes, mais elle ne prouve pas de théorème nouveau concernant l'ancienne théorie. L'importance de cette notion réside dans le théorème suivant :

si T2 est une extension conservatrice de T1, et si T1 est cohérente, alors T2 est également cohérente

Ainsi, les extensions conservatrices ne courent pas le risque d'introduire de nouvelles incohérences. Elles peuvent également être vues comme une méthode pour écrire et structurer des théories volumineuses : commencer avec une théorie T0 connue comme cohérente, et successivement construire des extensions conservatrices T1, T2, etc.

Le démonstrateur automatique Isabelle adopte cette méthodologie en fournissant un langage pour les extensions conservatrices par définition.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Extension conservatrice de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Extension Conservatrice — En logique mathématique, une théorie logique T2 est une extension conservatrice d une théorie T1 si le langage de T2 étend le langage de T1, si chaque théorème de T1 est un théorème de T2 et si tout théorème de T2 qui est dans le langage de T1… …   Wikipédia en Français

  • Élite conservatrice — Élite Élite est un substantif de genre féminin, dérivé de l ancien français eslite (du latin eligere qui donnera élu). Étymologiquement, le terme se rattache donc à l idée d élection, non au sens du suffrage mais à celui de l approbation par… …   Wikipédia en Français

  • Cancer du sein — Classification et ressources externes Mammographie montrant un cancer du sein à droite. CIM 10 …   Wikipédia en Français

  • Cancer Du Sein — Classification et ressources externes CIM 10 C50 CIM 9 174 ♀ 175 ♂ …   Wikipédia en Français

  • Cancers du sein — Cancer du sein Cancer du sein Classification et ressources externes CIM 10 C50 CIM 9 174 ♀ 175 ♂ …   Wikipédia en Français

  • Parti démocrate (États-Unis) — Pour les articles homonymes, voir Parti démocrate. Parti démocrate Democratic Party Logo officiel …   Wikipédia en Français

  • MAROC — Le Maroc, pays du soleil couchant, Maghrib al ‘aq ル , offre, dans l’ensemble de l’Afrique du Nord, une histoire originale. Il la doit sans doute à la puissante personnalité de ses peuples restés tout au long des siècles moins marqués des… …   Encyclopédie Universelle

  • Politique de la Suisse — Le Palais fédéral, siège du Conseil fédéral (exécutif) et de l Assemblée fédérale (législatif) La politique de la Suisse est celle d un État fédéral comportant trois niveaux politiques : la Confédération, les …   Wikipédia en Français

  • Napoléon III — Pour les articles homonymes, voir Bonaparte et Napoléon (homonymie).  Ne doit pas être confondu avec Napoléon Louis Bonaparte (1804 1831) ni Louis Napoléon Bonaparte (Prince impérial) …   Wikipédia en Français

  • G.O.P. — Parti républicain (États Unis) Pour les articles homonymes, voir GOP et Parti républicain. Republican Party (fr) Parti républicain …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”