Combinatory Logic and Natural Language Parsing
Cem Bozşahin · TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES · 1997
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.