DeepAI AI Chat
Log In Sign Up

Functorial Question Answering

05/17/2019
by   Giovanni de Felice, et al.
0

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.

READ FULL TEXT
05/17/2019

Montague Semantics for Lambek Pregroups

Lambek pregroups are algebraic structures modelling natural language syn...
05/07/2020

Where is Linked Data in Question Answering over Linked Data?

We argue that "Question Answering with Knowledge Base" and "Question Ans...
06/01/2020

Probing Emergent Semantics in Predictive Agents via Question Answering

Recent work has shown how predictive modeling can endow agents with rich...
04/16/2020

Bridging Anaphora Resolution as Question Answering

Most previous studies on bridging anaphora resolution (Poesio et al., 20...
11/02/2018

CommonsenseQA: A Question Answering Challenge Targeting Commonsense Knowledge

When answering a question, people often draw upon their rich world knowl...
03/30/2022

Towards Differential Relational Privacy and its use in Question Answering

Memorization of the relation between entities in a dataset can lead to p...