Grammatical interface for even linear languages based on control sets
Information Processing Letters
Polynomial-time inference of arbitrary pattern languages
New Generation Computing - Selected papers from the international workshop on algorithmic learning theory,1990
Characteristic Sets for Polynomial Grammatical Inference
Machine Learning
Inference of Reversible Languages
Journal of the ACM (JACM)
A Guided Tour Across the Boundaries of Learning Recursive Languages
Algorithmic Learning for Knowledge-Based Systems, GOSLER Final Report
Inductive Inference, DFAs, and Computational Complexity
AII '89 Proceedings of the International Workshop on Analogical and Inductive Inference
Polynomial-time identification of very simple grammars from positive data
Theoretical Computer Science - Selected papers in honour of Setsuo Arikawa
Polynomial Identification in the Limit of Substitutable Context-free Languages
The Journal of Machine Learning Research
Polynomial-time identification of an extension of very simple grammars from positive data
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Iterative learning of simple external contextual languages
Theoretical Computer Science
| Hi-index | 5.23 |
The class of very simple grammars is known to be polynomial-time identifiable in the limit from positive data. This paper gives an even more general discussion on the efficiency of identification of very simple grammars from positive data, which includes both positive and negative results. In particular, we present an alternative efficient inconsistent learning algorithm for very simple grammars.