NATURAL-LANGUAGE PROCESSING AND LOGIC PROGRAMMING

This paper examines the main points of contact between logic programming and natural language processing, and covers some of the important issues that arise using logic programming techniques in natural language processing. It emphasizes the importance of taking into account the most general analyses from linguistic theory in building NLP systems, while also pointing out the need to adapt and combine the different theories to our ends, given that no single one can offer all-encompassing solutions. We concentrate on syntax, the most studied aspect of language processing. Our presentation of different approaches is centered whenever possible around treatment of one particular phenomenon, which serves as an axis of discussion throughout the article: long-distance dependencies between constituents.