Second-order logic

Second-order logic (SOL) is an extension of first-order logic (FOL) that allows quantification not only over individual variables (such as objects or elements of a domain) but also over predicates or sets of individuals. This additional expressive power makes second-order logic more powerful than first-order logic in certain ways, allowing for the formulation of more complex statements about mathematical structures and relationships.