...
- a boolean constant
true
andfalse
; - a symbol
S
representing a boolean variable; (make-Not X)
whereX
is aboolExp
;(make-And X Y) where X
andY
are {{boolExp}}s;(make-Or X Y) where X
andY
areboolExp
s;(make-Implies X Y)
where{{X
andY
areboolExp
s; or(make-If X Y Z)
whereX
,Y
, andZ
areboolExp
s.
...