Higher-order
Higher-order functions are functions that can treat functions (function as language construct) like any other value, e.g. they can accept functions as arguments and return functions.
Higher-order logics
quantifying over individuals
quantifying over sets of individuals
quantifying over sets of predicates
n-order logics, ZOL » FOL » SOL » HOL
Zeroth-order logics, n = 0
First-order logics, n = 1
Second-order logics, n = 2
Higher-order logics, n > 2
FOL,SOL are not higher-order logics.
To achieve higher-order you need to start have variables that range over "higher" concepts.
Orders: a theoretic language with variables that range over objects is a higher-order language (right?)
Last updated
Was this helpful?