9
Canonical Structure
•Let’s construct f0, and discover what we need in s’
• f:  xi = xj     f0: 9 y.(Pp(x,y) Ζ U(y))
where p(1) = i, p(2) = j
• f: R(xi1, …, xim)   f0: 9 y.(Pp(x,y) Ζ Ui(y))
• : f             : f0
• f1 Ζ f2     f10 Ζ f20
• 9 xi f        9 y.(Si(x,y) Ζ f0(y))
•