higher-order functionHigherOrderFunction2002-03-29 11:31:462002-03-29 11:31:46Definition\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}Any function that maps a function to anything or maps anything to a function is a \emph{higher-order function}. In programming language terms, a higher-order function is any function that takes one or more functions as arguments and/or returns a function.
For example, a predicate which makes some statement about a function would be a higher-order function.