Learning elementary formal systems with queries.

DOI10.1016/S0304-3975(02)00417-6MaRDI QIDQ1874227zbMATH OpenWikidataFDO

Authors Hiroshi Sakamoto, Kouichi Hirata, Hiroki Arimura

Publication date 22 May 2003

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-3975(02)00417-6

zbMATH Keywords

learnabilityregular pattern languages

Mathematics Subject Classification ID

Logic programming (68N17)

Recommendations

• Algorithmic Learning Theory
• Learning elementary formal systems
• scientific article; zbMATH DE number 408771
• scientific article; zbMATH DE number 177810
• scientific article; zbMATH DE number 2080667
• Querying Formal Contexts with Answer Set Programs
• scientific article; zbMATH DE number 67628
• scientific article; zbMATH DE number 975708

Cites work

• A theory of the learnable
• Classic learning
• ELEMENTARY FORMAL SYSTEMS AND FORMAL LANGUAGES-SIMPLE FORMAL SYSTEMS
• Elementary formal systems, intrinsic complexity, and procrastination
• Finding patterns common to a set of strings
• Foundations of inductive logic programming
• scientific article; zbMATH DE number 1670720 (Why is no real title available?)
• scientific article; zbMATH DE number 1670729 (Why is no real title available?)
• scientific article; zbMATH DE number 996385 (Why is no real title available?)
• scientific article; zbMATH DE number 3888913 (Why is no real title available?)
• scientific article; zbMATH DE number 3956468 (Why is no real title available?)
• scientific article; zbMATH DE number 25189 (Why is no real title available?)
• scientific article; zbMATH DE number 67629 (Why is no real title available?)
• scientific article; zbMATH DE number 612169 (Why is no real title available?)
• scientific article; zbMATH DE number 1104356 (Why is no real title available?)
• scientific article; zbMATH DE number 2077180 (Why is no real title available?)
• scientific article; zbMATH DE number 1372670 (Why is no real title available?)
• scientific article; zbMATH DE number 3806956 (Why is no real title available?)
• scientific article; zbMATH DE number 1839442 (Why is no real title available?)
• scientific article; zbMATH DE number 1414302 (Why is no real title available?)
• Inductive inference of unbounded unions of pattern languages from positive data
• Learning elementary formal systems
• Learning function-free Horn expressions
• Learning regular sets from queries and counterexamples
• Learning unions of tree patterns using queries
• Lower bound methods and separation results for on-line learning models
• Monadic Elementary Formal Systems
• Prediction-preserving reducibility
• Queries and concept learning
• Rich classes inferable from positive data: Length-bounded elementary formal systems
• Short note: procedural semantics and negative information of elementary formal system
• Towards a mathematical theory of machine discovery from facts
• When won't membership queries help?

Cited in

(9)

• Learning elementary formal systems
• Advanced elementary formal systems.
• Learning languages from positive data and a finite number of queries
• Learnability of XML document transformation rules using typed EFSs
• scientific article; zbMATH DE number 996385 (Why is no real title available?)
• scientific article; zbMATH DE number 67628 (Why is no real title available?)
• scientific article; zbMATH DE number 2080667 (Why is no real title available?)
• scientific article; zbMATH DE number 1372648 (Why is no real title available?)
• Algorithmic Learning Theory

This page was built for publication: Learning elementary formal systems with queries.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874227)