Title :
An assumptive logic programming methodology for parsing
Author :
Voll, Kimberly ; Yeh, Tom ; Dahl, Veronica
Author_Institution :
Sch. of Comput. Sci., Simon Fraser Univ., Burnaby, BC, Canada
Abstract :
We show how several novel tools in logic programming for AI (namely, continuation based linear and timeless assumptions, and datalog grammars) can assist us in producing terse treatments of difficult language processing phenomena. As a proof of concept, we present a concise parser for datalog grammars (logic grammars where strings are represented with numbered word boundaries rather than as lists of words), that uses assumptions and a combination of left-corner parsing and charting. We then study two test cases of this parser´s application: complete constituent coordination, and error diagnosis and correction
Keywords :
DATALOG; grammars; logic programming; theorem proving; AI; assumptive logic programming methodology; charting; concise parser; constituent coordination; continuation based linear assumptions; datalog grammars; error correction; error diagnosis; language processing phenomena; left-corner parsing; logic grammars; numbered word boundaries; proof of concept; terse treatments; test cases; timeless assumptions; Artificial intelligence; Automatic programming; Databases; Error correction; Functional programming; Logic programming; Natural language processing; Natural languages; Testing;
Conference_Titel :
Tools with Artificial Intelligence, 2000. ICTAI 2000. Proceedings. 12th IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7695-0909-6
DOI :
10.1109/TAI.2000.889840