Last Update: 22 September 2010
Note: or material is highlighted |
Note: A username and password may be required to access certain
documents.
Please
contact
Bill Rapaport.
E.g., the scope of ∀x[P(x) ∧ Q(x)] is [P(x) ∧ Q(x)]
Let Dog(x) = (x) is a dog
Let Fish(x) = (x) is a fish
Let Glitters(x) = (x) glitters
Let Gold(x) = (x) is gold
Let Mammal(x) = (x) is a mammal
Let Man(x) = (x) is a man
Let Pet(x) = (x) is a pet
Let Wise(x) = (x) is wise
Let mark-twain =
Mark Twain
Let sam-clemens =
Samuel Langhorne Clemens (as in
Clemens Hall)
i.e., even if there were no dogs, but only cats,
"∃x[Dog(x) → Pet(x)]" would be T,
See
"On the Translation of ‘Some Dogs Are Pets’"
for further explanation.
Some other versions of FOL use "restricted quantifiers":
"Some dogs are pets" becomes:
where the "restriction" on x that Dog(x)
is like a type declaration.
"All dogs are pets" becomes:
Notes:
which is true about my cat!
but the English would be false.
i.e., it has not (yet) been determined to have tval=F
∴ assume its tval=T, & continue for-loop through bag.
i.e., you found an x in the domain
that is both a dog and a pet
else continue searching for a dog
(because everything you found is not a dog,
∴ the antecedent's tval=F
∴ the conditional's tval=T (!)
(∃x : Dog(x))[Pet(x)]
(∀x : Dog(x))[Pet(x)]