Parsing Combinatory Categorial Grammar via Planning in Answer Set Programming

  title={Parsing Combinatory Categorial Grammar via Planning in Answer Set Programming},
  author={Yuliya Lierler and Peter Sch{\"u}ller},
  booktitle={Correct Reasoning},
Combinatory categorial grammar (CCG) is a grammar formalism used for natural language parsing. CCG assigns structured lexical categories to words and uses 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… CONTINUE READING
Highly Cited
This paper has 23 citations. REVIEW CITATIONS
16 Citations
31 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 31 references

A user’s guide to gringo, clasp, clingo, and iclingo

  • M. Gebser, R. Kaminski, B. Kaufmann, M. Ostrowski, T. Schaub, S. Thiele
  • 2010
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…