Iterative learning of simple external contextual languages
From MaRDI portal
Publication:982646
DOI10.1016/J.TCS.2010.04.009zbMath1192.68404OpenAlexW2150922310MaRDI QIDQ982646
Frank Stephan, Leonor Becerra-Bonache, John Case, Sanjay Jain
Publication date: 7 July 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.04.009
grammatical inferenceiterative learningmildly context-sensitive languagessimple external contextual grammars
Learning and adaptive systems in artificial intelligence (68T05) Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Polynomial-time inference of arbitrary pattern languages
- Prudence and other conditions on formal language learning
- Learning efficiency of very simple grammars from positive data
- Parallelism increases iterative learning power
- Classical recursion theory. The theory of functions and sets of natural numbers
- On the role of procrastination in machine learning
- Rich classes inferable from positive data: Length-bounded elementary formal systems
- Marcus contextual grammars
- Incremental learning from positive data
- Incremental concept learning for bounded data mining.
- Results on memory-limited U-shaped learning
- On the intrinsic complexity of learning
- Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time
- Inductive inference of formal languages from positive data
- Toward a mathematical theory of inductive inference
- Criteria of language learning
- Grammatical Inference: Algorithms and Applications
- On Context-Free Languages
- Three models for the description of language
- Language identification in the limit
This page was built for publication: Iterative learning of simple external contextual languages
