Is modal logic first-order logic or second-order logic or higher-order logic? What makes a logical system fall into any of those categories? Is it based on expressive power?
The usual story is roughly this. The quantifiers of a first-order logic (ordinary universal and existential quantifiers; or perhaps fancier dyadic quantifiers) range over objects in some given domain. A second-order logic, as well as having those first-order quantifiers, has quantifiers ranging over properties of those objects in the given domain -- or what may or may not come to the same thing, ranging over sets of objects from the domain. A third-order logic adds quantifiers ranging over properties of properties of things in the domain -- or what may or may not come to the same thing, ranging over sets of sets of objects from the domain. And so it goes. It's not for nothing, then, that people do often say, following Quine, that higher order logics are just fragments of set theory in disguise. But be that as it may. Where does e.g. propositional modal logic fall into the picture? Well, on the one hand, propositional modal logic has no quantifiers. So a fortiori it doesn't have first...
- Log in to post comments