Identification of pattern languages from examples and queries
DOI10.1016/0890-5401(87)90026-5zbMATH Open0635.68096OpenAlexW2022629746MaRDI QIDQ1097709FDOQ1097709
Authors: Assaf Marron, Ker-I Ko 
Publication date: 1987
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0890-5401(87)90026-5
Recommendations
Learning and adaptive systems in artificial intelligence (68T05) Pattern recognition, speech recognition (68T10) Analysis of algorithms and problem complexity (68Q25) Artificial intelligence (68T99) Complexity of computation (including implicit computational complexity) (03D15)
Cites Work
- Title not available (Why is that?)
- Language identification in the limit
- Finding patterns common to a set of strings
- A theory of the learnable
- Title not available (Why is that?)
- Complexity of automaton identification from given data
- On the complexity of minimum inference of regular sets
- A note on the number of queries needed to identify regular languages
- Title not available (Why is that?)
- A note on the two-variable pattern-finding problem
- System identification via state characterization
- A solution of the syntactical induction-inference problem for regular languages
Cited In (15)
- Distinguishing pattern languages with membership examples
- Distinguishing pattern languages with membership examples
- The relation of two patterns with comparable languages patterns
- Learning erasing pattern languages with queries
- A note on the two-variable pattern-finding problem
- Developments from enquiries into the learnability of the pattern languages from positive data
- Learning one-variable pattern languages very efficiently on average, in parallel, and by asking queries
- Polynomial Time Algorithms for Learning k-Reversible Languages and Pattern Languages with Correction Queries
- Title not available (Why is that?)
- Closure properties of pattern languages
- In Memoriam: Ker-I Ko (1950–2018)
- Polynomial-time inference of arbitrary pattern languages
- Learning relational patterns
- Title not available (Why is that?)
- Learning regular languages from counterexamples
This page was built for publication: Identification of pattern languages from examples and queries
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1097709)
