Now I found a nice quote in the Stanfard Encyclopedia Of Philosophy article on Higher-Order Logic about the relationship between 2nd-order logic and set-theory that illuminates some of the puzzlement about that connection:
Perhaps this [result of comparing the model hierarchy and the Levy hierarchy, RCK] would not be so puzzling if we thought of set theory as a very high order logic over the singleton of the empty set. After all, set theory permits endless iterations of the power set operation, while second-order logic permits only one iteration.
No comments:
Post a Comment