Changes

Line 2,736: Line 2,736:  
|
 
|
 
<math>\begin{array}{lllll}
 
<math>\begin{array}{lllll}
{}^{_\sim}\!Q
+
{}^{_\sim} Q
 
& = &
 
& = &
 
X\!-\!Q
 
X\!-\!Q
Line 2,992: Line 2,992:  
{| align="center" cellpadding="8" width="90%"
 
{| align="center" cellpadding="8" width="90%"
 
|
 
|
<math>\begin{array}{llclllcl}
+
<math>\begin{array}{lllclllcl}
\text{If} & x_1, \dots, x_k & \in & X &
+
1.
\text{then} & \underline{x} = (x_1, \ldots, x_k) & \in & X^k.
+
& \text{If} & x_1, \dots, x_k & \in & X
 +
& \text{then} & \underline{x} = (x_1, \ldots, x_k) & \in & X^k.
 
\\
 
\\
\text{If} & x_1, \dots, x_k & : & X &
+
2.
\text{then} & \underline{x} = (x_1, \ldots, x_k) & : & X^k.
+
& \text{If} & x_1, \dots, x_k & : & X
 +
& \text{then} & \underline{x} = (x_1, \ldots, x_k) & : & X^k.
 
\\
 
\\
\text{If} & f_1, \dots, f_k & : & X \to Y &
+
3.
\text{then} & \underline{f} = (f_1, \ldots, f_k) & : & (X \to Y)^k.
+
& \text{If} & f_1, \dots, f_k & : & X \to Y
 +
& \text{then} & \underline{f} = (f_1, \ldots, f_k) & : & (X \to Y)^k.
 
\\
 
\\
 
\end{array}</math>
 
\end{array}</math>
 
|}
 
|}
 +
 +
There is usually felt to be a slight but significant distinction between the membership statement of the form <math>^{\backprime\backprime} x \in X \, ^{\prime\prime}</math> as in example (1), and the type statement of the form <math>^{\backprime\backprime} x : X \, ^{\prime\prime}</math> as in examples (2) and (3).  The difference that is perceived in categorical statements, those of the form <math>^{\backprime\backprime} x \in X \, ^{\prime\prime}</math> or <math>^{\backprime\backprime} x : X \, ^{\prime\prime},</math> is that a multitude of objects can be said to have the same type without necessarily positing the existence of a set to which they all belong.  Without trying to decide whether I share this feeling or fully understand this distinction, I can only try to maintain a style of notation that respects it to some degree.  It is conceivable that the question of belonging to a set is rightly sensed to be the more serious issue, one that has to do with the reality of an object and the substance of a predicate, than the question of falling under a type, that has more to do with the way that a sign is interpreted and the way that information about an object is organized.  When it comes to the kinds of hypothetical statements that appear in the present instance, those of the form <math>^{\backprime\backprime} x \in X ~\Leftrightarrow~ \underline{x} \in \underline{X} \, ^{\prime\prime}</math> or <math>^{\backprime\backprime} x : X ~\Leftrightarrow~ \underline{x} : \underline{X} \, ^{\prime\prime},</math> these are usually read as implying some kind of synthesis, whose contingent consequences are the construction of a new space to contain the elements as compounded and the recognition of a new type to characterize the elements as listed, respectively.  In this application, the statement about types is again taken to be weaker than the corresponding statement about sets, since the apodosis is only meant to abbreviate and to summarize what is already stated in the protasis.
    
<pre>
 
<pre>
There is usually felt to be a slight but significant distinction between the membership statement, that uses the sign "?" as in example (1), and the type statement, that uses the sign ":" as in examples (2) and (3).  The difference that is perceived in categorical statements, those of the form "v ? V" or "v : V", is that a multitude of objects can be said to have the same type without necessarily positing the existence of a set to which they all belong.  Without trying to decide whether I share this feeling or fully understand this distinction, I can only try to maintain a style of notation that respects it to some degree.  It is conceivable that the question of belonging to a set is rightly sensed to be the more serious issue, one that has to do with the reality of an object and the substance of a predicate, than the question of falling under a type, that has more to do with the way that a sign is intepreted and the way that information about an object is organized.  When it comes to the kinds of hypothetical statements that appear in the present instance, those of the form "v ? V => v ? V'" or "v : V => v : V'", these are usually read as implying some kind of synthesis, whose contingent consequences are the construction of a new space to contain the elements as compounded and the recognition of a new type to characterize the elements as listed, respectively.  In this application, the statement about types is again taken to be weaker than the corresponding statement about sets, since the apodosis is only meant to abbreviate and to summarize what is already stated in the protasis.
  −
   
A "boolean connection" of degree k, also known as a "boolean function" on k variables, is a map of the form F : Bk �> B.  In other words, a boolean connection of degree k is a proposition about things in the universe U = Bk.
 
A "boolean connection" of degree k, also known as a "boolean function" on k variables, is a map of the form F : Bk �> B.  In other words, a boolean connection of degree k is a proposition about things in the universe U = Bk.
  
12,080

edits