-
Notifications
You must be signed in to change notification settings - Fork 86
Higher order inference
The content described on this page is part of NAL-5
Since in Narsese a statement can be used as a term in a compound term (including a statement), and a term can be used as (the name of) a statement, the difference between "term" and "statement" becomes that a statement can be given a truth-value, while a (non-statement) term cannot (e.g., bird has no truth-value).
When a statement has another statement as a component, it is referred to as a "higher-order statement", and the inference on it "higher-order inference". The embedded statement in another statement can be higher-order itself, and there is no limit on the level of embedding, though complicated statements formed in this way will get less and less attention, and is easily forgotten soon. In a higher-order statement, only the outer-most statement gets a NAL truth-value, while all the component-statements in it get binary truth-values (true/false).
For example consider statement: <(*, {Peter}, {<sky --> [blue]>}) --> say>. %f;c%
("Peter says that the sky is blue"), here the entire statement has a NAL truth value, while the term <sky --> [blue]>.
is a statement itself, with a binary truth-value (as being "true").
NAL-5 introduces two copulas that are defined only between statement, implication (==>) and equivalence (<=>), intuitively corresponding to "if then" and "if and only if", respectively. Implication and equivalence are defined similarly to inheritance and similarity and therefore one can establish correspondence between of first and higher order inference. See the table below:
First-Order | Higher-Order |
---|---|
term | statement |
inheritance | implication |
similarity | equivalence |
subject | antecedent |
predicate | consequent |
extension | sufficient condition |
intension | necessary condition |
extensional intersection | conjunction |
intensional intersection | disjunction |
Given the correspondence, most first-order inference rules can be mapped isomorphically to higher-order. Some term connectors (such as sets, product, and images) treat statements as ordinary terms, so the related inference rules are used in both first-order and higher-order inference without any change.
In first-order NAL, there is no "term negation" (so "non-bird" is not a valid concept), but only "term difference" (so "animals other than birds" is a valid concept). In higher-order NAL, statement-level negation is introduced. For a statement with a NAL truth-value, the truth-value of its negation is obtained by switching its positive and negative evidence, so for the statement S. %f;c%
, its negation is (--, S). %1-f; c%
.
For an embedded statement, its negation is the same as binary (Boolean) negation.
In NAL, the traditional Law of Contrapositive <S ==> T> ≡ <(--, T) ==> (--, S)>
is no longer true, since the two statements only share negative evidence, but have distinct positive evidence.