Catalogue of Artificial Intelligence Techniques
Functional Programming Language
Aliases: Applicative Language, Purely Functional Language
Categories: Programming Languages
Author(s): Kevin Mitchell
A language where the value of an expression (its meaning) is determined solely by the values of its constituent parts. Such languages have no assignment statements, and make use of higher-order functions to avoid the need for imperative control constructs. Functional programs are often easier to reason about than their imperative counterparts, and subexpressions may be evaluated in any order, including in parallel, a property which can be exploited by concurrent architectures.
- Henderson, P., Functional Programming---Application and Implementation
, Prentice Hall, Englewood Cliffs, New Jersey, 1980.