The Complexity of Abduction for Equality Constraint Languages.

Johannes Schmidt Michal Wrona

Published in: CSL (2013)

Keyphrases

expressive power
language independent
abductive reasoning
computational complexity
space complexity
constraint language
database
data sets
learning algorithm
query translation
plan recognition
grammatical inference
database query languages