Functional Logic • Inquiry and Analogy • 21
•
https://inquiryintoinquiry.com/2023/07/19/functional-logic-inquiry-and-anal…
Inquiry and Analogy • Generalized Umpire Operators
•
https://oeis.org/wiki/Functional_Logic_%E2%80%A2_Inquiry_and_Analogy#Gen_Um…
All,
To get a better handle on the space of higher order propositions
and continue developing our functional approach to quantification
theory, we'll need a number of specialized tools.
To begin, we define a higher order operator Υ, called the
“umpire operator”, which takes 1, 2, or 3 propositions as
arguments and returns a single truth value as the result.
Operators with optional numbers of arguments are called
“multigrade operators”, typically defined as unions over
function types. Expressing Υ in that form gives the
following formula.
UMP 1.
https://inquiryintoinquiry.files.wordpress.com/2023/07/ump-1-1.png
In contexts of application, that is, where a multigrade operator
is actually being applied to arguments, the number of arguments in
the argument list tells which of the optional types is “operative”.
In the case of Υ, the first and last arguments appear as indices,
the one in the middle serving as the main argument while the other
two arguments serve to modify the sense of the operation in question.
Thus, we have the following forms.
UMP 2.
https://inquiryintoinquiry.files.wordpress.com/2023/07/ump-2.png
The operation Υₚ^r q = Υ(p, q, r) evaluates the proposition q
on each model of the proposition p and combines the results
according to the method indicated by the connective parameter r.
In principle, the index r may specify any logical connective on
as many as 2^k arguments but in practice we usually have a much
simpler form of combination in mind, typically either products
or sums.
By convention, each of the accessory indices p, r is assigned
a default value understood to be in force when the corresponding
argument place is left blank, specifically, the constant proposition
1 : B^k → B for the lower index p and the continued conjunction or
continued product operation ∏ for the upper index r. Taking the
upper default value gives license to the following readings.
UMP 3.
https://inquiryintoinquiry.files.wordpress.com/2023/07/ump-3.png
This means Υₚ(q) = 1 if and only if q holds for all models of p.
In propositional terms, this is tantamount to the assertion that
p ⇒ q, or that ¬(p ¬(q)) = 1.
Throwing in the lower default value permits the following abbreviations.
UMP 4.
https://inquiryintoinquiry.files.wordpress.com/2023/07/ump-4.png
This means Υq = 1 if and only if q holds for the whole universe
of discourse in question, that is, if and only q is the constantly
true proposition 1 : B^k → B. The ambiguities of this usage are
not a problem so long as we distinguish the context of definition
from the context of application and restrict all shorthand notations
to the latter.
Regards,
Jon