Changes

+ next problem section
Line 1: Line 1: −
*
+
==Computation and inference as semiosis==
 +
 
 +
Equational reasoning, as distinguished from implicational reasoning, is well-evolved in mathematics today but grievously short-schrifted in contemporary logic textbooks.  Consequently, it may be advisable for me to draw out and place in relief some of the more distinctive characters of equational inference that may have passed beneath the notice of a casual reading of these notes.
 +
 
 +
By way of a very preliminary orientation, let us consider the distinction between ''information reducing inferences'' and ''information preserving inferences''.  It is prudent to make make our first acquaintance with this distinction in the medium of some concrete and simple examples.
 +
 
 +
{| align="center" cellpadding="8" width="90%"
 +
| width="1%" | <big>&bull;</big>
 +
| colspan="3" | '''Example 1.  Modus Ponens'''
 +
|-
 +
| &nbsp;
 +
| width="1%" | &nbsp;
 +
| colspan="2" | ''Information Reducing Inference''
 +
|-
 +
| &nbsp;
 +
| &nbsp;
 +
| width="1%" | &nbsp;
 +
|
 +
<math>\begin{array}{l}
 +
~ p \Rightarrow q
 +
\\
 +
~ p
 +
\\
 +
\overline{15:22, 6 November 2016 (UTC)15:22, 6 November 2016 (UTC)15:22, 6 November 2016 (UTC)}
 +
\\
 +
~ q
 +
\end{array}</math>
 +
|-
 +
| &nbsp;
 +
| &nbsp;
 +
| colspan="2" | ''Information Preserving Inference''
 +
|-
 +
| &nbsp;
 +
| &nbsp;
 +
| &nbsp;
 +
|
 +
<math>\begin{array}{l}
 +
~ p \Rightarrow q
 +
\\
 +
~ p
 +
\\
 +
=\!=\!=\!=\!=\!=\!=\!=
 +
\\
 +
~ p ~ q
 +
\end{array}</math>
 +
|}
 +
 
 +
Let us examine these two types of inference in a little more detail.  A ''rule of inference'' is stated in the followed form:
 +
 
 +
{| align="center" cellpadding="8" width="90%"
 +
|
 +
<math>\begin{array}{l}
 +
~ \textit{Expression~1}
 +
\\
 +
~ \textit{Expression~2}
 +
\\
 +
\overline{15:22, 6 November 2016 (UTC)15:22, 6 November 2016 (UTC)15:22, 6 November 2016 (UTC)15:22, 6 November 2016 (UTC)}
 +
\\
 +
~ \textit{Expression~3}
 +
\end{array}</math>
 +
|}
 +
 
 +
The expressions above the line are called ''premisses'' and the expression below the line is called a ''conclusion''.  If the rule of inference is simple enough, the ''proof-theoretic turnstile symbol'' <math>{}^{\backprime\backprime} \vdash {}^{\prime\prime}\!</math> may be used to write the rule on a single line, as follows:
 +
 
 +
{| align="center" cellpadding="8" width="90%"
 +
|
 +
<math>\textit{Premiss~1}, \textit{Premiss~2} ~\vdash~ \textit{Conclusion}.\!</math>
 +
|}
 +
 
 +
Either way, one reads such a rule of inference in the following manner:
 +
 
 +
{| align="center" cellpadding="8" width="90%"
 +
|
 +
From &nbsp; <math>{\textit{Expression~1}}\!</math> &nbsp; and &nbsp; <math>{\textit{Expression~2}}\!</math> &nbsp; infer &nbsp; <math>{\textit{Expression~3}}.\!</math>
 +
|}
 +
 
 +
Looking to Example&nbsp;1, the rule of inference known as ''modus ponens'' says the following:  From the premiss <math>p \Rightarrow q\!</math> and the premiss <math>p\!</math> one may logically infer the conclusion <math>q.\!</math>
 +
 
 +
Modus ponens is an ''illative'' or ''implicational'' rule.  Passage through its turnstile incurs the toll of some information loss, and thus from a fact of <math>q\!</math> alone one cannot infer with any degree of certainty that <math>p \Rightarrow q\!</math> and <math>p\!</math> are the reasons why <math>q\!</math> happens to be true.
 +
 
 +
Further considerations along these lines may lead us to appreciate the difference between ''implicational rules of inference'' and ''equational rules of inference'', the latter indicated by an ''equational line of inference'' or a 2-way turnstile <math>{}^{\backprime\backprime} \Vdash {}^{\prime\prime}.\!</math>
12,080

edits