Functorial Question Answering
Computation and Language
2020-09-16 v3 Databases
Logic in Computer Science
Category Theory
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.
Keywords
Cite
@article{arxiv.1905.07408,
title = {Functorial Question Answering},
author = {Giovanni de Felice and Konstantinos Meichanetzidis and Alexis Toumi},
journal= {arXiv preprint arXiv:1905.07408},
year = {2020}
}
Comments
In Proceedings ACT 2019, arXiv:2009.06334