Functorial Question Answering
arXiv:1905.07408 · doi:10.4204/EPTCS.323.6
Abstract
Distributional compositional (DisCo) models are functors that compute the meaning of a sentence from the meaning of its words. We show that DisCo models in the category of sets and relations correspond precisely to relational databases. As a consequence, we get complexity-theoretic reductions from semantics and entailment of a fragment of natural language to evaluation and containment of conjunctive queries, respectively. Finally, we define question answering as an NP-complete problem.
arXiv commentIn Proceedings ACT 2019, arXiv:2009.06334
References in corpus (9)
- A survey of graphical languages for monoidal categories
- Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints
- Mathematical Foundations for a Compositional Distributional Model of Meaning
- The Frobenius anatomy of word meanings I: subject and object relative pronouns
- Quantum Algorithms for Compositional Natural Language Processing
- Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation
- Sentence Entailment in Compositional Distributional Semantics
- From Logical to Distributional Models
- Towards Compositional Distributional Discourse Analysis