Language learning from membership queries and characteristic examples

DOI10.1007/3-540-60454-5_28zbMath1527.68115OpenAlexW1530635624MaRDI QIDQ6061885

Hiroshi Sakamoto

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_28

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Unnamed Item
• Unnamed Item
• Learning context-free grammars from structural data in polynomial time
• Learning regular sets from queries and counterexamples
• Grammatical inference for even linear languages based on control sets
• Queries and concept learning
• A note on the number of queries needed to identify regular languages
• Parenthesis Grammars
• A characterization of parenthesis languages

This page was built for publication: Language learning from membership queries and characteristic examples