Iterative learning of simple external contextual languages
type: Item
instance of: scholarly article
title: Iterative learning of simple external contextual languages
zbMATH Open document ID: 1192.68404
author: Leonor Becerra-Bonache
author: John Case
author: Sanjay Jain
author: Frank Stephan
published in: Theoretical Computer Science
publication date: 2010-07-07T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q42
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 5731725
zbMATH Keywords: grammatical inference
zbMATH Keywords: mildly context-sensitive languages
zbMATH Keywords: simple external contextual grammars
zbMATH Keywords: iterative learning
MaRDI profile type: Publication
full work available at URL: j.tcs.2010.04.009
OpenAlex ID: W2150922310
cites work: Inductive inference of formal languages from positive data
cites work: Inferring Grammars for Mildly Context Sensitive Languages in Polynomial-Time
cites work: Grammatical Inference: Algorithms and Applications
cites work: Toward a mathematical theory of inductive inference
cites work: Results on memory-limited U-shaped learning
cites work: Incremental concept learning for bounded data mining.
cites work: Q3704910
cites work: Parallelism increases iterative learning power
cites work: Three models for the description of language
cites work: On the intrinsic complexity of learning
cites work: On the role of procrastination in machine learning
cites work: Prudence and other conditions on formal language learning
cites work: Language identification in the limit
cites work: Q4273674
cites work: Polynomial-time inference of arbitrary pattern languages
cites work: Incremental learning from positive data
cites work: Q4527056
cites work: Q5588662
cites work: Classical recursion theory. The theory of functions and sets of natural numbers
cites work: Criteria of language learning
cites work: On Context-Free Languages
cites work: Marcus contextual grammars
cites work: Q5573961
cites work: Rich classes inferable from positive data: Length-bounded elementary formal systems
cites work: Q4115138
cites work: Learning efficiency of very simple grammars from positive data
DOI: 10.1016/J.TCS.2010.04.009
description: scientific article; zbMATH DE number 5731725