-
1
-
-
0000559239
-
Inductive Inference and Unsolvability
-
Leonard Adleman and Manuel Blum: Inductive Inference and Unsolvability. Journal of Symbolic Logic 56 (1991) 891-900.
-
(1991)
Journal of Symbolic Logic
, vol.56
, pp. 891-900
-
-
Adleman, L.1
Blum, M.2
-
2
-
-
0000106131
-
Inductive Inference of Formal Languages from Positive Data
-
Dana Angluin: Inductive Inference of Formal Languages from Positive Data, Information and Control 45 (1980) 117-135.
-
(1980)
Information and Control
, vol.45
, pp. 117-135
-
-
Angluin, D.1
-
4
-
-
0016521417
-
Toward a mathematical Theory of Inductive Inference
-
Lenore Blum and Manuel Blum: Toward a mathematical Theory of Inductive Inference. Information and Control, 28 (1975) 125-155.
-
(1975)
Information and Control
, vol.28
, pp. 125-155
-
-
Blum, L.1
Blum, M.2
-
6
-
-
0004515770
-
Definability in the Monadic Second Order Theory of Successor
-
J. Richard Büchi and Lawrence H. Landweber: Definability in the Monadic Second Order Theory of Successor. Journal of Symbolic Logic 34 (1969) 166-170.
-
(1969)
Journal of Symbolic Logic
, vol.34
, pp. 166-170
-
-
Büchi, J.R.1
Landweber, L.H.2
-
8
-
-
84949675926
-
-
Technical Report No. 9603, School of Computer Science and Engineering, The University of New South Wales, Sydney NSW 2052, Australia
-
John Case, Efim Kinber, Arun Sharma and Frank Stephan. On the Classification of Computable Languages. Technical Report No. 9603, School of Computer Science and Engineering, The University of New South Wales, Sydney NSW 2052, Australia.
-
On the Classification of Computable Languages
-
-
Case, J.1
Kinber, E.2
Sharma, A.3
Stephan, F.4
-
10
-
-
49949150022
-
Gold: Language Identification in the Limit
-
E. Mark Gold: Language Identification in the Limit. Information and Control, 10 (1967) 447-474.
-
(1967)
Information and Control
, vol.10
, pp. 447-474
-
-
Mark, E.1
-
12
-
-
0001630029
-
Monotonic and Non-Monotonic Inductive Inference
-
Klaus Peter Jantke: Monotonic and Non-Monotonic Inductive Inference. New Generation Computing 8 (1991) 349-360.
-
(1991)
New Generation Computing
, vol.8
, pp. 349-360
-
-
Jantke, K.P.1
-
14
-
-
0001578717
-
Decision Problems for ω-Automata
-
Lawrence H. Landweber: Decision Problems for ω-Automata. Mathematical Systems Theory, 3 (1969) 376-384.
-
(1969)
Mathematical Systems Theory
, vol.3
, pp. 376-384
-
-
Landweber, L.H.1
-
15
-
-
0000399713
-
Testing and Generating Infinite Sequences by a Finite Automaton
-
Robert McNaughton: Testing and Generating Infinite Sequences by a Finite Automaton. Information and Control 9 (1966) 434-448.
-
(1966)
Information and Control
, vol.9
, pp. 434-448
-
-
McNaughton, R.1
-
16
-
-
0001549494
-
Some Natural Properties of Strong Identification in Inductive Inference
-
Eliana Minicozzi: Some Natural Properties of Strong Identification in Inductive Inference. Theoretical Computer Science 2 (1976) 345-360.
-
(1976)
Theoretical Computer Science
, vol.2
, pp. 345-360
-
-
Minicozzi, E.1
-
17
-
-
33745672588
-
-
Lecture Notes to Computer Science 192, Springer-Verlag, Heidelberg
-
Maurice Nivat and Dominique Perrin (editors): Automata on Infinite Words. Lecture Notes to Computer Science 192, Springer-Verlag, Heidelberg, 1984.
-
(1984)
Automata on Infinite Words
-
-
Nivat, M.1
Perrin, D.2
-
21
-
-
0004107182
-
-
Perspectives in Mathematical Logic, Springer-Verlag, Heidelberg
-
Gerald E. Sacks: Higher Recursion Theory, Perspectives in Mathematical Logic, Springer-Verlag, Heidelberg, 1990.
-
(1990)
Higher Recursion Theory
-
-
Sacks, G.E.1
-
23
-
-
4243681612
-
-
Forschungsbericht 25 / des Mathematischen Institute der Universität Heidelberg, Heidelberg1996
-
Frank Stephan: On One-Sided Versus Two-Sided Classification. Forschungsbericht 25 / 1996 des Mathematischen Institute der Universität Heidelberg, Heidelberg, 1996.
-
(1996)
On One-Sided Versus Two-Sided Classification
-
-
Stephan, F.1
-
24
-
-
21844486675
-
Generalization versus Classification
-
Shorter version in Proceedings 5th Annual Workshop on Computational Learning Theory, (1992) 224-230. ACM Press, New York
-
Rolf Wiehagen and Carl H. Smith: Generalization versus Classification. Journal of Experimental and Theoretical Artificial Intelligence, 7, 1995. Shorter version in Proceedings 5th Annual Workshop on Computational Learning Theory, (1992) 224-230. ACM Press, New York.
-
(1995)
Journal of Experimental and Theoretical Artificial Intelligence
, vol.7
-
-
Wiehagen, R.1
Smith, C.H.2
-
26
-
-
0039016140
-
Finite Automata and the Logic of One Place Predicates
-
[in Russian]
-
Boris A. Trakhtenbrot: Finite Automata and the Logic of One Place Predicates. Siberian Mathematical Journal 3 (1962) 103-131 [in Russian]
-
(1962)
Siberian Mathematical Journal
, vol.3
, pp. 103-131
-
-
Trakhtenbrot, B.A.1
-
27
-
-
0000741196
-
A Guided Tour Across the Boundaries of Learning Recursive Languages
-
(K. P. Jantke and S. Lange, Eds.), Lecture Notes in Computer Science
-
Thomas Zeugmann and Steffen Lange: A Guided Tour Across the Boundaries of Learning Recursive Languages. Algorithmic Learning for Knowledge-Based Systems (K. P. Jantke and S. Lange, Eds.), Lecture Notes in Computer Science 961 (1995) 193-262.
-
(1995)
Algorithmic Learning for Knowledge-Based Systems
, vol.961
, pp. 193-262
-
-
Zeugmann, T.1
Lange, S.2
-
28
-
-
33745499383
-
Characterizations of Monotonic and Dual Monotonic Language Learning
-
Thomas Zeugmann, Steffen Lange and Shyam Kapur: Characterizations of Monotonic and Dual Monotonic Language Learning, Information and Computation 120 (1995) 155-173.
-
(1995)
Information and Computation
, vol.120
, pp. 155-173
-
-
Zeugmann, T.1
Lange, S.2
Kapur, S.3
|