Parsing Combinatory Categorial Grammar with Answer Set Programming: Preliminary Report

Computer Science – Artificial Intelligence

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

12 pages, 2 figures, Proceedings of the 25th Workshop on Logic Programming (WLP 2011)

Scientific paper

Combinatory categorial grammar (CCG) is a grammar formalism used for natural language parsing. CCG assigns structured lexical categories to words and uses a small set of combinatory rules to combine these categories to parse a sentence. In this work we propose and implement a new approach to CCG parsing that relies on a prominent knowledge representation formalism, answer set programming (ASP) - a declarative programming paradigm. We formulate the task of CCG parsing as a planning problem and use an ASP computational tool to compute solutions that correspond to valid parses. Compared to other approaches, there is no need to implement a specific parsing algorithm using such a declarative method. Our approach aims at producing all semantically distinct parse trees for a given sentence. From this goal, normalization and efficiency issues arise, and we deal with them by combining and extending existing strategies. We have implemented a CCG parsing tool kit - AspCcgTk - that uses ASP as its main computational means. The C&C supertagger can be used as a preprocessor within AspCcgTk, which allows us to achieve wide-coverage natural language parsing.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Parsing Combinatory Categorial Grammar with Answer Set Programming: Preliminary Report does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Parsing Combinatory Categorial Grammar with Answer Set Programming: Preliminary Report, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parsing Combinatory Categorial Grammar with Answer Set Programming: Preliminary Report will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-126427

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.