Thomas Zeugmann, Steffen Lange  Home/Search
Context Related
| i.kyushuu.ac.jp/~t...gosbookv95lz.ps.Z learningtheory.org...ursiveLanguages.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: i.kyushuu.ac.jp/~thoma...surveys (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The present paper deals with the learnability of indexed families of uniformly recursive languages from positive data as well as from both, positive and negative data. We consider the influence of various monotonicity constraints to the learning process, and provide a thorough study concerning the influence of several parameters. In particular, we present examples pointing to typical problems and solutions in the field. Then we provide a unifying framework for learning. Furthermore, we survey... (Update)
Context of citations to this paper: More
.... and partial recursive functions that can successfully learned within Gold s [11] model and variations thereof (cf. e.g. [2, 5, 7, 8, 18, 24, 25, 27, 31]) We continue along these lines of research. In particular, we aim to investigate the principal learning capabilities of...
Cited by: More
Stochastic Finite Learning of The Pattern Languages - Peter Rossmanith Rossmani (Correct)
Advanced Elementary Formal Systems - Lange, Grieser, Jantke (2001) (Correct)
Set-Driven and Rearrangement-Independent Learning of.. - Steffen Lange Htwk (1996) (Correct)
Similar documents (at the sentence level): More
7.9%: Characterizations of Monotonic and Dual Monotonic Language.. - Zeugmann, Lange (1995) (Correct)
7.7%: Trading Monotonicity Demands versus Efficiency - Lange, Zeugmann (1995) (Correct)
7.0%: Trading Monotonicity Demands versus Mind Changes - Lange, Zeugmann (Correct)
Active bibliography (related documents): More All
1.3: Learning Recursive Languages with Bounded Mind Changes - Lange, Zeugmann (1993) (Correct)
1.2: The Learnability of Recursive Languages in Dependence on the.. - Lange, Zeugmann (Correct)
1.2: Language Learning in Dependence on the Space of Hypotheses - Zeugmann (1993) (Correct)
Similar documents based on text: More All
0.6: Incremental Learning from Positive Data - Lange, Zeugmann (1996) (Correct)
0.4: A Collection of Approaches to Algorithmic Learning .. - O. Arnold, V.. (1996) (Correct)
0.4: Learning by Erasing - Lange, Zeugmann (1996) (Correct)
Related documents from co-citation: More All
41: Inductive inference of formal languages from positive data (context) - Angluin - 1980
40: Language identification in the limit (context) - Gold - 1967
26: Toward a mathematical theory of inductive inference (context) - Blum, Blum - 1975
BibTeX entry: (Update)
Lange, S., and Zeugmann, T. (1994), A guided tour across the boundaries of learning recursive languages, unpublished manuscript. http://citeseer.ist.psu.edu/lange94guided.html More
@incollection{ zeugmann95guided,
author = "Thomas Zeugmann and Steffen Lange",
title = "A Guided Tour Across the Boundaries of Learning Recursive Languages",
booktitle = "Algorithmic Learning for Knowledge-Based Systems",
volume = "961",
publisher = "Springer-Verlag",
editor = "Klaus P. Jantke and Steffen Lange",
pages = "190--258",
year = "1995",
url = "citeseer.ist.psu.edu/lange94guided.html" }
Citations (may not include all citations):412 Language identification in the limit (context) - Gold - 1967
190 Inductive inference: theory and methods (context) - Angluin, Smith - 1983
169 A formal theory of inductive inference (context) - Solomonoff - 1964
156 Inductive inference of formal languages from positive data (context) - Angluin - 1980
145 Machine Learning, An Artificial Intelligence Approach (context) - Michalski, Carbonell et al. - 1984
145 Machine Learning, An Artificial Intelligence Approach (context) - Michalski, Carbonell et al. - 1986
144 Computational limitations on learning from examples (context) - Pitt, Valiant - 1988
142 Finding patterns common to a set of strings (context) - Angluin
135 The Logic of Scientific Discovery (context) - Popper - 1968
134 Formal Languages and their Relation to Automata (context) - Hopcroft, Ullman - 1969
97 Computational Learning Theory (context) - Anthony, Biggs - 1992
92 Machine Learning, A Theoretical Approach (context) - Natarajan - 1991
87 Nonmonotonic Reasoning: Logical Foundations of Commonsense (context) - Brewka - 1991
82 Comparison of identification criteria for machine inductive .. (context) - Case, Smith - 1983
74 Formal Principles of Language Acquisition (context) - Wexler, Culicover - 1980
71 An Introduction to the General Theory of Algorithms (context) - Machtey, Young - 1978
66 Computational learning theory: Survey and selected bibliogra.. (context) - Angluin - 1992
61 Polynomial-time inference of arbitrary pattern languages (context) - Lange, Wiehagen - 1991
49 Systems that Learn, An Introduction to Learning Theory for C.. (context) - Osherson, Stob et al. - 1986
43 A guided tour across the boundaries of learning recursive la.. - Zeugmann, Lange - 1995
37 Types of monotonic language learning and their characterizat.. - Lange, Zeugmann - 1992
35 Machine inductive inference and language identification (context) - Case, Lynes - 1982
34 Limes--Erkennung rekursiver Funktionen durch spezielle Strat.. (context) - Wiehagen - 1976
33 Set-driven and rearrangement-independent learning of recursi.. - Lange, Zeugmann - 1996
32 Polynomial time inference of extended regular pattern langua.. (context) - Shinohara - 1982
30 Monotonic and non-monotonic inductive inference (context) - Jantke
28 Language learning in dependence on the space of hypotheses - Lange, Zeugmann - 1993
28 the prediction of general recursive functions (context) - Ya, Freivalds et al. - 1972
27 The power of vacillation (context) - Case - 1988
25 Editing by examples (context) - Nix - 1983
24 Learning recursive languages with bounded mind changes - Lange, Zeugmann
24 Prudence and other restrictions in formal language learning (context) - Fulk - 1990
22 Characterizations of monotonic and dual monotonic language l.. - Zeugmann, Lange et al. - 1995
21 Formal inductive inference (context) - Angluin, Smith - 1987
20 Identification of formal languages (context) - Wiehagen - 1977
18 Language learning without overgeneralization (context) - Kapur, Bilardi - 1992
17 Machine Learning, An Artificial Intelligence Approach (context) - Kodratoff, Michalski - 1990
17 Limiting recursion (context) - Gold - 1965
17 Learning functions of k terms (context) - Blum, Singh - 1990
16 Inductive inference and unsolvability (context) - Adleman, Blum - 1991
14 Characterization problems in the theory of inductive inferen.. (context) - Wiehagen - 1978
14 Inductive inference of automata (context) - Ya - 1974
12 The subset principle is an intensional principle (context) - Wexler - 1992
12 A thesis in inductive inference (context) - Wiehagen - 1991
12 Learning and Consistency - Wiehagen, Zeugmann - 1994
10 Inductive inference with bounded mind changes (context) - Mukouchi - 1992
9 Convergently versus divergently incorrect hypotheses in indu.. (context) - Freivalds, Kinber et al. - 1992
9 the power of probabilistic strategies in inductive inference (context) - Wiehagen, Freivalds et al. - 1984
9 Recursion theoretic characterizations of language learning (context) - Jain, Sharma - 1989
9 Monotonic language learning (context) - Kapur - 1992
8 Asking questions versus verifiability - Gasarch, Velauthapillai - 1992
5 Uber Eingabeabhangigkeit und Komplexitat von Inferenzstrateg.. (context) - afer-Richter - 1984
5 The representation of recursive languages and its impact on .. (context) - Lange - 1994
5 Characterization of language learning on informant under var.. (context) - Lange, Zeugmann - 1994
4 Learning simple deterministic languages (context) - Ishizaka - 1989
4 the impact of order independence to the learnability of recu.. - Lange, Zeugmann
3 Probabilistic versus deterministic inductive inference in no.. (context) - Freivalds, Kinber et al. - 1988
3 and Warmuth (context) - Rivest, Haussler - 1989
3 Inductive inference of recursive concepts (context) - Mukouchi - 1994
3 The learnability of recursive languages in dependence on the.. (context) - Lange, Zeugmann - 1993
3 personal communication (context) - Kinber - 1992
2 Ob uskorenii sinteza i prognozirovaniŲ funkcii (context) - Ya, Kinber et al. - 1974
2 Prognozirovanie i predel~- nyi sintez effektivno pereqislimy.. (context) - Ya, Freivalds - 1974
2 Modeling incremental learning from positive data - Lange, Zeugmann - 1995
1 and Case (context) - Fulk - 1990
1 Proceedings 2nd International Workshop on Analogical and Ind.. (context) - Jantke - 1989
1 The Acquisition of Syntatic Knowledge (context) - Berwick - 1985
1 Proceedings 3rd International Workshop on Analogical and Ind.. (context) - Jantke - 1992
1 For recent results see Lange and Zeugmann (context) - results, Lange - 1996
1 Proceedings 2nd International Workshop on Algorithmic Learni.. (context) - Arikawa, Maruoka et al. - 1991
1 Proceedings 1st International Workshop on Algorithmic Learni.. (context) - Arikawa, Goto et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.i.kyushu-u.ac.jp/~thomas/surveys.html):
The Complexity of Learning with Queries - Gavalda (1994) (Correct)
Probabilistic Analysis of Learning in Artificial Neural Networks: .. - Anthony (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC