© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Propositional Logic Syntax
(cont.)
•
connectives (
Ù
,
Ú
,
Þ
,
Û
)
- logically combine
sentences
–
P
Ù
Q, P
Ú
Q, P
Þ
Q, P
Û
Q
are
complex sentences
–
e.g.
P
ÞØ
Q:
“If there is a mine at (1,2), then there is
not a mine at (2,2).”
•
parentheses
- disambiguates grammar
–
e.g.
P
ÞØ
Q
Ù
Q
–
P
Þ
(
Ø
Q
Ù
Q)
vs. (
P
ÞØ
Q)
Ù
Q