Combinators Introduction : an Algorithm

Adam Joly, Ismail Biskri

The accurate use of combinatory logic and combinators in natural language processing needs a strategy for the removal of combinators, but also for their introduction. The tour of scientific literature teaches us how to reduce combinators and construct from a combinatory expression a normal form without combinators, however no strategy has been proposed to automate the introduction of combinators and construct from one normal form one combinatory expression. We show in our paper that such a strategy is possible. An algorithm is also described.

Subjects: 13. Natural Language Processing; 13.3 Syntax

Submitted: Feb 23, 2008


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.