Learning elementary formal systems with queries.
type: Item
instance of: scholarly article
title: Learning elementary formal systems with queries.
zbMATH Open document ID: 1038.68021
DOI: 10.1016/S0304-3975(02)00417-6
author: Hiroshi Sakamoto
author: Kouichi Hirata
author: Hiroki Arimura
published in: Theoretical Computer Science
publication date: 2003-05-22T00:00:00Z
Mathematics Subject Classification ID: 68N17
zbMATH DE Number: 1915300
zbMATH Keywords: learnability
zbMATH Keywords: regular pattern languages
MaRDI profile type: Publication
Wikidata QID: Q59278897
cites work: Finding patterns common to a set of strings
cites work: Learning regular sets from queries and counterexamples
cites work: Queries and concept learning
cites work: When won't membership queries help?
cites work: Q3983042
cites work: ELEMENTARY FORMAL SYSTEMS AND FORMAL LANGUAGES-SIMPLE FORMAL SYSTEMS
cites work: Q4370231
cites work: Learning unions of tree patterns using queries
cites work: Learning elementary formal systems
cites work: Q4942639
cites work: Q4298571
cites work: Classic learning
cites work: Q4782707
cites work: Elementary formal systems, intrinsic complexity, and procrastination
cites work: Learning function-free Horn expressions
cites work: Q2754010
cites work: Lower bound methods and separation results for on-line learning models
cites work: Q4703873
cites work: Q3126929
cites work: Q4470573
cites work: Towards a mathematical theory of machine discovery from facts
cites work: Foundations of inductive logic programming
cites work: Q3221403
cites work: Prediction-preserving reducibility
cites work: Q4749224
cites work: Q3725571
cites work: Rich classes inferable from positive data: Length-bounded elementary formal systems
cites work: Inductive inference of unbounded unions of pattern languages from positive data
cites work: Monadic Elementary Formal Systems
cites work: Q2754023
cites work: A theory of the learnable
cites work: Q4013550
cites work: Short note: procedural semantics and negative information of elementary formal system
Recommended article: Algorithmic Learning Theory
Recommended article: Learning elementary formal systems
Recommended article: Q4202913
Recommended article: Q4038688
Recommended article: Q4473563
Recommended article: Querying Formal Contexts with Answer Set Programs
Recommended article: Q4013548
Recommended article: Q5285116
description: scientific article; zbMATH DE number 1915300