Exact learning of multivalued dependency formulas
type: Item
instance of: scholarly article
title: Exact learning of multivalued dependency formulas
zbMATH Open document ID: 1388.68031
author: M. Hermo
author: Ana Ozaki
published in: Theoretical Computer Science
publication date: 2018-03-12T00:00:00Z
Mathematics Subject Classification ID: 68P15
Mathematics Subject Classification ID: 03B70
Mathematics Subject Classification ID: 68Q32
zbMATH DE Number: 6848989
zbMATH Keywords: exact learning
zbMATH Keywords: multivalued dependencies
zbMATH Keywords: 2-quasi-Horn
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.11.018
OpenAlex ID: W2773585566
cites work: A relational model of data for large shared data banks
cites work: Reasoning with examples: Propositional formulae and database dependencies
cites work: An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
cites work: Discovery Science
cites work: Learning conjunctions of Horn clauses
cites work: Q4955319
cites work: Negative results on learning multivalued dependencies with queries
cites work: On learning multivalued dependencies with queries
cites work: Learning an extension of the class of functional dependencies with queries
cites work: Queries and concept learning
cites work: Read-twice DNF formulas are properly learnable
DOI: 10.1016/J.TCS.2017.11.018
description: scientific article; zbMATH DE number 6848989