Learning language intersections

DOI10.1007/978-3-031-15629-8_20MaRDI QIDQ6108903zbMATH OpenOpenAlexFDO

Authors Sebastian Junges, Jurriaan Rot

Publication date 26 July 2023

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

Full work available at URL https://doi.org/10.1007/978-3-031-15629-8_20

zbMATH Keywords

active learningautomata learningconformance testingintersectionregular language

Mathematics Subject Classification ID

Computational learning theory (68Q32) Formal languages and automata (68Q45)

Recommendations

• Polynomial inference of universal automata from membership and equivalence queries
• Learning grammars and automata with queries
• MAT learning of universal automata
• A generic algorithm for learning symbolic automata from membership queries
• Universal automata and NFA learning

Cites work

• Learning regular sets from queries and counterexamples
• Model learning as a satisfiability modulo theories problem

Cited in

(6)

• Coordination and learning with a partial language
• AN APPROACH TO LINGUISTIC INSTRUCTION BASED LEARNING
• scientific article; zbMATH DE number 2080661 (Why is no real title available?)
• Language learning without overgeneralization
• Language learning without overgeneralization
• Learning languages in a union

This page was built for publication: Learning language intersections

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