Learning unions of tree patterns using queries

DOI10.1007/3-540-60454-5_29zbMath1527.68096OpenAlexW4231252417MaRDI QIDQ6061886

Hiroki Arimura, Takeshi Shinohara, Hiroki Ishizaka

Publication date: 8 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-60454-5_29

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Logic programming (68N17)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classic learning
• Prediction-preserving reducibility
• Finding patterns common to a set of strings
• Lower bound methods and separation results for on-line learning models
• Queries and concept learning
• Computational limitations on learning from examples
• Inclusion is undecidable for pattern languages

This page was built for publication: Learning unions of tree patterns using queries