Combinatory Logic and Natural Language Parsing

Authors: Cem BOZŞAHİN

Abstract: We describe the connections between the primitives of combinatory logic and operations in natural language syntax. We also show how word order variation in Turkish syntax can be explained by a few primitives of combinatory logic. A computational framework for Turkish syntax for parsing surface structures into combinator expressions is outlined. Evaluation of combinator expressions (semantic forms) has been shown to be similar to interpreting functional programming languages.