Iterative Learning of Simple External Contextual Languages

DOI10.1007/978-3-540-87987-9_30zbMath1157.68033MaRDI QIDQ3529934

Sanjay Jain, John Case, Frank Stephan, Leonor Becerra-Bonache

Publication date: 14 October 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-87987-9_30

Mathematics Subject Classification ID

68Q32: Computational learning theory

Related Items

Resource restricted computability theoretic learning: Illustrative topics and problems, Efficient learning of multiple context-free languages with multidimensional substitutability from positive data, Learning Mildly Context-Sensitive Languages with Multidimensional Substitutability from Positive Data

Cites Work

• 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
• Rich classes inferable from positive data: Length-bounded elementary formal systems
• Marcus contextual grammars
• Incremental learning from positive data
• Learning Efficiency of Very Simple Grammars from Positive Data
• 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
• Grammatical Inference: Algorithms and Applications
• On Context-Free Languages
• Three models for the description of language
• Language identification in the limit