• 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