Iterative learning of simple external contextual languages
From MaRDI portal
Publication:982646
DOI10.1016/j.tcs.2010.04.009zbMath1192.68404MaRDI 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 inference; iterative learning; mildly context-sensitive languages; simple external contextual grammars
68T05: Learning and adaptive systems in artificial intelligence
68Q45: Formal languages and automata
68Q42: Grammars and rewriting systems
Related Items
Cites Work
- 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item