Characteristic sets for polynomial grammatical inference
From MaRDI portal
Recommendations
- Polynomial characteristic sets for \(DFA\) identification
- scientific article; zbMATH DE number 2019600
- Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher
- Polynomial-time algorithms for learning typed pattern languages
- Polynomial-time identification of very simple grammars from positive data.
Cited in
(36)- Learning efficiency of very simple grammars from positive data
- Learning regular languages using RFSAs.
- Inference of -languages from prefixes.
- Inductive synthesis of cover-grammars with the help of ant colony optimization
- Grammatical inference of directed acyclic graph languages with polynomial time complexity
- Learning algorithms
- Learning probabilistic automata using residuals
- Minimal consistent DFA from sample strings
- Concurrent Kleene algebra with observations: from hypotheses to completeness
- On the hardness of learning queries from tree structured data
- LARS: a learning algorithm for rewriting systems
- Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
- PAC learning under helpful distributions
- Efficiency in the identification in the limit learning paradigm
- Learning grammars and automata with queries
- Learning Efficiency of Very Simple Grammars from Positive Data
- Learning Left-to-Right and Right-to-Left Iterative Languages
- Polynomial Time Probabilistic Learning of a Subclass of Linear Languages with Queries
- Identification in the Limit of k,l-Substitutable Context-Free Languages
- One-Clock Deterministic Timed Automata Are Efficiently Identifiable in the Limit
- Learning mildly context-sensitive languages with multidimensional substitutability from positive data
- Four one-shot learners for regular tree languages and their polynomial characterizability
- Languages as hyperplanes: grammatical inference with string kernels
- Efficiently identifying deterministic real-time automata from labeled data
- Polynomial characteristic sets for \(DFA\) identification
- Parallel algorithms for minimal nondeterministic finite automata inference
- Polynomial identification of \(\omega \)-automata
- The efficiency of identifying timed automata and the power of clocks
- Efficient learning of tier-based strictly k-local languages
- Language learning from membership queries and characteristic examples
- Inferring Symbolic Automata
- Passive learning of regular data languages in polynomial time and data
- Distinguishing relational pattern languages with a small number of short strings
- Constructing concise characteristic samples for acceptors of omega regular languages
- Polynomial inference of universal automata from membership and equivalence queries
- Learning indexed families of recursive languages from positive data: A survey
This page was built for publication: Characteristic sets for polynomial grammatical inference
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1366803)
