Sciweavers

AMAI
1998
Springer
13 years 3 months ago
Generalization and Specialization Strategies for Learning r.e. Languages
Overgeneralization is a major issue in the identification of grammars for formal languages from positive data. Different formulations of generalization and specialization strate...
Sanjay Jain, Arun Sharma
WSCG
2004
164views more  WSCG 2004»
13 years 5 months ago
Constrained Visualization of 2D Positive Data using Modified Quadratic Shepard Method
This paper is about the visualization of positive data subject to positivity constraint. It presents an algorithm that produces a non-negative graph through scattered positive dat...
Muhammed Rafiq Asim, Ghulam Mustafa, Ken Brodlie
ALT
2010
Springer
13 years 5 months ago
Learning without Coding
Abstract. Iterative learning is a model of language learning from positive data, due to Wiehagen. When compared to a learner in Gold's original model of language learning from...
Samuel E. Moelius, Sandra Zilles
COLT
2006
Springer
13 years 7 months ago
Teaching Randomized Learners
Abstract. The present paper introduces a new model for teaching randomized learners. Our new model, though based on the classical teaching dimension model, allows to study the infl...
Frank J. Balbach, Thomas Zeugmann
EUROCOLT
1999
Springer
13 years 8 months ago
Mind Change Complexity of Learning Logic Programs
The present paper motivates the study of mind change complexity for learning minimal models of length-bounded logic programs. It establishes ordinal mind change complexity bounds ...
Sanjay Jain, Arun Sharma
FSTTCS
2004
Springer
13 years 9 months ago
Learning Languages from Positive Data and a Finite Number of Queries
A computational model for learning languages in the limit from full positive data and a bounded number of queries to the teacher (oracle) is introduced and explored. Equivalence, ...
Sanjay Jain, Efim B. Kinber