Functorial Question Answering [article]

Giovanni de Felice, Konstantinos Meichanetzidis, Alexis Toumi
<span title="2019-07-10">2019</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
We study the relational variant of the categorical compositional distributional (DisCoCat) models of Coecke et al, where we replace vector spaces and linear maps by sets and relations. We show that RelCoCat models factorise through Cartesian bicategories, as a corollary we get logspace reductions from semantics and entailment to evaluation and containment of conjunctive queries respectively. Finally, we define question answering as an NP-complete problem.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1905.07408v2">arXiv:1905.07408v2</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/5ry7gdoofzcafiqpyi7ighefaq">fatcat:5ry7gdoofzcafiqpyi7ighefaq</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200824161257/https://arxiv.org/pdf/1905.07408v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/a9/14/a914fa2e31bbf6d24bcf4f59c86d04e82892c782.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/1905.07408v2" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>