12,089
edits
Changes
Directory:Jon Awbrey/Papers/Syntactic Transformations (view source)
Revision as of 22:14, 9 December 2015
, 22:14, 9 December 2015'''Author: Jon Awbrey'''
{{DISPLAYTITLE:Syntactic Transformations}}
{{DISPLAYTITLE:Syntactic Transformations}}
'''Author: [[User:Jon Awbrey|Jon Awbrey]]'''
<div class="nonumtoc">__TOC__</div>
<div class="nonumtoc">__TOC__</div>
==Syntactic Transformations==
====1.3.12. Syntactic Transformations====
To discuss the import of the above definitions in greater depth, it serves to establish a number of logical relations and set-theoretic identities that can be found to hold among this array of conceptions and constructions. Facilitating this task requires in turn a number of auxiliary concepts and notations.
We have been examining several distinct but closely related notions of ''indication''. To discuss the import of these ideas in greater depth, it serves to establish a number of logical relations and set-theoretic identities that can be found to hold among their roughly parallel arrays of conceptions and constructions. Facilitating this task requires in turn a number of auxiliary concepts and notations. The notions of indication in question are expressed in a variety of different notations, enumerated as follows:
The diverse notions of ''indication'' under discussion are expressed in a variety of different notations, in particular, the logical language of sentences, the functional language of propositions, and the geometric language of sets. Thus, one way to explain the relationships that exist among these concepts is to describe the ''translations'' that they induce among the allied families of notation.
# The functional language of propositions
# The logical language of sentences
# The geometric language of sets
===Syntactic Transformation Rules===
Thus, one way to explain the relationships that hold among these concepts is to describe the ''translations'' that are induced among their allied families of notation.
=====1.3.12.1. Syntactic Transformation Rules=====
A good way to summarize these translations and to organize their use in practice is by means of the ''syntactic transformation rules'' (STRs) that partially formalize them. A rudimentary example of a STR is readily mined from the raw materials that are already available in this area of discussion. To begin, let the definition of an indicator function be recorded in the following form:
A good way to summarize these translations and to organize their use in practice is by means of the ''syntactic transformation rules'' (STRs) that partially formalize them. A rudimentary example of a STR is readily mined from the raw materials that are already available in this area of discussion. To begin, let the definition of an indicator function be recorded in the following form:
'''Editing Note.''' Need a transition here. Give a brief description of the Tables of Translation Rules that have now been moved to the Appendices, and then move on to the rest of the Definitions and Proof Schemata.
'''Editing Note.''' Need a transition here. Give a brief description of the Tables of Translation Rules that have now been moved to the Appendices, and then move on to the rest of the Definitions and Proof Schemata.
A rule that allows one to turn equivalent sentences into identical propositions:
<pre>
{| align="center" cellpadding="8" width="90%"
| <math>(S \Leftrightarrow T) \quad \Leftrightarrow \quad (\downharpoonleft S \downharpoonright = \downharpoonleft T \downharpoonright)</math>
|}
Compare:
{| align="center" cellpadding="8" width="90%"
| <math>\downharpoonleft v = w \downharpoonright (v, w)</math>
|-
| <math>\downharpoonleft v(u) = w(u) \downharpoonright (u)</math>
|}
'''Editing Note.''' The last draft I can find has 5 variants for the next box, "Value Rule 1", and I can't tell right off which I meant to use. Until I can get back to this, here's a link to the collection of variants:
* [http://mywikibiz.com/User:Jon_Awbrey/SCRATCHPAD#Value_Rule_1 Value Rule 1]
<br>
<br>
<pre>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
If v, w C B,
|- style="height:50px; text-align:right"
| width="98%" | <math>\operatorname{Evaluation~Rule~1}</math>
then the following are equivalent:
| width="2%" |
|}
V1a. v = w.
|-
|
V1b. v <=> w.
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
</pre>
| width="14%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="84%" style="border-top:1px solid black" | <math>f, g ~:~ X \to \underline\mathbb{B}</math>
<br>
|- style="height:50px"
|
<pre>
| <math>\text{and}\!</math>
| <math>x ~\in~ X</math>
|- style="height:50px"
|
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:10px"
| width="2%" style="border-top:1px solid black" |
| width="14%" style="border-top:1px solid black" |
| width="64%" style="border-top:1px solid black" |
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|
| <math>\operatorname{E1a.}</math>
| <math>f(x) ~=~ g(x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{E1a~:~V1a}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{E1b.}</math>
| <math>f(x) ~\Leftrightarrow~ g(x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{E1b~:~V1b}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| <math>\operatorname{E1c.}</math>
| <math>\underline{((}~ f(x) ~,~ g(x) ~\underline{))}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{E1c~:~V1c}</math></p>
<p><math>\operatorname{E1c~:~$1a}</math></p>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{E1d.}</math>
| <math>\underline{((}~ f ~,~ g ~\underline{))}^\$ (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{E1d~:~$1b}</math>
|- style="height:10px"
| colspan="3" |
| style="border-left:1px solid black" |
|}
|}
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~2}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
|- style="height:40px"
|
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D2a.}</math>
| width="80%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
|- style="height:60px"
|
| <math>\operatorname{D2b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (x \in P ~\Leftrightarrow~ x \in Q)</math>
|}
|}
<br>
If v, w C B,
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~3}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>f, g ~:~ X \to Y</math>
|- style="height:40px"
|
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D3a.}</math>
| width="80%" style="border-top:1px solid black" | <math>f ~=~ g</math>
|- style="height:60px"
|
| <math>\operatorname{D3b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (f(x) ~=~ g(x))</math>
|}
|}
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
</pre>
| width="20%" | <math>\operatorname{Definition~4}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>Q ~\subseteq~ X</math>
|- style="height:40px"
|
| <math>\text{then}\!</math>
| <math>\text{the following are identical subsets of}~ X \times \underline\mathbb{B}:</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D4a.}</math>
| width="80%" style="border-top:1px solid black" | <math>\upharpoonleft Q \upharpoonright</math>
|- style="height:40px"
|
| <math>\operatorname{D4b.}</math>
| <math>\{ (x, y) \in X \times \underline\mathbb{B} ~:~ y ~=~ \downharpoonleft x \in Q \downharpoonright</math>
|}
|}
<br>
<br>
<pre>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~5}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>Q ~\subseteq~ X</math>
|- style="height:40px"
|
| <math>\text{then}\!</math>
| <math>\text{the following are identical propositions} ~:~ X \to \underline\mathbb{B}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D5a.}</math>
| width="80%" style="border-top:1px solid black" | <math>\upharpoonleft Q \upharpoonright</math>
|- style="height:40px"
|
| <math>\operatorname{D5b.}</math>
| <math>\downharpoonleft x \in Q \downharpoonright</math>
|}
|}
<br>
Given an indexed set of sentences, <math>s_j\!</math> for <math>j \in J,</math> it is possible to consider the logical conjunction of the corresponding propositions. Various notations for this concept are be useful in various contexts, a sufficient sample of which are recorded in Definition 6.
</pre>
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~6}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
</pre>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>\text{each string}~ s_j, ~\text{as}~ j ~\text{ranges over the set}~ J,</math>
|- style="height:20px"
|
|
| <math>\text{is a sentence about things in the universe}~ X~</math>
|- style="height:60px"
|
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:60px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D6a.}</math>
| width="80%" style="border-top:1px solid black" | <math>\overset{J}{\underset{j}{\forall}}~ s_j</math>
|- style="height:60px"
|
| <math>\operatorname{D6b.}</math>
</pre>
| <math>\operatorname{Conj}_j^J s_j</math>
|}
|}
<pre>
</pre>
<br>
<br>
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" | <math>\operatorname{Definition~2}</math>
| width="20%" | <math>\operatorname{Definition~7}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| width="80%" style="border-top:1px solid black" | <math>s, t ~\text{are sentences about things in the universe}~ X</math>
|- style="height:40px"
|- style="height:40px"
|
|
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D2a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D7a.}</math>
| width="80%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| width="80%" style="border-top:1px solid black" | <math>s ~\Leftrightarrow~ t</math>
|- style="height:60px"
|- style="height:40px"
|
|
| <math>\operatorname{D2b.}</math>
| <math>\operatorname{D7b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (x \in P ~\Leftrightarrow~ x \in Q)</math>
| <math>\downharpoonleft s \downharpoonright ~=~ \downharpoonleft t \downharpoonright</math>
|}
|}
|}
|}
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" | <math>\operatorname{Definition~3}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~5}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>f, g ~:~ X \to Y</math>
| width="60%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| style="border-left:1px solid black" |
|}
|}
|-
|-
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D3a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R5a.}</math>
| width="80%" style="border-top:1px solid black" | <math>f ~=~ g</math>
| width="60%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R5a~:~D2a}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{D3b.}</math>
| <math>\operatorname{R5b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (f(x) ~=~ g(x))</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (x \in P ~\Leftrightarrow~ x \in Q)</math>
|}
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R5b~:~D2b}</math></p>
<p><math>\operatorname{R5b~:~D7a}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
| width="80%" |
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\operatorname{R5c.}</math>
| <math>\text{the following are identical subsets of}~ X \times \underline\mathbb{B}:</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (\downharpoonleft x \in P \downharpoonright ~=~ \downharpoonleft x \in Q \downharpoonright)</math>
|}
| style="border-left:1px solid black; text-align:center" |
|-
<p><math>\operatorname{R5c~:~D7b}</math></p>
<p><math>\operatorname{R5c~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:80px"
|
| <math>\operatorname{R5d.}</math>
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
<math>\begin{matrix}
\{ (x, y) \in X \times \underline\mathbb{B} ~:~ y ~=~ \downharpoonleft x \in P \downharpoonright
| width="2%" style="border-top:1px solid black" |
\\
=
| width="80%" style="border-top:1px solid black" | <math>\upharpoonleft Q \upharpoonright</math>
\\
\{ (x, y) \in X \times \underline\mathbb{B} ~:~ y ~=~ \downharpoonleft x \in Q \downharpoonright
\end{matrix}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R5d~:~\_\_?\_\_}</math></p>
<p><math>\operatorname{R5d~:~D5b}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{D4b.}</math>
| <math>\operatorname{R5e.}</math>
| <math>\{ (x, y) \in X \times \underline\mathbb{B} ~:~ y ~=~ \downharpoonleft x \in Q \downharpoonright</math>
| <math>\upharpoonleft P \upharpoonright ~=~ \upharpoonleft Q \upharpoonright</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R5e~:~D5a}</math>
|}
|}
|}
|}
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" | <math>\operatorname{Definition~5}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~6}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>Q ~\subseteq~ X</math>
| width="60%" style="border-top:1px solid black" | <math>f, g ~:~ X \to Y</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are identical propositions} ~:~ X \to \underline\mathbb{B}</math>
| <math>\text{the following are equivalent:}\!</math>
| style="border-left:1px solid black" |
|}
|}
|-
|-
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D5a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R6a.}</math>
| width="80%" style="border-top:1px solid black" | <math>\upharpoonleft Q \upharpoonright</math>
| width="60%" style="border-top:1px solid black" | <math>f ~=~ g</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R6a~:~D3a}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| <math>\operatorname{R6b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (f(x) ~=~ g(x))</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R6b~:~D3b}</math></p>
<p><math>\operatorname{R6b~:~D6a}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{D5b.}</math>
| <math>\operatorname{R6c.}</math>
| <math>\downharpoonleft x \in Q \downharpoonright</math>
| <math>\operatorname{Conj_x^X}~ (f(x) ~=~ g(x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R6c~:~D6b}</math>
|}
|}
|}
|}
<br>
<br>
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" | <math>\operatorname{Definition~6}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~7}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>\text{each string}~ s_j, ~\text{as}~ j ~\text{ranges over the set}~ J,</math>
| width="60%" style="border-top:1px solid black" | <math>p, q ~:~ X \to \underline\mathbb{B}</math>
|- style="height:20px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|
|- style="height:40px"
|- style="height:60px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| style="border-left:1px solid black" |
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:60px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D6a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R7a.}</math>
| width="80%" style="border-top:1px solid black" | <math>\overset{J}{\underset{j}{\forall}}~ s_j</math>
| width="60%" style="border-top:1px solid black" | <math>p ~=~ q</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R7a~:~R6a}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{D6b.}</math>
| <math>\operatorname{R7b.}</math>
| <math>\operatorname{Conj}_j^J s_j</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (p(x) ~=~ q(x))</math>
|}
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R7b~:~R6b}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\operatorname{R7c.}</math>
| <math>\text{the following are equivalent:}\!</math>
| <math>\operatorname{Conj_x^X}~ (p(x) ~=~ q(x))</math>
|}
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R7c~:~R6c}</math></p>
<p><math>\operatorname{R7c~:~P1a}</math></p>
|- style="height:20px"
|
|
|
| width="80%" style="border-top:1px solid black" | <math>s ~\Leftrightarrow~ t</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{D7b.}</math>
| <math>\operatorname{R7d.}</math>
| <math>\downharpoonleft s \downharpoonright ~=~ \downharpoonleft t \downharpoonright</math>
| <math>\operatorname{Conj_x^X}~ (p(x) ~\Leftrightarrow~ q(x))</math>
|}
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R7d~:~P1b}</math>
|}
|- style="height:20px"
|
<br>
|
|
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|
|- style="height:60px"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|
| <math>\operatorname{R7e.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ p(x) ~,~ q(x) ~\underline{))}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R7e~:~P1c}</math></p>
<p><math>\operatorname{R7e~:~$1a}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{R7f.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ p ~,~ q ~\underline{))}^\$ (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R7f~:~$1b}</math>
|}
|}
<br>
'''Editing Note.''' Check earlier and later drafts to see where <math>\text{P1a, P1b, P1c}~</math> came from. Are these just placeholders for the Value or Evaluation Rules?
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~5}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~8}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| width="60%" style="border-top:1px solid black" | <math>s, t ~\text{are sentences about things in}~ X</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R5a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R8a.}</math>
| width="60%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| width="60%" style="border-top:1px solid black" | <math>s ~\Leftrightarrow~ t</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R5a~:~D2a}</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" |
<math>\operatorname{R8a~:~D7a}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R5b.}</math>
| <math>\operatorname{R8b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (x \in P ~\Leftrightarrow~ x \in Q)</math>
| <math>\downharpoonleft s \downharpoonright ~=~ \downharpoonleft t \downharpoonright</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R5b~:~D2b}</math></p>
<p><math>\operatorname{R8b~:~D7b}</math></p>
<p><math>\operatorname{R5b~:~D7a}</math></p>
<p><math>\operatorname{R8b~:~R7a}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R5c.}</math>
| <math>\operatorname{R8c.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (\downharpoonleft x \in P \downharpoonright ~=~ \downharpoonleft x \in Q \downharpoonright)</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (\downharpoonleft s \downharpoonright (x) ~=~ \downharpoonleft t \downharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8c~:~R7b}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:80px"
|- style="height:40px"
|
| <math>\operatorname{R8d.}</math>
| <math>\operatorname{Conj_x^X}~ (\downharpoonleft s \downharpoonright (x) ~=~ \downharpoonleft t \downharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8d~:~R7c}</math>
|- style="height:20px"
|
|
|
| <math>\operatorname{R5d.}</math>
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
<math>\begin{matrix}
|- style="height:40px"
\{ (x, y) \in X \times \underline\mathbb{B} ~:~ y ~=~ \downharpoonleft x \in P \downharpoonright
|
| <math>\operatorname{R8e.}</math>
| <math>\operatorname{Conj_x^X}~ (\downharpoonleft s \downharpoonright (x) ~\Leftrightarrow~ \downharpoonleft t \downharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8e~:~R7d}</math>
|- style="height:20px"
\end{matrix}</math>
|
| style="border-left:1px solid black; text-align:center" |
|
<p><math>\operatorname{R5d~:~\_\_?\_\_}</math></p>
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| <math>\operatorname{R8f.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft s \downharpoonright (x) ~,~ \downharpoonleft t \downharpoonright (x) ~\underline{))}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8f~:~R7e}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R5e.}</math>
| <math>\operatorname{R8g.}</math>
| <math>\upharpoonleft P \upharpoonright ~=~ \upharpoonleft Q \upharpoonright</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft s \downharpoonright ~,~ \downharpoonleft t \downharpoonright ~\underline{))}^\$ (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R5e~:~D5a}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8g~:~R7f}</math>
|}
|}
|}
|}
<br>
For instance, the observation that expresses the equality of sets in terms of their indicator functions can be formalized according to the pattern in Rule 9, namely, at lines R9a, R9b, and R9c, and these components of Rule 9 can be cited in future uses by their indices in this list. Using Rule 7, annotated as R7, to adduce a few properties of indicator functions to the account, it is possible to extend Rule 9 by another few steps, referenced as R9d, R9e, R9f, and R9g.
<br>
<br>
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~6}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~9}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>f, g ~:~ X \to Y</math>
| width="60%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R6a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R9a.}</math>
| width="60%" style="border-top:1px solid black" | <math>f ~=~ g</math>
| width="60%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R6a~:~D3a}</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R9a~:~R5a}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R6b.}</math>
| <math>\operatorname{R9b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (f(x) ~=~ g(x))</math>
| <math>\upharpoonleft P \upharpoonright ~=~ \upharpoonleft Q \upharpoonright</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R6b~:~D3b}</math></p>
<p><math>\operatorname{R9b~:~R5e}</math></p>
<p><math>\operatorname{R6b~:~D6a}</math></p>
<p><math>\operatorname{R9b~:~R7a}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| <math>\operatorname{R9c.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9c~:~R7b}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R6c.}</math>
| <math>\operatorname{R9d.}</math>
| <math>\operatorname{Conj_x^X}~ (f(x) ~=~ g(x))</math>
| <math>\operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R6c~:~D6b}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9d~:~R7c}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{R9e.}</math>
| <math>\operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~\Leftrightarrow~ \upharpoonleft Q \upharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9e~:~R7d}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| <math>\operatorname{R9f.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \upharpoonleft P \upharpoonright (x) ~,~ \upharpoonleft Q \upharpoonright (x) ~\underline{))}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9f~:~R7e}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{R9g.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright ~\underline{))}^\$ (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9g~:~R7f}</math>
|}
|}
|}
|}
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~7}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~10}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>p, q ~:~ X \to \underline\mathbb{B}</math>
| width="60%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R7a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R10a.}</math>
| width="60%" style="border-top:1px solid black" | <math>p ~=~ q</math>
| width="60%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R7a~:~R6a}</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R10a~:~D2a}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R7b.}</math>
| <math>\operatorname{R10b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (p(x) ~=~ q(x))</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (x \in P ~\Leftrightarrow~ x \in Q)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R7b~:~R6b}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R10b~:~D2b}</math></p>
<p><math>\operatorname{R10b~:~R8a}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:40px"
|
|
| <math>\operatorname{R7c.}</math>
| <math>\operatorname{R10c.}</math>
| <math>\operatorname{Conj_x^X}~ (p(x) ~=~ q(x))</math>
| <math>\downharpoonleft x \in P \downharpoonright ~=~ \downharpoonleft x \in Q \downharpoonright</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10c~:~R8b}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R7d.}</math>
| <math>\operatorname{R10d.}</math>
| <math>\operatorname{Conj_x^X}~ (p(x) ~\Leftrightarrow~ q(x))</math>
| <math>\overset{X}{\underset{x}{\forall}}~ \downharpoonleft x \in P \downharpoonright (x) ~=~ \downharpoonleft x \in Q \downharpoonright (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R7d~:~P1b}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10d~:~R8c}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:40px"
|
|
| <math>\operatorname{R7e.}</math>
| <math>\operatorname{R10e.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ p(x) ~,~ q(x) ~\underline{))}</math>
| <math>\operatorname{Conj_x^X}~ (\downharpoonleft x \in P \downharpoonright (x) ~=~ \downharpoonleft x \in Q \downharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10e~:~R8d}</math>
|- style="height:20px"
<p><math>\operatorname{R7e~:~$1a}</math></p>
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{R10f.}</math>
| <math>\operatorname{Conj_x^X}~ (\downharpoonleft x \in P \downharpoonright (x) ~\Leftrightarrow~ \downharpoonleft x \in Q \downharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10f~:~R8e}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{R10g.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft x \in P \downharpoonright (x) ~,~ \downharpoonleft x \in Q \downharpoonright (x) ~\underline{))}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10g~:~R8f}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R7f.}</math>
| <math>\operatorname{R10h.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ p ~,~ q ~\underline{))}^\$ (x)</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft x \in P \downharpoonright ~,~ \downharpoonleft x \in Q \downharpoonright ~\underline{))}^\$ (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R7f~:~$1b}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10h~:~R8g}</math>
|}
|}
|}
|}
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~8}</math>
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~11}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>s, t ~\text{are sentences about things in}~ X</math>
| width="60%" style="border-top:1px solid black" | <math>Q ~\subseteq~ X</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R8a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R11a.}</math>
| width="60%" style="border-top:1px solid black" | <math>s ~\Leftrightarrow~ t</math>
| width="60%" style="border-top:1px solid black" | <math>Q ~=~ \{ x \in X ~:~ s \}</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" |
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R11a~:~R5a}</math>
<math>\operatorname{R8a~:~D7a}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:40px"
|
|
| <math>\operatorname{R8b.}</math>
| <math>\operatorname{R11b.}</math>
| <math>\downharpoonleft s \downharpoonright ~=~ \downharpoonleft t \downharpoonright</math>
| <math>\upharpoonleft Q \upharpoonright ~=~ \upharpoonleft \{ x \in X ~:~ s \} \upharpoonright</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R11b~:~R5e}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R8c.}</math>
| <math>\operatorname{R11c.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (\downharpoonleft s \downharpoonright (x) ~=~ \downharpoonleft t \downharpoonright (x))</math>
|
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8c~:~R7b}</math>
<math>\begin{array}{lcl}
\upharpoonleft Q \upharpoonright
& \subseteq &
X \times \underline\mathbb{B}
\\
\upharpoonleft Q \upharpoonright
& = &
\{ (x, y) \in X \times \underline\mathbb{B} ~:~ y = \, \downharpoonleft s \downharpoonright (x) \}
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R11c~:~\_\_?\_\_}</math></p>
<p><math>\operatorname{R11c~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:60px"
|
|
| <math>\operatorname{R8e.}</math>
| <math>\operatorname{R11d.}</math>
| <math>\operatorname{Conj_x^X}~ (\downharpoonleft s \downharpoonright (x) ~\Leftrightarrow~ \downharpoonleft t \downharpoonright (x))</math>
|
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8e~:~R7d}</math>
<math>\begin{array}{ccccl}
\upharpoonleft Q \upharpoonright & : & X & \to & \underline\mathbb{B}
\\
\upharpoonleft Q \upharpoonright & : & x & \mapsto & \downharpoonleft s \downharpoonright (x)
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R11d~:~\_\_?\_\_}</math></p>
<p><math>\operatorname{R11d~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R8f.}</math>
| <math>\operatorname{R11e.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft s \downharpoonright (x) ~,~ \downharpoonleft t \downharpoonright (x) ~\underline{))}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ \upharpoonleft Q \upharpoonright (x) ~=~ \downharpoonleft s \downharpoonright (x)</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8f~:~R7e}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{R11e~:~\_\_?\_\_}</math></p>
<p><math>\operatorname{R11e~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R8g.}</math>
| <math>\operatorname{R11f.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft s \downharpoonright ~,~ \downharpoonleft t \downharpoonright ~\underline{))}^\$ (x)</math>
| <math>\upharpoonleft Q \upharpoonright ~=~ \downharpoonleft s \downharpoonright</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R8g~:~R7f}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R11f~:~\_\_?\_\_}</math>
|}
|}
|}
|}
<br>
<br>
An application of Rule 11 involves the recognition of an antecedent condition as a case under the Rule, that is, as a condition that matches one of the sentences in the Rule's chain of equivalents, and it requires the relegation of the other expressions to the production of a result. Thus, there is the choice of an initial expression that has to be checked on input for whether it fits the antecedent condition, and there is the choice of three types of output that are generated as a consequence, only one of which is generally needed at any given time. More often than not, though, a rule is applied in only a few of its possible ways. The usual antecedent and the usual consequents for Rule 11 can be distinguished in form and specialized in practice as follows:
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{R11a}</math> marks the usual starting place for an application of the Rule, that is, the standard form of antecedent condition that is likely to lead to an invocation of the Rule.
|-
| <math>\operatorname{R11b}</math> records the trivial consequence of applying the ''up-spar operator'' <math>\upharpoonleft \cdots \upharpoonright</math> to both sides of the initial equation.
|-
| <math>\operatorname{R11c}</math> gives a version of the indicator function with <math>\upharpoonleft X \upharpoonright ~\subseteq~ X \times \underline\mathbb{B},</math> called the ''extensional'' or ''relational'' form of the indicator function.
|-
| <math>\operatorname{R11d}</math> gives a version of the indicator function with <math>\upharpoonleft X \upharpoonright ~:~ X \to \underline\mathbb{B},</math> called its ''functional form''.
|}
Applying Rule 9, Rule 8, and the Logical Rules to the special case where <math>s \Leftrightarrow (X = Y),</math> one obtains the following general Fact:
<br>
<br>
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
|- style="height:50px; text-align:center"
| width="80%" |
| style="width:80%" |
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~9}</math>
| style="width:20%; border-left:1px solid black" | <math>\operatorname{Fact~1}</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
| style="border-top:1px solid black; width:2%" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| style="border-top:1px solid black; width:18%" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| style="border-top:1px solid black; width:60%" | <math>P, Q ~\subseteq~ X</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
| style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:50px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:60px"
| width="2%" style="border-top:1px solid black" |
| style="width:2%; border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R9a.}</math>
| style="width:14%; border-top:1px solid black" | <math>\operatorname{F1a.}</math>
| width="60%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| style="width:64%; border-top:1px solid black" | <math>s \quad \Leftrightarrow \quad (P ~=~ Q)</math>
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{R9a~:~R5a}</math>
| style="width:20%; border-top:1px solid black; border-left:1px solid black; text-align:center" |
<math>\operatorname{F1a~:~R9a}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|- style="height:40px"
|
|
| <math>\operatorname{R9b.}</math>
| <math>\operatorname{F1b.}</math>
| <math>\upharpoonleft P \upharpoonright ~=~ \upharpoonleft Q \upharpoonright</math>
| <math>s \quad \Leftrightarrow \quad (\upharpoonleft P \upharpoonright ~=~ \upharpoonleft Q \upharpoonright)</math>
| style="border-left:1px solid black; text-align:center" |
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F1b~:~R9b}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R9c.}</math>
| <math>\operatorname{F1c.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| <math>s \quad \Leftrightarrow \quad \overset{X}{\underset{x}{\forall}}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9c~:~R7b}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F1c~:~R9c}</math>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:60px"
|
|
| <math>\operatorname{R9d.}</math>
| <math>\operatorname{F1d.}</math>
| <math>\operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| <math>s \quad \Leftrightarrow \quad \operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9d~:~R7c}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F1d~:~R9d}</math></p>
<p><math>\operatorname{F1d~:~R8a}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:60px"
|
|
| <math>\operatorname{R9e.}</math>
| <math>\operatorname{F1e.}</math>
| <math>\operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~\Leftrightarrow~ \upharpoonleft Q \upharpoonright (x))</math>
| <math>\downharpoonleft s \downharpoonright \quad = \quad \downharpoonleft \operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x)) \downharpoonright</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9e~:~R7d}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F1e~:~R8b}</math></p>
<p><math>\operatorname{F1e~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|- style="height:60px"
|- style="height:60px"
|
|
| <math>\operatorname{R9f.}</math>
| <math>\operatorname{F1f.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \upharpoonleft P \upharpoonright (x) ~,~ \upharpoonleft Q \upharpoonright (x) ~\underline{))}</math>
| <math>\downharpoonleft s \downharpoonright \quad = \quad \operatorname{Conj_x^X}~ \downharpoonleft (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x)) \downharpoonright</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9f~:~R7e}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F1f~:~\_\_?\_\_}</math></p>
<p><math>\operatorname{F1f~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|- style="height:20px"
|
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|- style="height:60px"
|
|
| <math>\operatorname{R9g.}</math>
| <math>\operatorname{F1g.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright ~\underline{))}^\$ (x)</math>
| <math>\downharpoonleft s \downharpoonright \quad = \quad \operatorname{Conj_x^X}~ \underline{((}~ \upharpoonleft P \upharpoonright (x) ~,~ \upharpoonleft Q \upharpoonright (x) ~\underline{))}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R9g~:~R7f}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F1g~:~\_\_?\_\_}</math></p>
<p><math>\operatorname{F1g~:~\_\_?\_\_}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:40px"
|
| <math>\operatorname{F1h.}</math>
| <math>\downharpoonleft s \downharpoonright \quad = \quad \operatorname{Conj_x^X}~ \underline{((}~ \upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright ~\underline{))}^\$ (x)</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F1h~:~~\_\_?\_\_}</math>
|}
|}
|}
|}
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
=====1.3.12.2. Derived Equivalence Relations=====
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
One seeks a method of general application for approaching the individual sign relation, a way to select an aspect of its form, to analyze it with regard to its intrinsic structure, and to classify it in comparison with other sign relations. With respect to a particular sign relation, one approach that presents itself is to examine the relation between signs and interpretants that is given directly by its connotative component and to compare it with the various forms of derived, indirect, mediate, or peripheral relationships that can be found to exist among signs and interpretants by way of secondary considerations or subsequent studies. Of especial interest are the relationships among signs and interpretants that can be obtained by working through the collections of objects that they commonly or severally denote.
|- style="height:40px; text-align:center"
| width="80%" |
A classic way of showing that two sets are equal is to show that every element of the first belongs to the second and that every element of the second belongs to the first. The problem with this strategy is that one can exhaust a considerable amount of time trying to prove that two sets are equal before it occurs to one to look for a counterexample, that is, an element of the first that does not belong to the second or an element of the second that does not belong to the first, in cases where that is precisely what one ought to be seeking. It would be nice if there were a more balanced, impartial, or neutral way to go about this task, one that did not require such an undue commitment to either side, a technique that helps to pinpoint the counterexamples when they exist, and a method that keeps in mind the original relation of ''proving that'' and ''showing that'' to probing, testing, and seeing ''whether''.
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~10}</math>
|}
A different way of seeing that two sets are equal, or of seeing whether two sets are equal, is based on the following observation:
{| align="center" cellpadding="8" style="text-align:center" width="90%"
| Two sets are equal as sets
|-
| <math>\iff</math>
|-
| The indicator functions of the two sets are equal as functions
|-
| <math>\iff</math>
|-
| The values of the two indicator functions are equal to each other on all domain elements.
|}
It is important to notice the hidden quantifier, of a universal kind, that lurks in all three equivalent statements but is only revealed in the last.
In making the next set of definitions and in using the corresponding terminology it is taken for granted that all of the references of signs are relative to a particular sign relation <math>L \subseteq O \times S \times I</math> that either remains to be specified or is already understood. Further, I continue to assume that <math>S = I,\!</math> in which case this set is called the ''syntactic domain'' of <math>L.\!</math>
In the following definitions, let <math>L \subseteq O \times S \times I,</math> let <math>S = I,\!</math> and let <math>x, y \in S.\!</math>
Recall the definition of <math>\operatorname{Con} (L),</math> the connotative component of a sign relation <math>L,\!</math> in the following form:
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{Con} (L) ~=~ L_{SI} ~=~ \{ (s, i) \in S \times I ~:~ (o, s, i) \in L ~\text{for some}~ o \in O \}.</math>
|}
Equivalent expressions for this concept are recorded in Definition 8.
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~8}</math>
|}
|-
|-
|
|
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>P, Q ~\subseteq~ X</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| <math>\text{the following are identical subsets of}~ S \times I \, :</math>
|}
|}
|-
|-
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R10a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D8a.}</math>
| width="60%" style="border-top:1px solid black" | <math>P ~=~ Q</math>
| width="80%" style="border-top:1px solid black" | <math>L_{SI}\!</math>
|- style="height:40px"
|- style="height:20px"
|
|
| <math>\operatorname{D8b.}</math>
| <math>\operatorname{Con}^L</math>
|- style="height:40px"
|
|
| <math>\operatorname{D8c.}</math>
| <math>\operatorname{Con}(L)</math>
|- style="height:40px"
|
|
| <math>\operatorname{D8d.}</math>
| <math>\operatorname{proj}_{SI}(L)</math>
| <math>\operatorname{R10b.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ (x \in P ~\Leftrightarrow~ x \in Q)</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R10c.}</math>
| <math>\operatorname{D8e.}</math>
| <math>\downharpoonleft x \in P \downharpoonright ~=~ \downharpoonleft x \in Q \downharpoonright</math>
| <math>\{ (s, i) \in S \times I ~:~ (o, s, i) \in L ~\operatorname{for~some}~ o \in O \}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10c~:~R8b}</math>
|}
|}
<br>
'''Editing Note.''' Need a discussion of converse relations here. Perhaps it would work to introduce the operators that Peirce used for the converse of a dyadic relative <math>\ell,</math> namely, <math>K\ell ~=~ k\!\cdot\!\ell ~=~ \breve\ell.</math>
The dyadic relation <math>L_{IS}\!</math> that is the converse of the connotative relation <math>L_{SI}\!</math> can be defined directly in the following fashion:
| <math>\overset{X}{\underset{x}{\forall}}~ \downharpoonleft x \in P \downharpoonright (x) ~=~ \downharpoonleft x \in Q \downharpoonright (x)</math>
{| align="center" cellpadding="8" width="90%"
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10d~:~R8c}</math>
| <math>\overset{\smile}{\operatorname{Con}(L)} ~=~ L_{IS} ~=~ \{ (i, s) \in I \times S ~:~ (o, s, i) \in L ~\text{for some}~ o \in O \}.</math>
|- style="height:20px"
|}
|
A few of the many different expressions for this concept are recorded in Definition 9.
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~9}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:40px"
|
| width="2%" style="border-top:1px solid black" |
| <math>\operatorname{R10e.}</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:20px"
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R10f.}</math>
| <math>\text{then}\!</math>
| <math>\operatorname{Conj_x^X}~ (\downharpoonleft x \in P \downharpoonright (x) ~\Leftrightarrow~ \downharpoonleft x \in Q \downharpoonright (x))</math>
| <math>\text{the following are identical subsets of}~ I \times S \, :</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10f~:~R8e}</math>
|}
|- style="height:20px"
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D9a.}</math>
| width="80%" style="border-top:1px solid black" | <math>L_{IS}\!</math>
|- style="height:50px"
|
|
| <math>\operatorname{D9b.}</math>
| <math>\overset{\smile}{L_{SI}}</math>
|- style="height:50px"
|
|
| <math>\operatorname{D9c.}</math>
| <math>\overset{\smile}{\operatorname{Con}^L}</math>
|- style="height:50px"
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{D9d.}</math>
|- style="height:40px"
| <math>\overset{\smile}{\operatorname{Con}(L)}</math>
|- style="height:50px"
|
|
| <math>\operatorname{R10g.}</math>
| <math>\operatorname{D9e.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft x \in P \downharpoonright (x) ~,~ \downharpoonleft x \in Q \downharpoonright (x) ~\underline{))}</math>
| <math>\operatorname{proj}_{IS}(L)</math>
|- style="height:50px"
|- style="height:20px"
|
|
| <math>\operatorname{D9f.}</math>
| <math>\operatorname{Conv}(\operatorname{Con}(L))</math>
|- style="height:50px"
|
|
| <math>\operatorname{D9g.}</math>
| <math>\{ (i, s) \in I \times S ~:~ (o, s, i) \in L ~\operatorname{for~some}~ o \in O \}</math>
|}
|}
| <math>\operatorname{R10h.}</math>
| <math>\operatorname{Conj_x^X}~ \underline{((}~ \downharpoonleft x \in P \downharpoonright ~,~ \downharpoonleft x \in Q \downharpoonright ~\underline{))}^\$ (x)</math>
<br>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{R10h~:~R8g}</math>
Recall the definition of <math>\operatorname{Den} (L),</math> the denotative component of <math>L,\!</math> in the following form:
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{Den} (L) ~=~ L_{OS} ~=~ \{ (o, s) \in O \times S ~:~ (o, s, i) \in L ~\text{for some}~ i \in I \}.</math>
|}
|}
Equivalent expressions for this concept are recorded in Definition 10.
<br>
<br>
|- style="height:40px; text-align:center"
|- style="height:40px; text-align:center"
| width="80%" |
| width="80%" |
| width="20%" style="border-left:1px solid black" | <math>\operatorname{Rule~11}</math>
| width="20%" | <math>\operatorname{Definition~10}</math>
|}
|}
|-
|-
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="60%" style="border-top:1px solid black" | <math>Q ~\subseteq~ X</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| <math>\text{the following are identical subsets of}~ O \times S \, :</math>
|}
|}
|-
|-
|- style="height:40px"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{R11a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D10a.}</math>
| width="60%" style="border-top:1px solid black" | <math>Q ~=~ \{ x \in X ~:~ s \}</math>
| width="80%" style="border-top:1px solid black" | <math>L_{OS}\!</math>
|- style="height:40px"
|- style="height:20px"
|
|
|
| <math>\operatorname{D10b.}</math>
| <math>\operatorname{Den}^L</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{R11b.}</math>
| <math>\operatorname{D10c.}</math>
| <math>\operatorname{Den}(L)</math>
|- style="height:40px"
|- style="height:20px"
|
|
| <math>\operatorname{D10d.}</math>
| <math>\operatorname{proj}_{OS}(L)</math>
|- style="height:40px"
|
|
|
| <math>\operatorname{D10e.}</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\{ (o, s) \in O \times S ~:~ (o, s, i) \in L ~\operatorname{for~some}~ i \in I \}</math>
|- style="height:60px"
|}
|}
| <math>\operatorname{R11c.}</math>
<br>
The dyadic relation <math>L_{SO}\!</math> that is the converse of the denotative relation <math>L_{OS}\!</math> can be defined directly in the following fashion:
{| align="center" cellpadding="8" width="90%"
| <math>\overset{\smile}{\operatorname{Den}(L)} ~=~ L_{SO} ~=~ \{ (s, o) \in S \times O ~:~ (o, s, i) \in L ~\text{for some}~ i \in I \}.</math>
|}
A few of the many different expressions for this concept are recorded in Definition 11.
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
& \subseteq &
| width="80%" |
| width="20%" | <math>\operatorname{Definition~11}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| style="border-left:1px solid black; text-align:center" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:20px"
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{the following are identical subsets of}~ S \times O \, :</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D11a.}</math>
| width="80%" style="border-top:1px solid black" | <math>L_{SO}\!</math>
|- style="height:50px"
|
|
| <math>\operatorname{D11b.}</math>
| <math>\overset{\smile}{L_{OS}}</math>
|- style="height:50px"
|
|
| <math>\operatorname{D11c.}</math>
| <math>\overset{\smile}{\operatorname{Den}^L}</math>
|- style="height:50px"
| <math>\operatorname{R11d.}</math>
|
<math>\begin{array}{ccccl}
|- style="height:20px"
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{D11d.}</math>
|- style="height:60px"
| <math>\overset{\smile}{\operatorname{Den}(L)}</math>
|- style="height:50px"
|
|
| <math>\operatorname{R11e.}</math>
| <math>\operatorname{D11e.}</math>
| <math>\overset{X}{\underset{x}{\forall}}~ \upharpoonleft Q \upharpoonright (x) ~=~ \downharpoonleft s \downharpoonright (x)</math>
| <math>\operatorname{proj}_{SO}(L)</math>
|- style="height:50px"
|- style="height:20px"
|
|
| <math>\operatorname{D11f.}</math>
| <math>\operatorname{Conv}(\operatorname{Den}(L))</math>
|- style="height:50px"
|
|
| <math>\operatorname{D11g.}</math>
| <math>\{ (s, o) \in S \times O ~:~ (o, s, i) \in L ~\operatorname{for~some}~ i \in I \}</math>
| <math>\operatorname{R11f.}</math>
| <math>\upharpoonleft Q \upharpoonright ~=~ \downharpoonleft s \downharpoonright</math>
|}
|}
|}
|}
<br>
<br>
The ''denotation of <math>x\!</math> in <math>L,\!</math>'' written <math>\operatorname{Den}(L, x),</math> is defined as follows:
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{Den}(L, x) ~=~ \{ o \in O ~:~ (o, x) \in \operatorname{Den}(L) \}.</math>
|}
In other words:
{| align="center" cellpadding="8" width="90%"
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{R11a}</math> marks the usual starting place for an application of the Rule, that is, the standard form of antecedent condition that is likely to lead to an invocation of the Rule.
| <math>\operatorname{Den}(L, x) ~=~ \{ o \in O ~:~ (o, x, i) \in L ~\text{for some}~ i \in I \}.</math>
|}
|}
Equivalent expressions for this concept are recorded in Definition 12.
<br>
<br>
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:50px; text-align:center"
|- style="height:40px; text-align:center"
| style="width:80%" |
| width="80%" |
| style="width:20%; border-left:1px solid black" | <math>\operatorname{Fact~1}</math>
| width="20%" | <math>\operatorname{Definition~12}</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:50px"
|- style="height:40px"
| style="border-top:1px solid black; width:2%" |
| width="2%" style="border-top:1px solid black" |
| style="border-top:1px solid black; width:18%" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| style="border-top:1px solid black; width:60%" | <math>P, Q ~\subseteq~ X</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
| style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:40px"
|- style="height:50px"
|
| <math>\text{and}\!</math>
| <math>x ~\in~ S</math>
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are equivalent:}\!</math>
| <math>\text{the following are identical subsets of}~ O \, :</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:60px"
|- style="height:40px"
| style="width:2%; border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| style="width:14%; border-top:1px solid black" | <math>\operatorname{F1a.}</math>
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D12a.}</math>
| style="width:64%; border-top:1px solid black" | <math>s \quad \Leftrightarrow \quad (P ~=~ Q)</math>
| width="80%" style="border-top:1px solid black" | <math>L_{OS} \cdot x</math>
|- style="height:40px"
<math>\operatorname{F1a~:~R9a}</math>
|- style="height:20px"
|
|
| <math>\operatorname{D12b.}</math>
| <math>\operatorname{Den}^L \cdot x</math>
|- style="height:40px"
|
|
| <math>\operatorname{D12c.}</math>
| <math>\operatorname{Den}^L |_x</math>
|- style="height:40px"
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{D12d.}</math>
| <math>\operatorname{Den}^L (-, x)</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{F1b.}</math>
| <math>\operatorname{D12e.}</math>
| <math>s \quad \Leftrightarrow \quad (\upharpoonleft P \upharpoonright ~=~ \upharpoonleft Q \upharpoonright)</math>
| <math>\operatorname{Den}(L, x)</math>
|- style="height:40px"
<math>\operatorname{F1b~:~R9b}</math>
|- style="height:20px"
|
|
| <math>\operatorname{D12f.}</math>
| <math>\operatorname{Den}(L) \cdot x</math>
|- style="height:40px"
|
|
| <math>\operatorname{D12g.}</math>
| <math>\{ o \in O ~:~ (o, x) \in \operatorname{Den}(L) \}</math>
|- style="height:40px"
|
|
| <math>\operatorname{D12h.}</math>
| <math>\{ o \in O ~:~ (o, x, i) \in L ~\operatorname{for~some}~ i \in I \}</math>
|}
| <math>\operatorname{F1c.}</math>
|}
| <math>s \quad \Leftrightarrow \quad \overset{X}{\underset{x}{\forall}}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| style="border-left:1px solid black; text-align:center" |
<br>
<math>\operatorname{F1c~:~R9c}</math>
|- style="height:20px"
Signs are ''equiferent'' if they refer to all and only the same objects, that is, if they have exactly the same denotations. In other language for the same relation, signs are said to be ''denotatively equivalent'' or ''referentially equivalent'', but it is probably best to check whether the extension of this concept over the syntactic domain is really a genuine equivalence relation before jumping to the conclusions that are implied by these latter terms.
To define the ''equiference'' of signs in terms of their denotations, one says that ''<math>x\!</math> is equiferent to <math>y\!</math> under <math>L,\!</math>'' and writes <math>x ~\overset{L}{=}~ y,\!</math> to mean that <math>\operatorname{Den}(L, x) = \operatorname{Den}(L, y).</math> Taken in extension, this notion of a relation between signs induces an ''equiference relation'' on the syntactic domain.
For each sign relation <math>L,\!</math> this yields a binary relation <math>\operatorname{Der}(L) \subseteq S \times I</math> that is defined as follows:
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{Der}(L) ~=~ Der^L ~=~ \{ (x, y) \in S \times I ~:~ \operatorname{Den}(L, x) = \operatorname{Den}(L, y) \}.</math>
|}
These definitions and notations are recorded in the following display.
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
| width="80%" |
| width="20%" | <math>\operatorname{Definition~13}</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{the following are identical subsets of}~ S \times I \, :</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D13a.}</math>
| width="80%" style="border-top:1px solid black" | <math>\operatorname{Der}^L</math>
|- style="height:40px"
|
|
| <math>\operatorname{D13b.}</math>
| <math>\operatorname{Der}(L)</math>
|- style="height:40px"
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{D13c.}</math>
|- style="height:60px"
| <math>\{ (x, y) \in S \times I ~:~ \operatorname{Den}^L|_x = \operatorname{Den}^L|_y \}</math>
|- style="height:40px"
|
|
| <math>\operatorname{F1d.}</math>
| <math>\operatorname{D13d.}</math>
| <math>s \quad \Leftrightarrow \quad \operatorname{Conj_x^X}~ (\upharpoonleft P \upharpoonright (x) ~=~ \upharpoonleft Q \upharpoonright (x))</math>
| <math>\{ (x, y) \in S \times I ~:~ \operatorname{Den}(L, x) = \operatorname{Den}(L, y) \}</math>
| style="border-left:1px solid black; text-align:center" |
|}
<p><math>\operatorname{F1d~:~R9d}</math></p>
|}
<br>
The relation <math>\operatorname{Der}(L)</math> is defined and the notation <math>x ~\overset{L}{=}~ y</math> is meaningful in every situation where the corresponding denotation operator <math>\operatorname{Den}(-,-)</math> makes sense, but it remains to check whether this relation enjoys the properties of an equivalence relation.
<ol style="list-style-type:decimal">
<li>
<p>'''Reflexive property.'''</p>
<p>Is it true that <math>x ~\overset{L}{=}~ x</math> for every <math>x \in S = I</math>?</p>
<p><math>\operatorname{F1e~:~R8b}</math></p>
<p><math>\operatorname{F1e~:~\_\_?\_\_}</math></p>
<p> By definition, <math>x ~\overset{L}{=}~ x</math> if and only if <math>\operatorname{Den}(L, x) = \operatorname{Den}(L, x).</math></p>
<p>Thus, the reflexive property holds in any setting where the denotations <math>\operatorname{Den}(L, x)</math> are defined for all signs <math>x\!</math> in the syntactic domain of <math>R.\!</math></p></li>
<li>
<p>'''Symmetric property.'''</p>
<p>Does <math>x ~\overset{L}{=}~ y</math> imply <math>y ~\overset{L}{=}~ x</math> for all <math>x, y \in S</math>?</p>
<p>In effect, does <math>\operatorname{Den}(L, x) = \operatorname{Den}(L, y)</math> imply <math>\operatorname{Den}(L, y) = \operatorname{Den}(L, x)</math> for all signs <math>x\!</math> and <math>y\!</math> in the syntactic domain <math>S\!</math>?</p>
<p><math>\operatorname{F1f~:~\_\_?\_\_}</math></p>
<p>Yes, so long as the sets <math>\operatorname{Den}(L, x)</math> and <math>\operatorname{Den}(L, y)</math> are well-defined, a fact which is already being assumed.</p></li>
<p><math>\operatorname{F1f~:~\_\_?\_\_}</math></p>
<li>
<p>'''Transitive property.'''</p>
<p><math>\operatorname{F1g~:~\_\_?\_\_}</math></p>
<math>\operatorname{F1h~:~~\_\_?\_\_}</math>
<br>
<p>Does <math>x ~\overset{L}{=}~ y</math> and <math>y ~\overset{L}{=}~ z</math> imply <math>x ~\overset{L}{=}~ z</math> for all <math>x, y, z \in S</math>?</p>
===Derived Equivalence Relations===
<p>To belabor the point, does <math>\operatorname{Den}(L, x) = \operatorname{Den}(L, y)</math> and <math>\operatorname{Den}(L, y) = \operatorname{Den}(L, z)</math> imply <math>\operatorname{Den}(L, x) = \operatorname{Den}(L, z)</math> for all <math>x, y, z \in S</math>?</p>
<p>Yes, once again, under the stated conditions.</p></li>
</ol>
It should be clear at this point that any question about the equiference of signs reduces to a question about the equality of sets, specifically, the sets that are indexed by these signs. As a result, so long as these sets are well-defined, the issue of whether equiference relations induce equivalence relations on their syntactic domains is almost as trivial as it initially appears.
Taken in its set-theoretic extension, a relation of equiference induces a ''denotative equivalence relation'' (DER) on its syntactic domain <math>S = I.\!</math> This leads to the formation of ''denotative equivalence classes'' (DECs), ''denotative partitions'' (DEPs), and ''denotative equations'' (DEQs) on the syntactic domain. But what does it mean for signs to be equiferent?
Notice that this is not the same thing as being ''semiotically equivalent'', in the sense of belonging to a single ''semiotic equivalence class'' (SEC), falling into the same part of a ''semiotic partition'' (SEP), or having a ''semiotic equation'' (SEQ) between them. It is only when very felicitous conditions obtain, establishing a concord between the denotative and the connotative components of a sign relation, that these two ideas coalesce.
In making the next set of definitions and in using the corresponding terminology it is taken for granted that all of the references of signs are relative to a particular sign relation <math>L \subseteq O \times S \times I</math> that either remains to be specified or is already understood. Further, I continue to assume that <math>S = I,\!</math> in which case this set is called the ''syntactic domain'' of <math>L.\!</math>
In general, there is no necessity that the equiference of signs, that is, their denotational equivalence or their referential equivalence, induces the same equivalence relation on the syntactic domain as that defined by their semiotic equivalence, even though this state of accord seems like an especially desirable situation. This makes it necessary to find a distinctive nomenclature for these structures, for which I adopt the term ''denotative equivalence relations'' (DERs). In their train they bring the allied structures of ''denotative equivalence classes'' (DECs) and ''denotative partitions'' (DEPs), while the corresponding statements of ''denotative equations'' (DEQs) are expressible in the form <math>x ~\overset{L}{=}~ y.</math>
The uses of the equal sign for denoting equations or equivalences are recalled and extended in the following ways:
# If <math>E\!</math> is an arbitrary equivalence relation, then the equation <math>x =_E y\!</math> means that <math>(x, y) \in E.</math>
# If <math>L\!</math> is a sign relation such that <math>L_{SI}\!</math> is a SER on <math>S = I,\!</math> then the semiotic equation <math>x =_L y\!</math> means that <math>(x, y) \in L_{SI}.</math>
# If <math>L\!</math> is a sign relation such that <math>F\!</math> is its DER on <math>S = I,\!</math> then the denotative equation <math>x ~\overset{L}{=}~ y</math> means that <math>(x, y) \in F,</math> in other words, that <math>\operatorname{Den}(L, x) = \operatorname{Den}(L, y).</math>
The use of square brackets for denoting equivalence classes is recalled and extended in the following ways:
# If <math>E\!</math> is an arbitrary equivalence relation, then <math>[x]_E\!</math> is the equivalence class of <math>x\!</math> under <math>E.\!</math>
# If <math>L\!</math> is a sign relation such that <math>\operatorname{Con}(L)</math> is a SER on <math>S = I,\!</math> then <math>[x]_L\!</math> is the SEC of <math>x\!</math> under <math>\operatorname{Con}(L).</math>
# If <math>L\!</math> is a sign relation such that <math>\operatorname{Der}(L)</math> is a DER on <math>S = I,\!</math> then <math>[x]^L\!</math> is the DEC of <math>x\!</math> under <math>\operatorname{Der}(L).</math>
By applying the form of Fact 1 to the special case where <math>X = \operatorname{Den}(L, x)</math> and <math>Y = \operatorname{Den}(L, y),</math> one obtains the following facts.
<br>
<br>
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
|- style="height:50px; text-align:center"
| width="80%" |
| style="width:80%" |
| width="20%" | <math>\operatorname{Definition~8}</math>
| style="width:20%; border-left:1px solid black" | <math>\operatorname{Fact~2.1}</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="10%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
| width="68%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:40px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:50px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are identical subsets of}~ S \times I \, :</math>
| <math>\text{the following are identical subsets of}~ S \times I :</math>
| style="border-left:1px solid black" |
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:60px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D8a.}</math>
| width="10%" style="border-top:1px solid black" | <math>\operatorname{F2.1a.}</math>
| width="80%" style="border-top:1px solid black" | <math>L_{SI}\!</math>
| width="68%" style="border-top:1px solid black" | <math>\operatorname{Der}^L</math>
|- style="height:40px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black; text-align:center" | <math>\operatorname{F2.1a~:~D13a}</math>
|- style="height:20px"
|
|
|
|
|
|
| <math>\operatorname{D8d.}</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{proj}_{SI}(L)</math>
|- style="height:40px"
|- style="height:40px"
|
|
| <math>\operatorname{D8e.}</math>
| valign="top" | <math>\operatorname{F2.1b.}</math>
| <math>\{ (s, i) \in S \times I ~:~ (o, s, i) \in L ~\operatorname{for~some}~ o \in O \}</math>
| valign="top" | <math>\operatorname{Der}(L)</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.1b~:~D13b}</math>
|- style="height:20px"
|
| <math>\overset{\smile}{\operatorname{Con}(L)} ~=~ L_{IS} ~=~ \{ (i, s) \in I \times S ~:~ (o, s, i) \in L ~\text{for some}~ o \in O \}.</math>
|}
|- style="height:40px"
|
|
|
|
| <math>\operatorname{D9b.}</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\overset{\smile}{L_{SI}}</math>
|- style="height:60px"
|- style="height:50px"
|
|
| <math>\operatorname{D9c.}</math>
| valign="top" | <math>\operatorname{F2.1c.}</math>
| <math>\overset{\smile}{\operatorname{Con}^L}</math>
| valign="top" |
|- style="height:50px"
<math>\begin{array}{ll}
\{ & (x, y) \in S \times I ~: \\
& \operatorname{Den}(L, x) ~=~ \operatorname{Den}(L, y) \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F2.1c~:~D13c}</math></p>
<p><math>\operatorname{F2.1c~:~R9a}</math></p>
|- style="height:20px"
|
|
|
|
|
|
| <math>\operatorname{D9f.}</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{Conv}(\operatorname{Con}(L))</math>
|- style="height:60px"
|- style="height:50px"
|
| valign="top" | <math>\operatorname{F2.1d.}</math>
| valign="top" |
<math>\begin{array}{ll}
\{ & (x, y) \in S \times I ~: \\
& \upharpoonleft \operatorname{Den}(L, x) \upharpoonright ~=~ \upharpoonleft \operatorname{Den}(L, y) \upharpoonright \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.1d~:~R9b}</math>
|- style="height:20px"
|
|
|
|
|
|
| <math>\operatorname{D10b.}</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{Den}^L</math>
|- style="height:60px"
|- style="height:40px"
|
| valign="top" | <math>\operatorname{F2.1e.}</math>
| valign="top" |
<math>\begin{array}{ll}
\{ & (x, y) \in S \times I ~: \\
& \overset{O}{\underset{o}{\forall}}~ \upharpoonleft \operatorname{Den}(L, x) \upharpoonright (o) ~=~ \upharpoonleft \operatorname{Den}(L, y) \upharpoonright (o) \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.1e~:~R9c}</math>
|- style="height:20px"
|
|
|
|
|
| <math>\operatorname{D10d.}</math>
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
| <math>\operatorname{proj}_{OS}(L)</math>
|- style="height:60px"
|- style="height:40px"
|
|
| <math>\operatorname{D10e.}</math>
| valign="top" | <math>\operatorname{F2.1f.}</math>
| <math>\{ (o, s) \in O \times S ~:~ (o, s, i) \in L ~\operatorname{for~some}~ i \in I \}</math>
| valign="top" |
|}
<math>\begin{array}{ll}
|}
\{ & (x, y) \in S \times I ~: \\
& \underset{o \in O}{\operatorname{Conj}}~ \upharpoonleft \operatorname{Den}(L, x) \upharpoonright (o) ~=~ \upharpoonleft \operatorname{Den}(L, y) \upharpoonright (o) \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.1f~:~R9d}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| valign="top" | <math>\operatorname{F2.1g.}</math>
| valign="top" |
<math>\begin{array}{ll}
\{ & (x, y) \in S \times I ~: \\
& \underset{o \in O}{\operatorname{Conj}}~ \underline{((}~ \upharpoonleft \operatorname{Den}(L, x) \upharpoonright (o) ~,~ \upharpoonleft \operatorname{Den}(L, y) \upharpoonright (o) ~\underline{))} \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.1g~:~R9e}</math>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| valign="top" | <math>\operatorname{F2.1h.}</math>
| valign="top" |
<math>\begin{array}{ll}
\{ & (x, y) \in S \times I ~: \\
& \underset{o \in O}{\operatorname{Conj}}~ \underline{((}~ \upharpoonleft \operatorname{Den}(L, x) \upharpoonright ~,~ \upharpoonleft \operatorname{Den}(L, y) \upharpoonright ~\underline{))}^\$ (o) \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F2.1h~:~R9f}</math></p>
<p><math>\operatorname{F2.1h~:~D12e}</math></p>
|- style="height:20px"
|
|
|
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:60px"
|
| valign="top" | <math>\operatorname{F2.1i.}</math>
| valign="top" |
<math>\begin{array}{ll}
\{ & (x, y) \in S \times I ~: \\
& \underset{o \in O}{\operatorname{Conj}}~ \underline{((}~ \upharpoonleft L_{OS} \cdot x \upharpoonright ~,~ \upharpoonleft L_{OS} \cdot y \upharpoonright ~\underline{))}^\$ (o) \\
\} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.1i~:~D12a}</math>
|}
|}
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
|- style="height:50px; text-align:center"
| width="80%" |
| style="width:80%" |
| width="20%" | <math>\operatorname{Definition~11}</math>
| style="width:20%; border-left:1px solid black" | <math>\operatorname{Fact~2.2}</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="12%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
| width="66%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:40px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:50px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are identical subsets of}~ S \times O \, :</math>
| <math>\text{the following are equivalent:}\!</math>
| style="border-left:1px solid black" |
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:50px"
|- style="height:10px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D11a.}</math>
| width="12%" style="border-top:1px solid black" |
| width="80%" style="border-top:1px solid black" | <math>L_{SO}\!</math>
| width="66%" style="border-top:1px solid black" |
|- style="height:50px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:100px"
|
|
| <math>\operatorname{D11b.}</math>
| valign="top" | <math>\operatorname{F2.2a.}</math>
| <math>\overset{\smile}{L_{OS}}</math>
| valign="top" |
|- style="height:50px"
<math>\begin{array}{cccl}
\operatorname{Der}^L
& = & \{ & (x, y) \in S \times I ~: \\
& & & \begin{array}{ccl}
\underset{o \in O}{\operatorname{Conj}} \\
& ( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& = & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& ) & \\
\end{array} \\
& & \} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{F2.2a~:~R11a}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D11c.}</math>
| valign="top" | <math>\operatorname{F2.2b.}</math>
| <math>\overset{\smile}{\operatorname{Den}^L}</math>
| valign="top" |
|- style="height:50px"
<math>\begin{array}{ccccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright
& = & \upharpoonleft & \{ & (x, y) \in S \times I ~: \\
& & & & \begin{array}{ccl}
\underset{o \in O}{\operatorname{Conj}} \\
& ( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& = & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& ) & \\
\end{array} \\
& & & \} & \\
& & \upharpoonright & & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.2b~:~R11b}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D11d.}</math>
| valign="top" | <math>\operatorname{F2.2c.}</math>
| <math>\overset{\smile}{\operatorname{Den}(L)}</math>
| valign="top" |
|- style="height:50px"
<math>\begin{array}{cccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright
& = & \{ & (x, y, z) \in S \times I \times \underline\mathbb{B} ~:~ z = \\
& & & \begin{array}{cccl}
\downharpoonleft & \underset{o \in O}{\operatorname{Conj}} \\
& & ( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& & = & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& & ) & \\
\downharpoonright & & \\
\end{array} \\
& & \} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.2c~:~R11c}</math></p>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D11e.}</math>
| valign="top" | <math>\operatorname{F2.2d.}</math>
| <math>\operatorname{proj}_{SO}(L)</math>
| valign="top" |
|- style="height:50px"
<math>\begin{array}{cccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright
& = & \{ & (x, y, z) \in S \times I \times \underline\mathbb{B} ~:~ z = \\
& & & \begin{array}{cccl}
\underset{o \in O}{\operatorname{Conj}} \\
& \downharpoonleft & ( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& & = & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& & ) & \\
& \downharpoonright & & \\
\end{array} \\
& & \} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.2d~:~Log}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D11f.}</math>
| valign="top" | <math>\operatorname{F2.2e.}</math>
| <math>\operatorname{Conv}(\operatorname{Den}(L))</math>
| valign="top" |
|- style="height:50px"
<math>\begin{array}{cccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright
& = & \{ & (x, y, z) \in S \times I \times \underline\mathbb{B} ~:~ z = \\
& & & \begin{array}{ccl}
\underset{o \in O}{\operatorname{Conj}} \\
& \underline{((} & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& , & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& \underline{))} & \\
\end{array} \\
& & \} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.2e~:~Log}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D11g.}</math>
| valign="top" | <math>\operatorname{F2.2f.}</math>
| <math>\{ (s, o) \in S \times O ~:~ (o, s, i) \in L ~\operatorname{for~some}~ i \in I \}</math>
| valign="top" |
<math>\begin{array}{cccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright
& = & \{ & (x, y, z) \in S \times I \times \underline\mathbb{B} ~:~ z = \\
& & & \begin{array}{cll}
\underset{o \in O}{\operatorname{Conj}} \\
& \underline{((} & \upharpoonleft \operatorname{Den}^L x \upharpoonright \\
& , & \upharpoonleft \operatorname{Den}^L y \upharpoonright \\
& \underline{))}^\$ & (o) \\
\end{array} \\
& & \} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<math>\operatorname{F2.2f~:~$~}</math>
|}
|}
|}
|}
<br>
<br>
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px; text-align:center"
|- style="height:50px; text-align:center"
| width="80%" |
| style="width:80%" |
| width="20%" | <math>\operatorname{Definition~12}</math>
| style="width:20%; border-left:1px solid black" | <math>\operatorname{Fact~2.3}</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:50px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="12%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
| width="66%" style="border-top:1px solid black" | <math>L ~\subseteq~ O \times S \times I</math>
|- style="height:40px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|
|- style="height:50px"
|- style="height:40px"
|
|
| <math>\text{then}\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following are identical subsets of}~ O \, :</math>
| <math>\text{the following are equivalent:}\!</math>
| style="border-left:1px solid black" |
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:40px"
|- style="height:10px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\operatorname{D12a.}</math>
| width="12%" style="border-top:1px solid black" |
| width="80%" style="border-top:1px solid black" | <math>L_{OS} \cdot x</math>
| width="66%" style="border-top:1px solid black" |
|- style="height:40px"
| width="20%" style="border-top:1px solid black; border-left:1px solid black" |
|- style="height:100px"
|
|
| <math>\operatorname{D12b.}</math>
| valign="top" | <math>\operatorname{F2.3a.}</math>
| <math>\operatorname{Den}^L \cdot x</math>
| valign="top" |
|- style="height:40px"
<math>\begin{array}{cccl}
\operatorname{Der}^L
& = & \{ & (x, y) \in S \times I ~: \\
& & & \begin{array}{ccl}
\underset{o \in O}{\operatorname{Conj}} \\
& ( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& = & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& ) & \\
\end{array} \\
& & \} & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{F2.3a~:~R11a}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D12c.}</math>
| valign="top" | <math>\operatorname{F2.3b.}</math>
| <math>\operatorname{Den}^L |_x</math>
| valign="top" |
|- style="height:40px"
<math>\begin{array}{ccccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright (x, y)
& = & \downharpoonleft & \underset{o \in O}{\operatorname{Conj}} \\
& & & & \begin{array}{cl}
( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
= & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
) & \\
\end{array} \\
& & \downharpoonright & & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{F2.3b~:~R11d}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D12d.}</math>
| valign="top" | <math>\operatorname{F2.3c.}</math>
| <math>\operatorname{Den}^L (-, x)</math>
| valign="top" |
|- style="height:40px"
<math>\begin{array}{ccccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright (x, y)
& = & \underset{o \in O}{\operatorname{Conj}} \\
& & & \begin{array}{ccl}
\downharpoonleft & ( & \upharpoonleft \operatorname{Den}^L x \upharpoonright (o) \\
& = & \upharpoonleft \operatorname{Den}^L y \upharpoonright (o) \\
& ) & \\
\downharpoonright & & \\
\end{array} \\
& & & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{F2.3c~:~Log}</math></p>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D12e.}</math>
| valign="top" | <math>\operatorname{F2.3d.}</math>
| <math>\operatorname{Den}(L, x)</math>
| valign="top" |
|- style="height:40px"
<math>\begin{array}{ccccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright (x, y)
& = & \underset{o \in O}{\operatorname{Conj}} \\
& & & \begin{array}{ccl}
\downharpoonleft & ( & \upharpoonleft \operatorname{Den}^L \upharpoonright (o, x) \\
& = & \upharpoonleft \operatorname{Den}^L \upharpoonright (o, y) \\
& ) & \\
\downharpoonright & & \\
\end{array} \\
& & & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{F2.3d~:~Def}</math>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D12f.}</math>
| valign="top" | <math>\operatorname{F2.3e.}</math>
| <math>\operatorname{Den}(L) \cdot x</math>
| valign="top" |
|- style="height:40px"
<math>\begin{array}{ccccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright (x, y)
& = & \underset{o \in O}{\operatorname{Conj}} \\
& & & \begin{array}{cl}
\underline{((} & \upharpoonleft \operatorname{Den}^L \upharpoonright (o, x) \\
, & \upharpoonleft \operatorname{Den}^L \upharpoonright (o, y) \\
\underline{))} & \\
\end{array} \\
& & & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" |
<p><math>\operatorname{F2.3e~:~Log}</math></p>
<p><math>\operatorname{F2.3e~:~D10b}</math></p>
|- style="height:20px"
| colspan="3" |
| style="border-left:1px solid black; text-align:center" | <math>::\!</math>
|- style="height:100px"
|
|
| <math>\operatorname{D12g.}</math>
| valign="top" | <math>\operatorname{F2.3f.}</math>
| <math>\{ o \in O ~:~ (o, x) \in \operatorname{Den}(L) \}</math>
| valign="top" |
|- style="height:40px"
<math>\begin{array}{ccccl}
\upharpoonleft \operatorname{Der}^L \upharpoonright (x, y)
| <math>\operatorname{D12h.}</math>
& = & \underset{o \in O}{\operatorname{Conj}} \\
& & & \begin{array}{cl}
\underline{((} & \upharpoonleft L_{OS} \upharpoonright (o, x) \\
, & \upharpoonleft L_{OS} \upharpoonright (o, y) \\
\underline{))} & \\
\end{array} \\
& & & \\
\end{array}</math>
| style="border-left:1px solid black; text-align:center" | <math>\operatorname{F2.3f~:~D10a}</math>
|}
|}
|}
|}
<br>
<br>
=====1.3.12.3. Digression on Derived Relations=====
A better understanding of derived equivalence relations (DERs) can be achieved by placing their constructions within a more general context and thus comparing the associated type of derivation operation, namely, the one that takes a triadic relation <math>L\!</math> into a dyadic relation <math>\operatorname{Der}(L),</math> with other types of operations on triadic relations. The proper setting would permit a comparative study of all their constructions from a basic set of projections and a full array of compositions on dyadic relations.
To that end, let the derivation <math>\operatorname{Der}(L)</math> be expressed in the following way:
{| align="center" cellpadding="8" width="90%"
{| align="center" cellpadding="8" width="90%"
| <math>\operatorname{Der}(L) ~=~ Der^L ~=~ \{ (x, y) \in S \times I ~:~ \operatorname{Den}(L, x) = \operatorname{Den}(L, y) \}.</math>
| <math>\upharpoonleft \operatorname{Der}(L) \upharpoonright (x, y) \quad = \quad \underset{o \in O}{\operatorname{Conj}} ~\underline{((}~ \upharpoonleft L_{SO} \upharpoonright (x, o) ~,~ \upharpoonleft L_{OS} \upharpoonright (o, y) ~\underline{))}~.</math>
|}
|}
From this may be abstracted a way of composing two dyadic relations that have a domain in common. For example, let <math>P \subseteq X \times M</math> and <math>Q \subseteq M \times Y</math> be dyadic relations that have the middle domain <math>M\!</math> in common. Then we may define a form of composition, notated <math>P \circeq Q,</math> where <math>P \circeq Q ~\subseteq~ X \times Y</math> is defined as follows:
<br>
{| align="center" cellpadding="8" width="90%"
| <math>\upharpoonleft P \circeq Q \upharpoonright (x, y) \quad = \quad \underset{m \in M}{\operatorname{Conj}} ~\underline{((}~ \upharpoonleft P \upharpoonright (x, m) ~,~ \upharpoonleft Q \upharpoonright (m, y) ~\underline{))}~.</math>
|}
<pre>
Compare this with the usual form of composition, typically notated <math>P \circ Q</math> and defined as follows:
{| align="center" cellpadding="8" width="90%"
| <math>\upharpoonleft P \circ Q \upharpoonright (x, y) \quad = \quad \underset{m \in M}{\operatorname{Disj}} ~\upharpoonleft P \upharpoonright (x, m) ~\cdot~ \upharpoonleft Q \upharpoonright (m, y)~.</math>
|}
==Appendices==
===Logical Translation Rule 1===
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:48px; text-align:right"
| width="98%" | <math>\text{Logical Translation Rule 1}\!</math>
| width="2%" |
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:48px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
<li>
| width="80%" style="border-top:1px solid black" |
<math>s ~\text{is a sentence about things in the universe X}</math>
|- style="height:48px"
|
| <math>\text{and}\!</math>
| <math>p ~\text{is a proposition} ~:~ X \to \underline\mathbb{B}</math>
|- style="height:48px"
|
| <math>\text{such that:}\!</math>
|
|- style="height:48px"
|
| <math>\text{L1a.}\!</math>
| <math>\downharpoonleft s \downharpoonright ~=~ p</math>
|- style="height:48px"
|
| <math>\text{then}\!</math>
| <math>\text{the following equations hold:}\!</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" style="text-align:center" width="100%"
|- style="height:52px"
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" align="left" | <math>\text{L1b}_{00}.\!</math>
| width="20%" style="border-top:1px solid black" |
<math>\downharpoonleft \operatorname{false} \downharpoonright</math>
| width="5%" style="border-top:1px solid black" | <math>=\!</math>
| width="20%" style="border-top:1px solid black" | <math>(~)</math>
| width="5%" style="border-top:1px solid black" | <math>=\!</math>
| width="30%" style="border-top:1px solid black" |
<math>\underline{0} ~:~ X \to \underline\mathbb{B}</math>
|- style="height:52px"
|
| align="left" | <math>\text{L1b}_{01}.\!</math>
| <math>\downharpoonleft \operatorname{not}~ s \downharpoonright</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright)</math>
| <math>=\!</math>
| <math>(p) ~:~ X \to \underline\mathbb{B}</math>
|- style="height:52px"
|
| align="left" | <math>\text{L1b}_{10}.\!</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>=\!</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>=\!</math>
| <math>p ~:~ X \to \underline\mathbb{B}</math>
|- style="height:52px"
|
| align="left" | <math>\text{L1b}_{11}.\!</math>
| <math>\downharpoonleft \operatorname{true} \downharpoonright</math>
| <math>=\!</math>
| <math>((~))</math>
| <math>=\!</math>
| <math>\underline{1} ~:~ X \to \underline\mathbb{B}</math>
|}
|}
<br>
===Geometric Translation Rule 1===
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:48px; text-align:right"
| width="98%" | <math>\text{Geometric Translation Rule 1}\!</math>
| width="2%" |
| <math>\upharpoonleft \operatorname{Der}(L) \upharpoonright (x, y) \quad = \quad \underset{o \in O}{\operatorname{Conj}} ~\underline{((}~ \upharpoonleft L_{SO} \upharpoonright (x, o) ~,~ \upharpoonleft L_{OS} \upharpoonright (o, y) ~\underline{))}~.</math>
|}
|}
|-
|-
|
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" |
| width="80%" style="border-top:1px solid black" | <math>Q \subseteq X</math>
<math>s ~\text{is a sentence about things in the universe X}</math>
|- style="height:48px"
|- style="height:48px"
|
|
| <math>\text{and}\!</math>
| <math>\text{and}\!</math>
| <math>p ~\text{is a proposition} ~:~ X \to \underline\mathbb{B}</math>
| <math>p ~:~ X \to \underline\mathbb{B}</math>
|- style="height:48px"
|- style="height:48px"
|
|
|- style="height:48px"
|- style="height:48px"
|
|
| <math>\text{L1a.}\!</math>
| <math>\text{G1a.}\!</math>
| <math>\downharpoonleft s \downharpoonright ~=~ p</math>
| <math>\upharpoonleft Q \upharpoonright ~=~ p</math>
|- style="height:48px"
|- style="height:48px"
|
|
|- style="height:52px"
|- style="height:52px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" align="left" | <math>\text{L1b}_{00}.\!</math>
| width="18%" style="border-top:1px solid black" align="left" | <math>\text{G1b}_{00}.\!</math>
| width="20%" style="border-top:1px solid black" |
| width="20%" style="border-top:1px solid black" |
<math>\downharpoonleft \operatorname{false} \downharpoonright</math>
<math>\upharpoonleft \varnothing \upharpoonright</math>
| width="5%" style="border-top:1px solid black" | <math>=\!</math>
| width="5%" style="border-top:1px solid black" | <math>=\!</math>
| width="20%" style="border-top:1px solid black" | <math>(~)</math>
| width="20%" style="border-top:1px solid black" | <math>(~)</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L1b}_{01}.\!</math>
| align="left" | <math>\text{G1b}_{01}.\!</math>
| <math>\downharpoonleft \operatorname{not}~ s \downharpoonright</math>
| <math>\upharpoonleft {}^{_\sim} Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright)</math>
| <math>(\upharpoonleft Q \upharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p) ~:~ X \to \underline\mathbb{B}</math>
| <math>(p) ~:~ X \to \underline\mathbb{B}</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L1b}_{10}.\!</math>
| align="left" | <math>\text{G1b}_{10}.\!</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>\upharpoonleft Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>\upharpoonleft Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>p ~:~ X \to \underline\mathbb{B}</math>
| <math>p ~:~ X \to \underline\mathbb{B}</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L1b}_{11}.\!</math>
| align="left" | <math>\text{G1b}_{11}.\!</math>
| <math>\downharpoonleft \operatorname{true} \downharpoonright</math>
| <math>\upharpoonleft X \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((~))</math>
| <math>((~))</math>
<br>
<br>
===Geometric Translation Rule 1===
===Logical Translation Rule 2===
<br>
<br>
{| align="center" cellpadding="0" cellspacing="0" width="100%"
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:48px; text-align:right"
|- style="height:48px; text-align:right"
| width="98%" | <math>\text{Geometric Translation Rule 1}\!</math>
| width="98%" | <math>\text{Logical Translation Rule 2}\!</math>
| width="2%" |
| width="2%" |
|}
|}
|- style="height:48px"
|- style="height:48px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="14%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="80%" style="border-top:1px solid black" | <math>Q \subseteq X</math>
| width="84%" style="border-top:1px solid black" |
<math>s, t ~\text{are sentences about things in the universe}~ X</math>
|- style="height:48px"
|- style="height:48px"
|
|
| <math>\text{and}\!</math>
| <math>\text{and}\!</math>
| <math>p ~:~ X \to \underline\mathbb{B}</math>
| <math>p, q ~\text{are propositions} ~:~ X \to \underline\mathbb{B}</math>
|- style="height:48px"
|- style="height:48px"
|
|
|- style="height:48px"
|- style="height:48px"
|
|
| <math>\text{G1a.}\!</math>
| <math>\text{L2a.}\!</math>
| <math>\upharpoonleft Q \upharpoonright ~=~ p</math>
| <math>\downharpoonleft s \downharpoonright ~=~ p \quad \operatorname{and} \quad \downharpoonleft t \downharpoonright ~=~ q</math>
|- style="height:48px"
|- style="height:48px"
|
|
|- style="height:52px"
|- style="height:52px"
| width="2%" style="border-top:1px solid black" |
| width="2%" style="border-top:1px solid black" |
| width="18%" style="border-top:1px solid black" align="left" | <math>\text{G1b}_{00}.\!</math>
| width="14%" style="border-top:1px solid black" align="left" | <math>\text{L2b}_{0}.\!</math>
| width="20%" style="border-top:1px solid black" |
| width="32%" style="border-top:1px solid black" |
<math>\upharpoonleft \varnothing \upharpoonright</math>
<math>\downharpoonleft \operatorname{false} \downharpoonright</math>
| width="5%" style="border-top:1px solid black" | <math>=\!</math>
| width="4%" style="border-top:1px solid black" | <math>=\!</math>
| width="20%" style="border-top:1px solid black" | <math>(~)</math>
| width="28%" style="border-top:1px solid black" | <math>(~)</math>
| width="5%" style="border-top:1px solid black" | <math>=\!</math>
| width="4%" style="border-top:1px solid black" | <math>=\!</math>
| width="30%" style="border-top:1px solid black" |
| width="16%" style="border-top:1px solid black" | <math>(~)</math>
<math>\underline{0} ~:~ X \to \underline\mathbb{B}</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G1b}_{01}.\!</math>
| align="left" | <math>\text{L2b}_{1}.\!</math>
| <math>\upharpoonleft {}^{_\sim} Q \upharpoonright</math>
| <math>\downharpoonleft \operatorname{neither}~ s ~\operatorname{nor}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft Q \upharpoonright)</math>
| <math>(\downharpoonleft s \downharpoonright)(\downharpoonleft t \downharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p) ~:~ X \to \underline\mathbb{B}</math>
| <math>(p)(q)\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G1b}_{10}.\!</math>
| align="left" | <math>\text{L2b}_{2}.\!</math>
| <math>\upharpoonleft Q \upharpoonright</math>
| <math>\downharpoonleft \operatorname{not}~ s ~\operatorname{but}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\upharpoonleft Q \upharpoonright</math>
| <math>(\downharpoonleft s \downharpoonright) \downharpoonleft t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>p ~:~ X \to \underline\mathbb{B}</math>
| <math>(p) q\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G1b}_{11}.\!</math>
| align="left" | <math>\text{L2b}_{3}.\!</math>
| <math>\upharpoonleft X \upharpoonright</math>
| <math>\downharpoonleft \operatorname{not}~ s \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((~))</math>
| <math>(\downharpoonleft s \downharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\underline{1} ~:~ X \to \underline\mathbb{B}</math>
| <math>(p)\!</math>
|- style="height:52px"
|- style="height:48px"
|
|
| <math>\text{and}\!</math>
| align="left" | <math>\text{L2b}_{4}.\!</math>
| <math>p, q ~\text{are propositions} ~:~ X \to \underline\mathbb{B}</math>
| <math>\downharpoonleft s ~\operatorname{and~not}~ t \downharpoonright</math>
|- style="height:48px"
| <math>=\!</math>
| <math>\downharpoonleft s \downharpoonright (\downharpoonleft t \downharpoonright)</math>
| <math>=\!</math>
| <math>p (q)\!</math>
|- style="height:52px"
|
|
| <math>\text{such that:}\!</math>
| align="left" | <math>\text{L2b}_{5}.\!</math>
| <math>\downharpoonleft \operatorname{not}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>(\downharpoonleft t \downharpoonright)</math>
| <math>=\!</math>
| <math>(q)\!</math>
|- style="height:52px"
|
|
|- style="height:48px"
| align="left" | <math>\text{L2b}_{6}.\!</math>
| <math>\downharpoonleft s ~\operatorname{or}~ t, ~\operatorname{not~both} \downharpoonright</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright ~,~ \downharpoonleft t \downharpoonright)</math>
| <math>=\!</math>
| <math>(p, q)\!</math>
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{7}.\!</math>
| <math>\downharpoonleft \operatorname{not~both}~ s ~\operatorname{and}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright ~ \downharpoonleft t \downharpoonright)</math>
| <math>=\!</math>
| <math>(p q)\!</math>
| width="32%" style="border-top:1px solid black" |
<math>\downharpoonleft \operatorname{false} \downharpoonright</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{1}.\!</math>
| align="left" | <math>\text{L2b}_{8}.\!</math>
| <math>\downharpoonleft \operatorname{neither}~ s ~\operatorname{nor}~ t \downharpoonright</math>
| <math>\downharpoonleft s ~\operatorname{and}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright)(\downharpoonleft t \downharpoonright)</math>
| <math>\downharpoonleft s \downharpoonright ~ \downharpoonleft t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p)(q)\!</math>
| <math>p q\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{2}.\!</math>
| align="left" | <math>\text{L2b}_{9}.\!</math>
| <math>\downharpoonleft \operatorname{not}~ s ~\operatorname{but}~ t \downharpoonright</math>
| <math>\downharpoonleft s ~\operatorname{is~equivalent~to}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright) \downharpoonleft t \downharpoonright</math>
| <math>((\downharpoonleft s \downharpoonright ~,~ \downharpoonleft t \downharpoonright))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p) q\!</math>
| <math>((p, q))\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{3}.\!</math>
| align="left" | <math>\text{L2b}_{10}.\!</math>
| <math>\downharpoonleft \operatorname{not}~ s \downharpoonright</math>
| <math>\downharpoonleft t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright)</math>
| <math>\downharpoonleft t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p)\!</math>
| <math>q\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{4}.\!</math>
| align="left" | <math>\text{L2b}_{11}.\!</math>
| <math>\downharpoonleft s ~\operatorname{and~not}~ t \downharpoonright</math>
| <math>\downharpoonleft s ~\operatorname{implies}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\downharpoonleft s \downharpoonright (\downharpoonleft t \downharpoonright)</math>
| <math>(\downharpoonleft s \downharpoonright (\downharpoonleft t \downharpoonright))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>p (q)\!</math>
| <math>(p (q))\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{5}.\!</math>
| align="left" | <math>\text{L2b}_{12}.\!</math>
| <math>\downharpoonleft \operatorname{not}~ t \downharpoonright</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft t \downharpoonright)</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(q)\!</math>
| <math>p\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{6}.\!</math>
| align="left" | <math>\text{L2b}_{13}.\!</math>
| <math>\downharpoonleft s ~\operatorname{or}~ t, ~\operatorname{not~both} \downharpoonright</math>
| <math>\downharpoonleft s ~\operatorname{is~implied~by}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright ~,~ \downharpoonleft t \downharpoonright)</math>
| <math>((\downharpoonleft s \downharpoonright) \downharpoonleft t \downharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p, q)\!</math>
| <math>((p) q)\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{7}.\!</math>
| align="left" | <math>\text{L2b}_{14}.\!</math>
| <math>\downharpoonleft \operatorname{not~both}~ s ~\operatorname{and}~ t \downharpoonright</math>
| <math>\downharpoonleft s ~\operatorname{or}~ t \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\downharpoonleft s \downharpoonright ~ \downharpoonleft t \downharpoonright)</math>
| <math>((\downharpoonleft s \downharpoonright)(\downharpoonleft t \downharpoonright))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p q)\!</math>
| <math>((p)(q))\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{8}.\!</math>
| align="left" | <math>\text{L2b}_{15}.\!</math>
| <math>\downharpoonleft s ~\operatorname{and}~ t \downharpoonright</math>
| <math>\downharpoonleft \operatorname{true} \downharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\downharpoonleft s \downharpoonright ~ \downharpoonleft t \downharpoonright</math>
| <math>((~))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>p q\!</math>
| <math>((~))</math>
|- style="height:52px"
|}
|
|}
| align="left" | <math>\text{L2b}_{9}.\!</math>
| <math>\downharpoonleft s ~\operatorname{is~equivalent~to}~ t \downharpoonright</math>
<br>
| <math>=\!</math>
| <math>((\downharpoonleft s \downharpoonright ~,~ \downharpoonleft t \downharpoonright))</math>
===Geometric Translation Rule 2===
| <math>=\!</math>
<br>
|- style="height:52px"
|
{| align="center" cellpadding="0" cellspacing="0" style="border-left:1px solid black; border-top:1px solid black; border-right:1px solid black; border-bottom:1px solid black" width="90%"
| align="left" | <math>\text{L2b}_{10}.\!</math>
|
| <math>\downharpoonleft t \downharpoonright</math>
{| align="center" cellpadding="0" cellspacing="0" width="100%"
| <math>=\!</math>
|- style="height:48px; text-align:right"
| <math>\downharpoonleft t \downharpoonright</math>
| width="98%" | <math>\text{Geometric Translation Rule 2}\!</math>
| <math>=\!</math>
| width="2%" |
| <math>q\!</math>
|}
|- style="height:52px"
|-
|
{| align="center" cellpadding="0" cellspacing="0" width="100%"
|- style="height:48px"
| width="2%" style="border-top:1px solid black" |
| width="14%" style="border-top:1px solid black" | <math>\text{If}\!</math>
| width="84%" style="border-top:1px solid black" | <math>P, Q \subseteq X</math>
|- style="height:48px"
|
| <math>\text{and}\!</math>
| <math>p, q ~:~ X \to \underline\mathbb{B}</math>
|- style="height:48px"
|
|
| <math>\text{such that:}\!</math>
|
|
| align="left" | <math>\text{L2b}_{12}.\!</math>
|- style="height:48px"
| <math>\downharpoonleft s \downharpoonright</math>
|
| <math>=\!</math>
| <math>\text{G2a.}\!</math>
| <math>\downharpoonleft s \downharpoonright</math>
| <math>\upharpoonleft P \upharpoonright ~=~ p \quad \operatorname{and} \quad \upharpoonleft Q \upharpoonright ~=~ q</math>
| <math>=\!</math>
|- style="height:48px"
| <math>p\!</math>
|
| <math>\text{then}\!</math>
| <math>\text{the following equations hold:}\!</math>
|}
|-
|
{| align="center" cellpadding="0" cellspacing="0" style="text-align:center" width="100%"
|- style="height:52px"
| width="2%" style="border-top:1px solid black" |
| width="14%" style="border-top:1px solid black" align="left" | <math>\text{G2b}_{0}.\!</math>
| width="32%" style="border-top:1px solid black" |
<math>\upharpoonleft \varnothing \upharpoonright</math>
| width="4%" style="border-top:1px solid black" | <math>=\!</math>
| width="28%" style="border-top:1px solid black" | <math>(~)</math>
| width="4%" style="border-top:1px solid black" | <math>=\!</math>
| width="16%" style="border-top:1px solid black" | <math>(~)</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{13}.\!</math>
| align="left" | <math>\text{G2b}_{1}.\!</math>
| <math>\downharpoonleft s ~\operatorname{is~implied~by}~ t \downharpoonright</math>
| <math>\upharpoonleft \overline{P} ~\cap~ \overline{Q} \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((\downharpoonleft s \downharpoonright) \downharpoonleft t \downharpoonright)</math>
| <math>(\upharpoonleft P \upharpoonright)(\upharpoonleft Q \upharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((p) q)\!</math>
| <math>(p)(q)\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{14}.\!</math>
| align="left" | <math>\text{G2b}_{2}.\!</math>
| <math>\downharpoonleft s ~\operatorname{or}~ t \downharpoonright</math>
| <math>\upharpoonleft \overline{P} ~\cap~ Q \upharpoonright</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright) \upharpoonleft Q \upharpoonright</math>
| <math>=\!</math>
| <math>(p) q\!</math>
|- style="height:52px"
|
| align="left" | <math>\text{G2b}_{3}.\!</math>
| <math>\upharpoonleft \overline{P} \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((\downharpoonleft s \downharpoonright)(\downharpoonleft t \downharpoonright))</math>
| <math>(\upharpoonleft P \upharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((p)(q))\!</math>
| <math>(p)\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{L2b}_{15}.\!</math>
| align="left" | <math>\text{G2b}_{4}.\!</math>
| <math>\downharpoonleft \operatorname{true} \downharpoonright</math>
| <math>\upharpoonleft P ~\cap~ \overline{Q} \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((~))</math>
| <math>\upharpoonleft P \upharpoonright (\upharpoonleft Q \upharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((~))</math>
| <math>p (q)\!</math>
|}
|- style="height:52px"
|
| align="left" | <math>\text{G2b}_{5}.\!</math>
| <math>\upharpoonleft \overline{Q} \upharpoonright</math>
| <math>=\!</math>
| <math>(\upharpoonleft Q \upharpoonright)</math>
| <math>=\!</math>
| <math>(q)\!</math>
|- style="height:52px"
|
| width="2%" |
|-
|- style="height:48px"
|- style="height:48px"
|
|
| <math>\text{and}\!</math>
| align="left" | <math>\text{G2b}_{6}.\!</math>
| <math>p, q ~:~ X \to \underline\mathbb{B}</math>
| <math>\upharpoonleft P ~+~ Q \upharpoonright</math>
|- style="height:48px"
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright)</math>
| <math>=\!</math>
| <math>(p, q)\!</math>
|- style="height:52px"
|
|
| <math>\text{such that:}\!</math>
| align="left" | <math>\text{G2b}_{7}.\!</math>
| <math>\upharpoonleft \overline{P ~\cap~ Q} \upharpoonright</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright ~ \upharpoonleft Q \upharpoonright)</math>
| <math>\text{G2a.}\!</math>
| <math>=\!</math>
| <math>\upharpoonleft P \upharpoonright ~=~ p \quad \operatorname{and} \quad \upharpoonleft Q \upharpoonright ~=~ q</math>
| <math>(p q)\!</math>
| <math>\text{then}\!</math>
| <math>\text{the following equations hold:}\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{1}.\!</math>
| align="left" | <math>\text{G2b}_{8}.\!</math>
| <math>\upharpoonleft \overline{P} ~\cap~ \overline{Q} \upharpoonright</math>
| <math>\upharpoonleft P ~\cap~ Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright)(\upharpoonleft Q \upharpoonright)</math>
| <math>\upharpoonleft P \upharpoonright ~ \upharpoonleft Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p)(q)\!</math>
| <math>p q\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{2}.\!</math>
| align="left" | <math>\text{G2b}_{9}.\!</math>
| <math>\upharpoonleft \overline{P} ~\cap~ Q \upharpoonright</math>
| <math>\upharpoonleft \overline{P ~+~ Q} \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright) \upharpoonleft Q \upharpoonright</math>
| <math>((\upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p) q\!</math>
| <math>((p, q))\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{3}.\!</math>
| align="left" | <math>\text{G2b}_{10}.\!</math>
| <math>\upharpoonleft \overline{P} \upharpoonright</math>
| <math>\upharpoonleft Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright)</math>
| <math>\upharpoonleft Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p)\!</math>
| <math>q\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{4}.\!</math>
| align="left" | <math>\text{G2b}_{11}.\!</math>
| <math>\upharpoonleft P ~\cap~ \overline{Q} \upharpoonright</math>
| <math>\upharpoonleft \overline{P ~\cap~ \overline{Q}} \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\upharpoonleft P \upharpoonright (\upharpoonleft Q \upharpoonright)</math>
| <math>(\upharpoonleft P \upharpoonright (\upharpoonleft Q \upharpoonright))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>p (q)\!</math>
| <math>(p (q))\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{5}.\!</math>
| align="left" | <math>\text{G2b}_{12}.\!</math>
| <math>\upharpoonleft \overline{Q} \upharpoonright</math>
| <math>\upharpoonleft P \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft Q \upharpoonright)</math>
| <math>\upharpoonleft P \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(q)\!</math>
| <math>p\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{6}.\!</math>
| align="left" | <math>\text{G2b}_{13}.\!</math>
| <math>\upharpoonleft P ~+~ Q \upharpoonright</math>
| <math>\upharpoonleft \overline{\overline{P} ~\cap~ Q} \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright)</math>
| <math>((\upharpoonleft P \upharpoonright) \upharpoonleft Q \upharpoonright)</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p, q)\!</math>
| <math>((p) q)\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{7}.\!</math>
| align="left" | <math>\text{G2b}_{14}.\!</math>
| <math>\upharpoonleft \overline{P ~\cap~ Q} \upharpoonright</math>
| <math>\upharpoonleft P ~\cup~ Q \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(\upharpoonleft P \upharpoonright ~ \upharpoonleft Q \upharpoonright)</math>
| <math>((\upharpoonleft P \upharpoonright)(\upharpoonleft Q \upharpoonright))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>(p q)\!</math>
| <math>((p)(q))\!</math>
|- style="height:52px"
|- style="height:52px"
|
|
| align="left" | <math>\text{G2b}_{8}.\!</math>
| align="left" | <math>\text{G2b}_{15}.\!</math>
| <math>\upharpoonleft P ~\cap~ Q \upharpoonright</math>
| <math>\upharpoonleft X \upharpoonright</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>\upharpoonleft P \upharpoonright ~ \upharpoonleft Q \upharpoonright</math>
| <math>((~))</math>
| <math>=\!</math>
| <math>=\!</math>
| <math>((~))</math>
|}
|}
<br>
| <math>((\upharpoonleft P \upharpoonright ~,~ \upharpoonleft Q \upharpoonright))</math>
==Document History==
| <math>=\!</math>
| <math>((p, q))\!</math>
<pre>
| Subject: Inquiry Driven Systems : An Inquiry Into Inquiry
| Contact: Jon Awbrey
| Version: Draft 8.70
| Created: 23 Jun 1996
| Revised: 06 Jan 2002
| Advisor: M.A. Zohdy
| Setting: Oakland University, Rochester, Michigan, USA
| Excerpt: Section 1.3.10 (Recurring Themes)
| Excerpt: Subsections 1.3.10.8 - 1.3.10.13
</pre>
|- style="height:52px"
|
| align="left" | <math>\text{G2b}_{12}.\!</math>
| <math>\upharpoonleft P \upharpoonright</math>
| <math>=\!</math>
| <math>\upharpoonleft P \upharpoonright</math>
| <math>=\!</math>
|- style="height:52px"
|- style="height:52px"
***