Jump to content

Deductive system: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
m not what I meant...
Dexbot (talk | contribs)
m Bot: Fixing broken section link
Tag: Redirect target changed
 
(27 intermediate revisions by 15 users not shown)
Line 1: Line 1:
#REDIRECT [[Formal system#Deductive system]]
The '''deductive apparatus''' of a [[formal system]] consists of the [[axiom]]s (or [[axiom schema]]ta) and [[rules of inference]] that can be used to derive (prove) the [[theorem]]s of the system.<ref>Hunter, Geoffrey, Metalogic: An Introduction to the Metatheory of Standard First-Order Logic, University of California Pres, 1971</ref>
{{R from merge}}

Such a deductive system is intended to preserve [[deduction|deductive]] qualities in the [[formula (mathematical logic)|formula]]s that are expressed in the system. Usually the quality we are concerned with is [[truth]] as opposed to falsehood. However, other [[modal logic|modalities]], such as [[justification]] or [[belief]] may be preserved instead.

In order to sustain its deductive integrity, a ''deductive apparatus'' must be definable without reference to any [[intended interpretation]] of the language. The aim is to ensure that each line of a [[Mathematical_proof|derivation]] is merely a [[syntactic consequence]] of the lines that precede it. There should be no element of any interpretation of the language that gets involved with the deductive nature of the system.

== See also ==
* [[Formal grammar]]

== References ==
{{reflist}}

[[Category:Syntax]]
[[Category:Proof theory]]
[[Category:Formal languages]]

Latest revision as of 08:48, 24 May 2020

  • From a merge: This is a redirect from a page that was merged into another page. This redirect was kept in order to preserve the edit history of this page after its content was merged into the content of the target page. Please do not remove the tag that generates this text (unless the need to recreate content on this page has been demonstrated) or delete this page.