Learning read-once formulas with queries
type: Item
instance of: scholarly article
title: Learning read-once formulas with queries
zbMATH Open document ID: 0764.68139
DOI: 10.1145/138027.138061
author: Dana Angluin
author: Lisa Hellerstein
author: Marek Karpinski
published in: Journal of the ACM
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 166347
zbMATH Keywords: \(\mu\)-formulas
zbMATH Keywords: equivalence queries
zbMATH Keywords: concept learning
zbMATH Keywords: induction
zbMATH Keywords: polynomial-time learning
zbMATH Keywords: interpolation
zbMATH Keywords: read-once formulas
zbMATH Keywords: membership queries
zbMATH Keywords: exact identification
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1145/138027.138061
OpenAlex ID: W2071210909
description: scientific article