Can lambda-calculus be used for knowledge representation?

Question

Natural language semantics (in computational linguistics) uses lambda terms for expressing the semantics of natural language sentences. There is vast literature about combinatorial categorial grammars and lambda semantics of natural language, e.g. tutorial about framework http://yoavartzi.com/tutorial/

The question is - if lambda calculus can be used to represent the meaning of the natural language text, then can we use lambda calculus for the universal representation of knowledge? Why there are so few results in this direction? Or maybe there are efforts to bridge the meaning as expressed in lambda calculus with some of the common knowledge representation approaches?

Maybe (extended) Curry-Howard isomorphism between lambda calculus and logical/deductive systems can be used to translate the semantics in terms of lambda calculus into knowledge in terms of logical expressions, e.g., maybe translation to description logics and action logics is possible?

Answer 1

The λ-calculus was invented to be a logic and foundation of mathematics (1-4). The most well-known logic to use λ-calculus for formulae (as opposed to proofs in the Curry-Howard approach) is HOL (= Higher-Order Logic). The most well-developed implementation of HOL is Isabelle/HOL (5). To the extent that you believe logic can represent knowledge, you can use HOL to do that, hence λ-calculus.

There is a third approach to using λ-calculus as logic: higher-order Prolog (aka λProlog) (6), which -- like Prolog -- is based proof search, but in HOL.

The relationship between the three approaches (HOL, Curry-Howard and λProlog) is not well-understood.

---

_{1. A. Church, A Formulation of the Simple Theory of Types.}

_{2. P. B. Andrews, Churchs Type Theory.}

_{3. F. Cardone, J. R. Hindley, History of Lambda-calculus and Combinatory Logic.}

_{4. J. B. Rosser, Highlights of the history of the lambda-calculus.}

_{5. T. Nipkow L. C. Paulson, M. Wenzel, A Proof Assistant for Higher-Order Logic.}

_{6. D. Miller, G. Nadathur, P. Pfenning, A. Scedrov, Uniform Proofs As A Foundation For Logic Programming.}