Efficient learning of multiple context-free languages with multidimensional substitutability from positive data
From MaRDI portal
Publication:2431429
DOI10.1016/j.tcs.2010.12.058zbMath1209.68305MaRDI QIDQ2431429
Publication date: 14 April 2011
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.12.058
Related Items
Probabilistic learnability of context-free grammars with basic distributional properties from positive examples, Distributional learning of parallel multiple context-free grammars, Gold-Style Learning Theory, Efficiency in the Identification in the Limit Learning Paradigm, Distributional Learning of Context-Free and Multiple Context-Free Grammars
Cites Work
- Unnamed Item
- Unnamed Item
- Grammatical inference: Algorithms and applications. 9th international colloquium, ICGI 2008, Saint-Malo, France, September 22--24, 2008. Proceedings
- Grammatical inference: Algorithms and applications. 8th international colloquium, ICGI 2006, Tokyo, Japan, September 20--22, 2006. Proceedings
- Iterative learning of simple external contextual languages
- On multiple context-free grammars
- Characteristic sets for polynomial grammatical inference
- Independent parallelism in finite copying parallel rewriting systems
- Polynomial Time Learning of Some Multiple Context-Free Languages with a Minimally Adequate Teacher
- A Learning Algorithm for Multi-dimensional Trees, or: Learning Beyond Context-Freeness
- Identification in the Limit of k,l-Substitutable Context-Free Languages
- Iterative Learning of Simple External Contextual Languages
- A Polynomial Algorithm for the Inference of Context Free Languages
- PAC-Learning Unambiguous NTS Languages
- Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time
- Polynomial-Time Identification of Multiple Context-Free Languages from Positive Data and Membership Queries
- Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data
- Inference of Reversible Languages
- Algorithmic Learning Theory
- Grammatical Inference: Algorithms and Applications
- Language identification in the limit
