PREDICATE CALCULUS FIRST ORDER LOGIC 030513122 Discrete Mathematics

  • Slides: 32
Download presentation
PREDICATE CALCULUS FIRST ORDER LOGIC 030513122 - Discrete Mathematics Asst. Prof. Dr. Choopan Rattanapoka

PREDICATE CALCULUS FIRST ORDER LOGIC 030513122 - Discrete Mathematics Asst. Prof. Dr. Choopan Rattanapoka

Universe of Discourse: Multivariate functions แตละตวแปรใน n-tuple อาจม universe of discourse ทแตกตางกน พจารณา n-ary

Universe of Discourse: Multivariate functions แตละตวแปรใน n-tuple อาจม universe of discourse ทแตกตางกน พจารณา n-ary ของ predicate P: P(r, g, b, c)= ‘The rgb-values of the color c is (r, g, b)’ ตวอยาง : จงหาคาความจรงของ statement ตอไปน P(255, 0, 0, red) P(0, 0, 255, green) จงหา universes of discourse of (r, g, b, c)

Existential Quantifier: ตวอยาง กำหนดให P(x, y) ยอมาจาก statement ‘x+y=5’ What does the expression x

Existential Quantifier: ตวอยาง กำหนดให P(x, y) ยอมาจาก statement ‘x+y=5’ What does the expression x y P(x, y) mean? Which universe(s) of discourse make it true?

Nested Quantifier: ตวอยางท 5 จงแสดง statement ตอไปนในรปแบบของ Predicate Logic: “There is a number x

Nested Quantifier: ตวอยางท 5 จงแสดง statement ตอไปนในรปแบบของ Predicate Logic: “There is a number x such that when it is added to any number, the result is that number and if it is multiplied by any number, the result is x” กำหนด universe of discourse คอ Z (จำนวนเตม )