article

In mathematical logic, a logical theory, T2, is a conservative extension of theory, T1, if any consequence of T2, involving symbols of T1 only, is already a consequence of T1.

Informally, the new theory may possibly be more convenient for proving theorems, but it proves no new theorems about the old theory. The importance of this notion lies in the following theorem:

If T2 is a conservative extension of T1, and T1 is consistent, then T2 is consistent as well.
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, T0, that is known (or assumed) to be consistent, and successively build conservative extensions T1, T2, ... of it.

The theorem prover Isabelle adopts this methodology by providing a language for conservative extensions by definition.

Examples

See also: Conservativity theorem

External links


Proof theory

 

This article is licensed under the GNU Free Documentation License. It uses material from the "Conservative extension".

Home Pageartsbusinesscomputersgameshealthhospitalshomekids & teensnewsphysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld