### Abstract

By extending logic grammars with constraint logic, we give them the ability to create knowledge bases that represent the meaning of an input string. Semantic information is thus defined through extra-grammatical means, and a sentence's meaning logically follows as a by-product of string rewriting. We formalize these ideas, and exemplify them both within and outside first-order logic, and for both fixed and dynamic knowledge bases. Within the latter variety, we consider the usual left-to-right derivations that are traditional in logic grammars, but also -- in a significant departure from the norm -- arbitrary (i.e., order-independent) derivations.

We show that rich and accurate knowledge extraction from text can be achieved through the use of this new formalism

We show that rich and accurate knowledge extraction from text can be achieved through the use of this new formalism

Original language | English |
---|---|

Book series | Lecture Notes in Computer Science |

Pages (from-to) | 170-181 |

ISSN | 0302-9743 |

Publication status | Published - 2009 |

Event | Logic, Language, Information and Computation. 16th International Workshop, WoLLIC 2009 - Tokyo, Japan Duration: 21 Jun 2009 → 24 Jun 2009 Conference number: 10 |

### Conference

Conference | Logic, Language, Information and Computation. 16th International Workshop, WoLLIC 2009 |
---|---|

Number | 10 |

Country | Japan |

City | Tokyo |

Period | 21/06/2009 → 24/06/2009 |

### Keywords

- logic grammars
- abduction

### Cite this

Christiansen, H., & Dahl, V. (2009). Abductive Logic Grammars.

*Lecture Notes in Computer Science*, 170-181.