DocumentCode
2704599
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
fYear
2000
fDate
2000
Firstpage
11
Lastpage
18
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools with Artificial Intelligence, 2000. ICTAI 2000. Proceedings. 12th IEEE International Conference on
Conference_Location
Vancouver, BC
ISSN
1082-3409
Print_ISBN
0-7695-0909-6
Type
conf
DOI
10.1109/TAI.2000.889840
Filename
889840
Link To Document