Difference between revisions of "Directory talk:Jon Awbrey/Papers/Differential Propositional Calculus"

MyWikiBiz, Author Your Legacy — Thursday May 02, 2024
Jump to navigationJump to search
(delete old PlanetMath TeX and move remainder to Directory:Jon Awbrey/Differential Logic : Various_Sketches)
 
(226 intermediate revisions by 2 users not shown)
Line 1: Line 1:
−
__TOC__
 
  
−
=Current Version @ PlanetMath : TeX Format=
 
−
 
−
<pre>
 
−
\PMlinkescapephrase{calculus}
 
−
\PMlinkescapephrase{Calculus}
 
−
\PMlinkescapephrase{circle}
 
−
\PMlinkescapephrase{Circle}
 
−
\PMlinkescapephrase{collection}
 
−
\PMlinkescapephrase{Collection}
 
−
\PMlinkescapephrase{cut}
 
−
\PMlinkescapephrase{Cut}
 
−
\PMlinkescapephrase{divides}
 
−
\PMlinkescapephrase{Divides}
 
−
\PMlinkescapephrase{language}
 
−
\PMlinkescapephrase{Language}
 
−
\PMlinkescapephrase{object}
 
−
\PMlinkescapephrase{Object}
 
−
\PMlinkescapephrase{parallel}
 
−
\PMlinkescapephrase{Parallel}
 
−
\PMlinkescapephrase{place}
 
−
\PMlinkescapephrase{Place}
 
−
\PMlinkescapephrase{representation}
 
−
\PMlinkescapephrase{Representation}
 
−
\PMlinkescapephrase{represents}
 
−
\PMlinkescapephrase{Represents}
 
−
\PMlinkescapephrase{simple}
 
−
\PMlinkescapephrase{Simple}
 
−
 
−
A \textbf{differential propositional calculus} is a \PMlinkname{propositional calculus}{PropositionalCalculus} extended by a set of terms for describing aspects of change and difference, for example, processes that take place in a universe of discourse or transformations that map a source universe into a target universe.
 
−
 
−
\tableofcontents
 
−
 
−
\section{Casual introduction}
 
−
 
−
Consider the situation represented by the venn diagram in Figure 1.
 
−
 
−
\begin{figure}[h]\begin{centering}
 
−
\begin{footnotesize}\begin{verbatim}
 
−
o-----------------------------------------------------------o
 
−
| X . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . h . . ./. . . . . . . .\. . . . . . . . . . . . . . . |
 
−
| . . @ . . / . . . . . . . . \ . . . . . . . . . . . . . . |
 
−
| . . . . ./. . i . . . . . . .\. . . . . . . . . . . . . . |
 
−
| . . . . / . . @ . . . . . . . \ . . . . . . . . . . . . . |
 
−
| . . . ./. . . . . . . . . . . .\. . . . . . . . . . . . . |
 
−
| . . . o . . . . . . . . . . j . o . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . @ . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . .Q. . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . k . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . @ . . . . . . |
 
−
| . . . o . . . . . . . . . . . . o . . . . . . . . . . . . |
 
−
| . . . .\. . . . . . . . . . . ./. . . . . . . . . . . . . |
 
−
| . . . . \ . . . . . . . . . . / . . . . . . . . . . . . . |
 
−
| . . . . .\. . . . . . . . . ./. . . . . . . . . . . . . . |
 
−
| . . . . . \ . . . . . . . . / . . . . . . . . . . . . . . |
 
−
| . . . . . .\. . . . . . . ./. . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
o-----------------------------------------------------------o
 
−
\end{verbatim}\end{footnotesize}
 
−
Figure 1.  Local Habitations, And Names
 
−
\end{centering}\end{figure}
 
−
 
−
The area of the rectangle represents a universe of discourse, $X.$  This might be a population of individuals having various additional properties or it might be a collection of locations that various individuals occupy.  The area of the ``circle" represents the individuals that have the property $q$ or the locations that fall within the corresponding region $Q.$  Four individuals, $h, i, j, k,$ are singled out by name.  It happens that $i$ and $j$ currently reside in region $Q$ while $h$ and $k$ do not.
 
−
 
−
Now consider the situation represented by the venn diagram in Figure 2.
 
−
 
−
\begin{figure}[h]\begin{centering}
 
−
\begin{footnotesize}\begin{verbatim}
 
−
o-----------------------------------------------------------o
 
−
| X . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . h . . ./. . . . . . . .\. . . . . . . . . . . . . . . |
 
−
| . . @ . . / . . . . . . . . \ . . . . . . . . . . . . . . |
 
−
| . . . . ./. . i . . . . . . .\. . . . . . . . . . . . . . |
 
−
| . . . . / . . @ . . . . . . . \ . . . . . . . . . . . . . |
 
−
| . . . ./. . . . . . . . . . . .\. . . . . . . . . . . . . |
 
−
| . . . o . . . . . . . . . . . . o . . . . . j . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . @ . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . .Q. . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . k . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . @ . | . . . . . . . . . . . . |
 
−
| . . . o . . . . . . . . . . . . o . . . . . . . . . . . . |
 
−
| . . . .\. . . . . . . . . . . ./. . . . . . . . . . . . . |
 
−
| . . . . \ . . . . . . . . . . / . . . . . . . . . . . . . |
 
−
| . . . . .\. . . . . . . . . ./. . . . . . . . . . . . . . |
 
−
| . . . . . \ . . . . . . . . / . . . . . . . . . . . . . . |
 
−
| . . . . . .\. . . . . . . ./. . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
o-----------------------------------------------------------o
 
−
\end{verbatim}\end{footnotesize}
 
−
Figure 2.  Same Names, Different Habitations
 
−
\end{centering}\end{figure}
 
−
 
−
Figure 2 differs from Figure 1 solely in the circumstance that the object $j$ is outside the region $Q$ while the object $k$ is inside the region $Q.$  So far, there is nothing that says that our encountering these Figures in this order is other than purely accidental, but if we interpret the present sequence of frames as a ``moving picture" representation of their natural order in a temporal process, then it would be natural to say that $h$ and $i$ have remained as they were with regard to quality $q$ while $j$ and $k$ have changed their standings in that respect.  In particular, $j$ has moved from the region where $q$ is $\textsl{true}$ to the region where $q$ is $\textsl{false}$ while $k$ has moved from the region where $q$ is $\textsl{false}$ to the region where $q$ is $\textsl{true}.$
 
−
 
−
Figure $1^\prime$ reprises the situation shown in Figure 1, but this time interpolates a new quality that is specifically tailored to account for the relation between Figure 1 and Figure 2.
 
−
 
−
\begin{figure}[h]\begin{centering}
 
−
\begin{footnotesize}\begin{verbatim}
 
−
o-----------------------------------------------------------o
 
−
| X . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . o-------------o . . . . . . |
 
−
| . . h . . ./. . . . . . . .\./. . . . . . . .\. . . . . . |
 
−
| . . @ . . / . . . . . . . . o . . . . . . . . \ . . . . . |
 
−
| . . . . ./. . i . . . . . ./.\. . . . . . . . .\. . . . . |
 
−
| . . . . / . . @ . . . . . / . \ . . . . . . . . \ . . . . |
 
−
| . . . ./. . . . . . . . ./. . .\. . . . . . . . .\. . . . |
 
−
| . . . o . . . . . . . . o . j . o . . . . . . . . o . . . |
 
−
| . . . | . . . . . . . . | . @ . | . . . . . . . . | . . . |
 
−
| . . . | . . . . . . . . | . . . | . . . . . . . . | . . . |
 
−
| . . . | . . . . . Q . . | . . . | . . dQ. . . . . | . . . |
 
−
| . . . | . . . . . . . . | . . . | . . . . . k . . | . . . |
 
−
| . . . | . . . . . . . . | . . . | . . . . . @ . . | . . . |
 
−
| . . . o . . . . . . . . o . . . o . . . . . . . . o . . . |
 
−
| . . . .\. . . . . . . . .\. . ./. . . . . . . . ./. . . . |
 
−
| . . . . \ . . . . . . . . \ . / . . . . . . . . / . . . . |
 
−
| . . . . .\. . . . . . . . .\./. . . . . . . . ./. . . . . |
 
−
| . . . . . \ . . . . . . . . o . . . . . . . . / . . . . . |
 
−
| . . . . . .\. . . . . . . ./.\. . . . . . . ./. . . . . . |
 
−
| . . . . . . o-------------o . o-------------o . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
o-----------------------------------------------------------o
 
−
\end{verbatim}\end{footnotesize}
 
−
Figure $1^\prime$.  Back, To The Future
 
−
\end{centering}\end{figure}
 
−
 
−
This new quality, $\operatorname{d}q,$ is an example of a \textit{differential quality}, since its absence or presence qualifies the absence or presence of change occurring in another quality.  As with any other quality, it is represented in the venn diagram by means of a ``circle" that distinguishes two halves of the universe of discourse, in this case, the portions of $X$ outside and inside the region $\operatorname{d}Q.$
 
−
 
−
Figure 1 represents a universe of discourse, $X,$ together with a basis of discussion, $\{ q \},$ for expressing propositions about the contents of that universe.  Once the quality $q$ is given a name, say, the symbol $``q"$, we have a basis for a formal language that is specifically cut out for discussing $X$ in terms of $q,$ and this formal language is more formally known as the \textit{propositional calculus} with alphabet $\{ ``q" \}.$
 
−
 
−
In the context marked by $X$ and $\{ q \}$ there are but four different pieces of information that can be expressed in the corresponding propositional calculus, namely, the propositions: $\textsl{false},\ \lnot q,\ q,\ \textsl{true}.$  Referring to the sample of points in Figure 1, $\textsl{false}$ holds of no points, $\lnot q$ holds of $h$ and $k$, $q$ holds of $i$ and $j$, and $\textsl{true}$ holds of all points in the sample.
 
−
 
−
Figure $1^\prime$ preserves the same universe of discourse and extends the basis of discussion to a set of two qualities, $\{ q,\ \operatorname{d}q \}.$  In parallel fashion, the initial propositional calculus is extended by means of the enlarged alphabet, $\{ ``q", ``\operatorname{d}q" \}.$  Any propositional calculus over two basic propositions allows for the expression of 16 propositions all together.  Just by way of salient examples in the present setting, we can pick out the most informative propositions that apply to each of our sample points.  Using overlines to express logical negation, these are given as follows:
 
−
 
−
\begin{itemize}
 
−
\item
 
−
$\overline{q}\ \overline{\operatorname{d}q}$ describes $h$
 
−
\item
 
−
$\overline{q}\ \operatorname{d}q$ describes $k$
 
−
\item
 
−
$q\ \overline{\operatorname{d}q}$ describes $i$
 
−
\item
 
−
$q\ \operatorname{d}q$ describes $j$
 
−
\end{itemize}
 
−
 
−
$\ldots$
 
−
 
−
\section{Formal development}
 
−
 
−
$\ldots$
 
−
 
−
\section{Expository examples}
 
−
 
−
$\ldots$
 
−
</pre>
 
−
 
−
=Draft Conversion @ MyWikiBiz : Wiki Format=
 
−
 
−
A '''differential propositional calculus''' is a [[propositional calculus]] extended by a set of terms for describing aspects of change and difference, for example, processes that take place in a [[universe of discourse]] or transformations that map a source universe into a target universe.
 
−
 
−
==Casual introduction==
 
−
 
−
Consider the situation represented by the venn diagram in Figure&nbsp;1.
 
−
 
−
<center><pre>
 
−
o-----------------------------------------------------------o
 
−
| X . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . h . . ./. . . . . . . .\. . . . . . . . . . . . . . . |
 
−
| . . @ . . / . . . . . . . . \ . . . . . . . . . . . . . . |
 
−
| . . . . ./. . i . . . . . . .\. . . . . . . . . . . . . . |
 
−
| . . . . / . . @ . . . . . . . \ . . . . . . . . . . . . . |
 
−
| . . . ./. . . . . . . . . . . .\. . . . . . . . . . . . . |
 
−
| . . . o . . . . . . . . . . j . o . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . @ . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . .Q. . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . k . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . @ . . . . . . |
 
−
| . . . o . . . . . . . . . . . . o . . . . . . . . . . . . |
 
−
| . . . .\. . . . . . . . . . . ./. . . . . . . . . . . . . |
 
−
| . . . . \ . . . . . . . . . . / . . . . . . . . . . . . . |
 
−
| . . . . .\. . . . . . . . . ./. . . . . . . . . . . . . . |
 
−
| . . . . . \ . . . . . . . . / . . . . . . . . . . . . . . |
 
−
| . . . . . .\. . . . . . . ./. . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
o-----------------------------------------------------------o
 
−
</pre>
 
−
'''Figure 1.  Local Habitations, And Names'''
 
−
</center>
 
−
 
−
The area of the rectangle represents a universe of discourse, <math>X.\!</math>  This might be a population of individuals having various additional properties or it might be a collection of locations that various individuals occupy.  The area of the "circle" represents the individuals that have the property <math>q\!</math> or the locations that fall within the corresponding region <math>Q.\!</math>  Four individuals, <math>h, i, j, k,\!</math> are singled out by name.  It happens that <math>i\!</math> and <math>j\!</math> currently reside in region <math>Q\!</math> while <math>h\!</math> and <math>k\!</math> do not.
 
−
 
−
Now consider the situation represented by the venn diagram in Figure&nbsp;2.
 
−
 
−
<center><pre>
 
−
o-----------------------------------------------------------o
 
−
| X . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . h . . ./. . . . . . . .\. . . . . . . . . . . . . . . |
 
−
| . . @ . . / . . . . . . . . \ . . . . . . . . . . . . . . |
 
−
| . . . . ./. . i . . . . . . .\. . . . . . . . . . . . . . |
 
−
| . . . . / . . @ . . . . . . . \ . . . . . . . . . . . . . |
 
−
| . . . ./. . . . . . . . . . . .\. . . . . . . . . . . . . |
 
−
| . . . o . . . . . . . . . . . . o . . . . . j . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . @ . . . . . . |
 
−
| . . . | . . . . . . . . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . .Q. . . . . . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . k . | . . . . . . . . . . . . |
 
−
| . . . | . . . . . . . . . . @ . | . . . . . . . . . . . . |
 
−
| . . . o . . . . . . . . . . . . o . . . . . . . . . . . . |
 
−
| . . . .\. . . . . . . . . . . ./. . . . . . . . . . . . . |
 
−
| . . . . \ . . . . . . . . . . / . . . . . . . . . . . . . |
 
−
| . . . . .\. . . . . . . . . ./. . . . . . . . . . . . . . |
 
−
| . . . . . \ . . . . . . . . / . . . . . . . . . . . . . . |
 
−
| . . . . . .\. . . . . . . ./. . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
o-----------------------------------------------------------o
 
−
</pre>
 
−
'''Figure 2.  Same Names, Different Habitations'''
 
−
</center>
 
−
 
−
Figure 2 differs from Figure 1 solely in the circumstance that the object <math>j\!</math> is outside the region <math>Q\!</math> while the object <math>k\!</math> is inside the region <math>Q.\!</math>  So far, there is nothing that says that our encountering these Figures in this order is other than purely accidental, but if we interpret the present sequence of frames as a "moving picture" representation of their natural order in a temporal process, then it would be natural to say that <math>h\!</math> and <math>i\!</math> have remained as they were with regard to quality <math>q\!</math> while <math>j\!</math> and <math>k\!</math> have changed their standings in that respect.  In particular, <math>j\!</math> has moved from the region where <math>q\!</math> is <math>true\!</math> to the region where <math>q\!</math> is <math>false\!</math> while <math>k\!</math> has moved from the region where <math>q\!</math> is <math>false\!</math> to the region where <math>q\!</math> is <math>true.\!</math>
 
−
 
−
Figure&nbsp;1&prime; reprises the situation shown in Figure&nbsp;1, but this time interpolates a new quality that is specifically tailored to account for the relation between Figure&nbsp;1 and Figure&nbsp;2.
 
−
 
−
<center><pre>
 
−
o-----------------------------------------------------------o
 
−
| X . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . o-------------o . o-------------o . . . . . . |
 
−
| . . h . . ./. . . . . . . .\./. . . . . . . .\. . . . . . |
 
−
| . . @ . . / . . . . . . . . o . . . . . . . . \ . . . . . |
 
−
| . . . . ./. . i . . . . . ./.\. . . . . . . . .\. . . . . |
 
−
| . . . . / . . @ . . . . . / . \ . . . . . . . . \ . . . . |
 
−
| . . . ./. . . . . . . . ./. . .\. . . . . . . . .\. . . . |
 
−
| . . . o . . . . . . . . o . j . o . . . . . . . . o . . . |
 
−
| . . . | . . . . . . . . | . @ . | . . . . . . . . | . . . |
 
−
| . . . | . . . . . . . . | . . . | . . . . . . . . | . . . |
 
−
| . . . | . . . . . Q . . | . . . | . . dQ. . . . . | . . . |
 
−
| . . . | . . . . . . . . | . . . | . . . . . k . . | . . . |
 
−
| . . . | . . . . . . . . | . . . | . . . . . @ . . | . . . |
 
−
| . . . o . . . . . . . . o . . . o . . . . . . . . o . . . |
 
−
| . . . .\. . . . . . . . .\. . ./. . . . . . . . ./. . . . |
 
−
| . . . . \ . . . . . . . . \ . / . . . . . . . . / . . . . |
 
−
| . . . . .\. . . . . . . . .\./. . . . . . . . ./. . . . . |
 
−
| . . . . . \ . . . . . . . . o . . . . . . . . / . . . . . |
 
−
| . . . . . .\. . . . . . . ./.\. . . . . . . ./. . . . . . |
 
−
| . . . . . . o-------------o . o-------------o . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
| . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
 
−
o-----------------------------------------------------------o
 
−
</pre>
 
−
'''Figure 1&prime;.  Back, To The Future'''
 
−
</center>
 
−
 
−
This new quality, <math>\operatorname{d}q,\!</math> is an example of a ''differential quality'', since its absence or presence qualifies the absence or presence of change occurring in another quality.  As with any other quality, it is represented in the venn diagram by means of a "circle" that distinguishes two halves of the universe of discourse, in this case, the portions of <math>X\!</math> outside and inside the region <math>\operatorname{d}Q.\!</math>
 
−
 
−
Figure 1 represents a universe of discourse, <math>X,\!</math> together with a basis of discussion, <math>\{ q \},\!</math> for expressing propositions about the contents of that universe.  Once the quality <math>q\!</math> is given a name, say, the symbol "<math>q\!</math>", we have the basis for a formal language that is specifically cut out for discussing <math>X\!</math> in terms of <math>q,\!</math> and this formal language is more formally known as the ''propositional calculus'' with alphabet <math>\{\!</math>"<math>q\!</math>"<math>\}.\!</math>
 
−
 
−
In the context marked by <math>X\!</math> and <math>\{ q \}\!</math> there are but four different pieces of information that can be expressed in the corresponding propositional calculus, namely, the propositions:  <math>false,\!</math> <math>\lnot q,\!</math> <math>q,\!</math> <math>true.\!</math>  Referring to the sample of points in Figure&nbsp;1, <math>false\!</math> holds of no points, <math>\lnot q\!</math> holds of <math>h\!</math> and <math>k,\!</math> <math>q\!</math> holds of <math>i\!</math> and <math>j,\!</math> and <math>true\!</math> holds of all points in the sample.
 
−
 
−
Figure&nbsp;1&prime; preserves the same universe of discourse and extends the basis of discussion to a set of two qualities, <math>\{ q, \operatorname{d}q \}.\!</math>  In parallel fashion, the initial propositional calculus is extended by means of the enlarged alphabet, <math>\{\!</math>"<math>q\!</math>"<math>,\!</math> "<math>\operatorname{d}q\!</math>"<math>\}.\!</math>  Any propositional calculus over two basic propositions allows for the expression of 16 propositions all together.  Just by way of salient examples in the present setting, we can pick out the most informative propositions that apply to each of our sample points.  Using overlines to express logical negation, these are given as follows:
 
−
 
−
:* <p><math>\overline{q}\ \overline{\operatorname{d}q}</math> describes <math>h\!</math></p>
 
−
 
−
:* <p><math>\overline{q}\ \operatorname{d}q</math> describes <math>k\!</math></p>
 
−
 
−
:* <p><math>q\ \overline{\operatorname{d}q}</math> describes <math>i\!</math></p>
 
−
 
−
:* <p><math>q\ \operatorname{d}q</math> describes <math>j\!</math></p>
 
−
 
−
&hellip;
 
−
 
−
==Formal development==
 
−
 
−
&hellip;
 
−
 
−
==Expository examples==
 
−
 
−
&hellip;
 
−
 
−
=Materials from "Dif Log Dyn Sys" for Reuse Here=
 
−
 
−
==A Functional Conception of Propositional Calculus==
 
−
 
−
<blockquote>
 
−
<p>Out of the dimness opposite equals advance . . . .<br>
 
−
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Always substance and increase,<br>
 
−
Always a knit of identity . . . . always distinction . . . .<br>
 
−
&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;always a breed of life.</p>
 
−
 
−
<p>Walt Whitman, ''Leaves of Grass'', [Whi, 28]</p>
 
−
</blockquote>
 
−
 
−
In the general case, we start with a set of logical features {''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>} that represent properties of objects or propositions about the world.  In concrete examples the features {''a''<sub>''i''</sub>} commonly appear as capital letters from an ''alphabet'' like {''A'', ''B'', ''C'', &hellip;} or as meaningful words from a linguistic ''vocabulary'' of codes.  This language can be drawn from any sources, whether natural, technical, or artificial in character and interpretation.  In the application to dynamic systems we tend to use the letters {''x''<sub>1</sub>, &hellip;, ''x''<sub>''n''</sub>} as our coordinate propositions, and to interpret them as denoting properties of a system's ''state'', that is, as propositions about its location in configuration space.  Because I have to consider non-deterministic systems from the outset, I often use the word ''state'' in a loose sense, to denote the position or configuration component of a contemplated state vector, whether or not it ever gets a deterministic completion.
 
−
 
−
The set of logical features {''a''<sub>1</sub>,&nbsp;&hellip;,&nbsp;''a''<sub>''n''</sub>} provides a basis for generating an ''n''-dimensional ''universe of discourse'' that I denote as [''a''<sub>1</sub>,&nbsp;&hellip;,&nbsp;''a''<sub>''n''</sub>].  It is useful to consider each universe of discourse as a unified categorical object that incorporates both the set of points 〈''a''<sub>1</sub>,&nbsp;&hellip;,&nbsp;''a''<sub>''n''</sub>〉 and the set of propositions ''f''&nbsp;:&nbsp;〈''a''<sub>1</sub>,&nbsp;&hellip;,&nbsp;''a''<sub>''n''</sub>〉&nbsp;&rarr;&nbsp;'''B''' that are implicit with the ordinary picture of a venn diagram on ''n'' features.  Thus, we may regard the universe of discourse [''a''<sub>1</sub>,&nbsp;&hellip;,&nbsp;''a''<sub>''n''</sub>] as an ordered pair having the type ('''B'''<sup>''n''</sup>,&nbsp;('''B'''<sup>''n''</sup>&nbsp;&rarr;&nbsp;'''B'''), and we may abbreviate this last type designation as '''B'''<sup>''n''</sup>&nbsp;+&rarr;&nbsp;'''B''', or even more succinctly as ['''B'''<sup>''n''</sup>].  (Used this way, the angle brackets 〈&hellip;〉 are referred to as ''generator brackets''.)
 
−
 
−
Table 2 exhibits the scheme of notation I use to formalize the domain of propositional calculus, corresponding to the logical content of truth tables and venn diagrams.  Although it overworks the square brackets a bit, I also use either one of the equivalent notations [''n''] or '''''n''''' to denote the data type of a finite set on n elements.
 
−
 
−
<font face="courier new">
 
−
{| align="center" border="1" cellpadding="8" cellspacing="0" style="background:lightcyan; text-align:left; width:96%"
 
−
|+ '''Table 2.  Fundamental Notations for Propositional Calculus'''
 
−
|- style="background:paleturquoise"
 
−
! Symbol
 
−
! Notation
 
−
! Description
 
−
! Type
 
−
|-
 
−
| <font face="lucida calligraphy">A<font>
 
−
| {''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>}
 
−
| Alphabet
 
−
| [''n''] = '''n'''
 
−
|-
 
−
| ''A''<sub>''i''</sub>
 
−
| {(''a''<sub>''i''</sub>), ''a''<sub>''i''</sub>}
 
−
| Dimension ''i''
 
−
| '''B'''
 
−
|-
 
−
| ''A''
 
−
|
 
−
〈<font face="lucida calligraphy">A</font>〉<br>
 
−
〈''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>〉<br>
 
−
{‹''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>›}<br>
 
−
''A''<sub>1</sub> &times; &hellip; &times; ''A''<sub>''n''</sub><br>
 
−
&prod;<sub>''i''</sub> ''A''<sub>''i''</sub>
 
−
|
 
−
Set of cells,<br>
 
−
coordinate tuples,<br>
 
−
points, or vectors<br>
 
−
in the universe<br>
 
−
of discourse
 
−
| '''B'''<sup>''n''</sup>
 
−
|-
 
−
| ''A''*
 
−
| (hom : ''A'' &rarr; '''B''')
 
−
| Linear functions
 
−
| ('''B'''<sup>''n''</sup>)* = '''B'''<sup>''n''</sup>
 
−
|-
 
−
| ''A''^
 
−
| (''A'' &rarr; '''B''')
 
−
| Boolean functions
 
−
| '''B'''<sup>''n''</sup> &rarr; '''B'''
 
−
|-
 
−
| ''A''<sup>&bull;</sup>
 
−
|
 
−
[<font face="lucida calligraphy">A</font>]<br>
 
−
(''A'', ''A''^)<br>
 
−
(''A'' +&rarr; '''B''')<br>
 
−
(''A'', (''A'' &rarr; '''B'''))<br>
 
−
[''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>]
 
−
|
 
−
Universe of discourse<br>
 
−
based on the features<br>
 
−
{''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>}
 
−
|
 
−
('''B'''<sup>''n''</sup>, ('''B'''<sup>''n''</sup> &rarr; '''B'''))<br>
 
−
('''B'''<sup>''n''</sup> +&rarr; '''B''')<br>
 
−
['''B'''<sup>''n''</sup>]
 
−
|}
 
−
</font><br>
 
−
 
−
===Reality at the Threshold of Logic===
 
−
 
−
<blockquote>
 
−
<p>But no science can rest entirely on measurement, and many scientific investigations are quite out of reach of that device.  To the scientist longing for non-quantitative techniques, then, mathematical logic brings hope.</p>
 
−
 
−
<p>W.V. Quine, ''Mathematical Logic'', [Qui, 7]</p>
 
−
</blockquote>
 
−
 
−
Table 5 accumulates an array of notation that I hope will not be too distracting.  Some of it is rarely needed, but has been filled in for the sake of completeness.  Its purpose is simple, to give literal expression to the visual intuitions that come with venn diagrams, and to help build a bridge between our qualitative and quantitative outlooks on dynamic systems.
 
−
 
−
<font face="courier new">
 
−
{| align="center" border="1" cellpadding="8" cellspacing="0" style="background:lightcyan; text-align:left; width:96%"
 
−
|+ '''Table 5.  A Bridge Over Troubled Waters'''
 
−
|- style="background:paleturquoise"
 
−
! Linear Space
 
−
! Liminal Space
 
−
! Logical Space
 
−
|-
 
−
|
 
−
<font face="lucida calligraphy">X</font><br>
 
−
{''x''<sub>1</sub>, &hellip;, ''x''<sub>''n''</sub>}<br>
 
−
cardinality ''n''
 
−
|
 
−
<font face="lucida calligraphy"><u>X</u></font><br>
 
−
{<u>''x''</u><sub>1</sub>, &hellip;, <u>''x''</u><sub>''n''</sub>}<br>
 
−
cardinality ''n''
 
−
|
 
−
<font face="lucida calligraphy">A</font><br>
 
−
{''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>}<br>
 
−
cardinality ''n''
 
−
|-
 
−
|
 
−
''X''<sub>''i''</sub><br>
 
−
〈''x''<sub>''i''</sub>〉<br>
 
−
isomorphic to '''K'''
 
−
|
 
−
<u>''X''</u><sub>''i''</sub><br>
 
−
{(<u>''x''</u><sub>''i''</sub>), <u>''x''</u><sub>''i''</sub>}<br>
 
−
isomorphic to '''B'''
 
−
|
 
−
''A''<sub>''i''</sub><br>
 
−
{(''a''<sub>''i''</sub>), ''a''<sub>''i''</sub>}<br>
 
−
isomorphic to '''B'''
 
−
|-
 
−
|
 
−
''X''<br>
 
−
〈<font face="lucida calligraphy">X</font>〉<br>
 
−
〈''x''<sub>1</sub>, &hellip;, ''x''<sub>''n''</sub>〉<br>
 
−
{‹''x''<sub>1</sub>, &hellip;, ''x''<sub>''n''</sub>›}<br>
 
−
''X''<sub>1</sub> &times; &hellip; &times; ''X''<sub>''n''</sub><br>
 
−
&prod;<sub>''i''</sub> ''X''<sub>''i''</sub><br>
 
−
isomorphic to '''K'''<sup>''n''</sup>
 
−
|
 
−
<u>''X''</u><br>
 
−
〈<font face="lucida calligraphy"><u>X</u></font>〉<br>
 
−
〈<u>''x''</u><sub>1</sub>, &hellip;, <u>''x''</u><sub>''n''</sub>〉<br>
 
−
{‹<u>''x''</u><sub>1</sub>, &hellip;, <u>''x''</u><sub>''n''</sub>›}<br>
 
−
<u>''X''</u><sub>1</sub> &times; &hellip; &times; <u>''X''</u><sub>''n''</sub><br>
 
−
&prod;<sub>''i''</sub> <u>''X''</u><sub>''i''</sub><br>
 
−
isomorphic to '''B'''<sup>''n''</sup>
 
−
|
 
−
''A''<br>
 
−
〈<font face="lucida calligraphy">A</font>〉<br>
 
−
〈''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>〉<br>
 
−
{‹''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>›}<br>
 
−
''A''<sub>1</sub> &times; &hellip; &times; ''A''<sub>''n''</sub><br>
 
−
&prod;<sub>''i''</sub> ''A''<sub>''i''</sub><br>
 
−
isomorphic to '''B'''<sup>''n''</sup>
 
−
|-
 
−
|
 
−
''X''*<br>
 
−
(hom : ''X'' &rarr; '''K''')<br>
 
−
isomorphic to '''K'''<sup>''n''</sup>
 
−
|
 
−
<u>''X''</u>*<br>
 
−
(hom : <u>''X''</u> &rarr; '''B''')<br>
 
−
isomorphic to '''B'''<sup>''n''</sup>
 
−
|
 
−
''A''*<br>
 
−
(hom : ''A'' &rarr; '''B''')<br>
 
−
isomorphic to '''B'''<sup>''n''</sup>
 
−
|-
 
−
|
 
−
''X''^<br>
 
−
(''X'' &rarr; '''K''')<br>
 
−
isomorphic to:<br>
 
−
('''K'''<sup>''n''</sup> &rarr; '''K''')
 
−
|
 
−
<u>''X''</u>^<br>
 
−
(<u>''X''</u> &rarr; '''B''')<br>
 
−
isomorphic to:<br>
 
−
('''B'''<sup>''n''</sup> &rarr; '''B''')
 
−
|
 
−
''A''^<br>
 
−
(''A'' &rarr; '''B''')<br>
 
−
isomorphic to:<br>
 
−
('''B'''<sup>''n''</sup> &rarr; '''B''')
 
−
|-
 
−
|
 
−
''X''<sup>&bull;</sup><br>
 
−
[<font face="lucida calligraphy">X</font>]<br>
 
−
[''x''<sub>1</sub>, &hellip;, ''x''<sub>''n''</sub>]<br>
 
−
(''X'', ''X''^)<br>
 
−
(''X'' +&rarr; '''K''')<br>
 
−
(''X'', (''X'' &rarr; '''K'''))<br>
 
−
isomorphic to:<br>
 
−
('''K'''<sup>''n''</sup>, ('''K'''<sup>''n''</sup> &rarr; '''K'''))<br>
 
−
('''K'''<sup>''n''</sup> +&rarr; '''K''')<br>
 
−
['''K'''<sup>''n''</sup>]
 
−
|
 
−
<u>''X''</u><sup>&bull;</sup><br>
 
−
[<font face="lucida calligraphy"><u>X</u></font>]<br>
 
−
[<u>''x''</u><sub>1</sub>, &hellip;, <u>''x''</u><sub>''n''</sub>]<br>
 
−
(<u>''X''</u>, <u>''X''</u>^)<br>
 
−
(<u>''X''</u> +&rarr; '''B''')<br>
 
−
(<u>''X''</u>, (<u>''X''</u> &rarr; '''B'''))<br>
 
−
isomorphic to:<br>
 
−
('''B'''<sup>''n''</sup>, ('''B'''<sup>''n''</sup> &rarr; '''B'''))<br>
 
−
('''B'''<sup>''n''</sup> +&rarr; '''B''')<br>
 
−
['''B'''<sup>''n''</sup>]
 
−
|
 
−
''A''<sup>&bull;</sup><br>
 
−
[<font face="lucida calligraphy">A</font>]<br>
 
−
[''a''<sub>1</sub>, &hellip;, ''a''<sub>''n''</sub>]<br>
 
−
(''A'', ''A''^)<br>
 
−
(''A'' +&rarr; '''B''')<br>
 
−
(''A'', (''A'' &rarr; '''B'''))<br>
 
−
isomorphic to:<br>
 
−
('''B'''<sup>''n''</sup>, ('''B'''<sup>''n''</sup> &rarr; '''B'''))<br>
 
−
('''B'''<sup>''n''</sup> +&rarr; '''B''')<br>
 
−
['''B'''<sup>''n''</sup>]
 
−
|}
 
−
</font><br>
 
−
 
−
The left side of the Table collects mostly standard notation for an ''n''-dimensional vector space over a field '''K'''.  The right side of the table repeats the first elements of a notation that I sketched above, to be used in further developments of propositional calculus.  (I plan to use this notation in the logical analysis of neural network systems.)  The middle column of the table is designed as a transitional step from the case of an arbitrary field '''K''', with a special interest in the continuous line '''R''', to the qualitative and discrete situations that are instanced and typified by '''B'''.
 
−
 
−
I now proceed to explain these concepts in more detail.  The two most important ideas developed in the table are:
 
−
 
−
* The idea of a universe of discourse, which includes both a space of ''points'' and a space of ''maps'' on those points.
 
−
 
−
* The idea of passing from a more complex universe to a simpler universe by a process of ''thresholding'' each dimension of variation down to a single bit of information.
 
−
 
−
For the sake of concreteness, let us suppose that we start with a continuous ''n''-dimensional vector space like ''X''&nbsp;=&nbsp;〈''x''<sub>1</sub>,&nbsp;&hellip;,&nbsp;''x''<sub>''n''</sub>〉 <math>\cong</math> '''R'''<sup>''n''</sup>.  The coordinate
 
−
system <font face=lucida calligraphy">X</font> = {''x''<sub>''i''</sub>} is a set of maps ''x''<sub>''i''</sub>&nbsp;:&nbsp;'''R'''<sub>''n''</sub>&nbsp;&rarr;&nbsp;'''R''', also known as the coordinate projections.  Given a "dataset" of points ''x'' in '''R'''<sub>''n''</sub>, there are numerous ways of sensibly reducing the data down to one bit for each dimension.  One strategy that is general enough for our present purposes is as follows.  For each ''i'' we choose an ''n''-ary relation ''L''<sub>''i''</sub> on '''R''', that is, a subset of '''R'''<sub>''n''</sub>, and then we define the ''i''<sup>th</sup> threshold map, or ''limen'' <u>''x''</u><sub>''i''</sub> as follows:
 
−
 
−
: <u>''x''</u><sub>''i''</sub> : '''R'''<sub>''n''</sub> &rarr; '''B''' such that:
 
−
 
−
: <u>''x''</u><sub>''i''</sub>(''x'') = 1 if ''x'' &isin; ''L''<sub>''i''</sub>,
 
−
 
−
: <u>''x''</u><sub>''i''</sub>(''x'') = 0 if otherwise.
 
−
 
−
In other notations that are sometimes used, the operator <math>\chi (\ )</math> or the corner brackets <math>\lceil \ldots \rceil</math> can be used to denote a ''characteristic function'', that is, a mapping from statements to their truth values, given as elements of '''B'''.  Finally, it is not uncommon to use the name of the relation itself as a predicate that maps ''n''-tuples into truth values.  In each of these notations, the above definition could be expressed as follows:
 
−
 
−
: <u>''x''</u><sub>''i''</sub>(''x'') = <math>\chi (x \in L_i)</math> = <math>\lceil x \in L_i \rceil</math> = ''L''<sub>''i''</sub>(''x'').
 
−
 
−
Notice that, as defined here, there need be no actual relation between the ''n''-dimensional subsets {''L''<sub>''i''</sub>} and the coordinate axes corresponding to {''x''<sub>''i''</sub>}, aside from the circumstance that the two sets have the same cardinality.  In concrete cases, though, one usually has some reason for associating these "volumes" with these "lines", for instance, ''L''<sub>''i''</sub> is bounded by some hyperplane that intersects the ''i''<sup>th</sup> axis at a unique threshold value ''r''<sub>''i''</sub> &isin; '''R'''.  Often, the hyperplane is chosen normal to the axis.  In recognition of this motive, let us make the following convention.  When the set ''L''<sub>''i''</sub> has points on the ''i''<sup>th</sup> axis, that is, points of the form ‹0,&nbsp;&hellip;,&nbsp;0,&nbsp;''r''<sub>''i''</sub>,&nbsp;0,&nbsp;&hellip;,&nbsp;0› where only the ''x''<sub>''i''</sub> coordinate is possibly non-zero, we may pick any one of these coordinate values as a parametric index of the relation.  In this case we say that the indexing is ''real'', otherwise the indexing is ''imaginary''.  For a knowledge based system ''X'', this should serve once again to mark the distinction between ''acquaintance'' and ''opinion''.
 
−
 
−
States of knowledge about the location of a system or about the distribution of a population of systems in a state space ''X'' = '''R'''<sup>''n''</sup> can now be expressed by taking the set <font face="lucida calligraphy"><u>X</u></font>&nbsp;=&nbsp;{<u>''x''</u><sub>''i''</sub>} as a basis of logical features.  In picturesque terms, one may think of the underscore and the subscript as combining to form a subtextual spelling for the ''i''<sup>th</sup> threshold map.  This can
 
−
help to remind us that the ''threshold operator'' <u>&nbsp;</u>)<sub>''i''</sub> acts on ''x'' by setting up a kind of a "hurdle" for it.  In this interpretation, the coordinate proposition <u>''x''</u><sub>''i''</sub> asserts that the representative point ''x'' resides ''above'' the ''i''<sup>th</sup> threshold.
 
−
 
−
Primitive assertions of the form <u>''x''</u><sub>''i''</sub>(''x'') can then be negated and joined by means of propositional connectives in the usual ways to provide information about the state ''x'' of a contemplated system or a statistical ensemble of systems.  Parentheses "(&nbsp;)" may be used to indicate negation.  Eventually one discovers the usefulness of the ''k''-ary ''just one false'' operators of the form "(&nbsp;,&nbsp;,&nbsp;,&nbsp;)", as treated in earlier reports.  This much tackle generates a space of points (cells, interpretations), <u>''X''</u>&nbsp;=&nbsp;〈<font face="lucida calligraphy"><u>X</u></font>〉&nbsp;<math>\cong</math>&nbsp;'''B'''<sup>''n''</sup>, and
 
−
a space of functions (regions, propositions), <u>''X''</u>^&nbsp;<math>\cong</math>&nbsp;('''B'''<sup>''n''</sup>&nbsp;&rarr;&nbsp;'''B''').  Together these form a new universe of discourse <u>''X''</u><sup>&nbsp;&bull;</sup> = [<font face="lucida calligraphy"><u>X</u></font>] of the type ('''B'''<sup>''n''</sup>,&nbsp;('''B'''<sup>''n''</sup>&nbsp;&rarr;&nbsp;'''B''')), which we may abbreviate as '''B'''<sup>''n''</sup>&nbsp;+&rarr;&nbsp;'''B''', or most succinctly as ['''B'''<sup>''n''</sup>].
 
−
 
−
The square brackets have been chosen to recall the rectangular frame of a venn diagram.  In thinking about a universe of discourse it is a good idea to keep this picture in mind, where we constantly think of the elementary cells <u>''x''</u>, the defining features <u>''x''</u><sub>''i''</sub>, and the potential shadings ''f''&nbsp;:&nbsp;<u>''X''</u>&nbsp;&rarr;&nbsp;'''B''', all at the same time, remaining aware of the arbitrariness of the way that we choose to inscribe our distinctions in the medium of a continuous space.
 
−
 
−
Finally, let ''X''* denote the space of linear functions, (hom&nbsp;:&nbsp;''X''&nbsp;&rarr;&nbsp;'''K'''), which in the finite case has the same dimensionality as ''X'', and let the same notation be extended across the table.
 
−
 
−
We have just gone through a lot of work, apparently doing nothing more substantial than spinning a complex spell of notational devices through a labyrinth of baffled spaces and baffling maps.  The reason for doing this was to bind together and to constitute the intuitive concept of a universe of discourse into a coherent categorical object, the kind of thing, once grasped, which can be turned over in the mind and considered in all its manifold changes and facets.  The effort invested in these preliminary measures is intended to pay off later, when we need to consider the state transformations and the time evolution of neural network systems.
 

Latest revision as of 19:20, 12 December 2014

Retrieved from "https://mywikibiz.com/index.php?title=Directory_talk:Jon_Awbrey/Papers/Differential_Propositional_Calculus&oldid=464831"