Solving puzzles described in English by automated translation to answer set programming and learning how to do that translation

Details Solving puzzles described in English by automated translation to answer set programming and learning how to do that translation Solving puzzles described in English by automated translation to answer set programming and learning how to do that translation

2011-08-18

arxiv.org/abs/1108.3850v1

Computer Science

Computation and Language

Scientific paper

We present a system capable of automatically solving combinatorial logic puzzles given in (simplified) English. It involves translating the English descriptions of the puzzles into answer set programming(ASP) and using ASP solvers to provide solutions of the puzzles. To translate the descriptions, we use a lambda-calculus based approach using Probabilistic Combinatorial Categorial Grammars (PCCG) where the meanings of words are associated with parameters to be able to distinguish between multiple meanings of the same word. Meaning of many words and the parameters are learned. The puzzles are represented in ASP using an ontology which is applicable to a large set of logic puzzles.

Affiliated with

Also associated with

No associations

Rating

Solving puzzles described in English by automated translation to answer set programming and learning how to do that translation 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 Solving puzzles described in English by automated translation to answer set programming and learning how to do that translation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solving puzzles described in English by automated translation to answer set programming and learning how to do that translation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-107628