A simple algorithm for learning O(log n)-term DNF
type: Item
instance of: scholarly article
title: A simple algorithm for learning O(log n)-term DNF
zbMATH Open document ID: 0925.68357
DOI: 10.1016/S0020-0190(97)00026-4
author: Eyal Kushilevitz
published in: Information Processing Letters
publication date: 1998-07-23T00:00:00Z
Mathematics Subject Classification ID: 68T05
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1178832
zbMATH Keywords: Exact learning
zbMATH Keywords: DNF
zbMATH Keywords: Deterministic automata
MaRDI profile type: Publication
cites work: Learning regular sets from queries and counterexamples
cites work: Queries and concept learning
cites work: Q4228462
cites work: Learning Behaviors of Automata from Multiplicity and Equivalence Queries
cites work: Q4231923
cites work: Inference of finite automata using homing sequences
description: scientific article; zbMATH DE number 1178832