Professional Documents
Culture Documents
• Functions:
• States from small alphabet
• function_name( P1 ------- Pn )
• Arity is the other name of Parameter.
• Has True/False value
• Constants:
•Starts from small alphabet.
• Variables:
• Starts from capital alphabet.
Connectives
Atomic Sentence
• Examples:
•
Express “All cats have tails” in predicate calculus.
• Express “Everyone gets a break once in a while” in
predicate calculus.
Existential Quantifiers
Examples:
• Let P be the predicate “like their meat raw”. Then
9xP(x) can be translated as \There exist people who like
their meat raw" or \Some people like their meat raw."
Predicate Sentence
• Every atomic sentence is a sentence.
1. If s is a sentence, then so is its negation, s.
If s1 and s2 are sentences, then so is their
2. Conjunction, s1 s2 .
3. Disjunction, s1 s2 .
4. Implication, s1 s2 .
5. Equivalence, s1 s2 .
• Ifthens isXsx
a sentence and x is a variable
is True only if every
assignment of x is True.
• If s is a sentence and x variable then
Xsx is True if any assignment of x is
True.
• Where domain is infinite then it is undecideable.
Results
•¬ sx x ¬ sx
•¬ x s x ¬ s
x x
• x px y p y
• ¬ x p yx p y
• x(P
x Q ) x xP xQx x
• x(P x Q ) x xP xQ
x x