19
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Strong monotonic and set-driven inductive inference

Pages 137-143 | Published online: 09 Nov 2010

References

  • Blum , L. and Blum , M. 1975 . Toward a mathematical theory of inductive inference . Information and Control , 28 : 125 – 155 .
  • Blum , M. 1967 . A machine independent theory of the complexity of recursive functions . Journal of the ACM , 14 : 322 – 336 .
  • Case , J. and Lynes , C. Machine inductive inference and language identification . Proceedings of the 9th Internat ional Colloquium on Automata, Languages and Programming . Lecture Notes in Computer Science , Edited by: Nielsen , M. and Schmidt , E. M. pp. 107 – 115 . Springer -Verlag .
  • Fulk , M. 1985 . A study of inductive inference machines , SUNY at Buffalo . PhD thesis
  • Fulk , M. 1990 . Prudence and other conditions on formal language learning . Information and Computation , 85 : 1 – 11 .
  • Gold , E. M. 1967 . Language identification in the limit . Information and Control , 10 : 447 – 474 .
  • Jantke , K. P. 1990 . “ Monotonic and nonmonotonic inductive inference of functions and patterns ” . In Nonmonotonic and Inductive Logic, 1st International Workshop , 161 – 177 . Karlsruhe, , Germany : Springer Verlag . Lecture Notes in Computer Science
  • Jain , S. and Sharma , A. On monotonic strategies for learning r.e. languages . Proceedings of the Fifth International Workshop on Algorithmic Learning Theory . Edited by: Arikawa , S. and Jantke , K. P. October . pp. 349 – 364 . Germany : Reinhardsbrunn Castle .
  • Kinber , E. and Stephan , F. 1995 . Language learning from texts: Mind changes, limited memory and monotonici ty . Information and Computation , 123 : 224 – 241 .
  • Klette , R. and Wiehagen , R. 1980 . Research in the theory of inductive inference by GDR mathematicians—A survey . Information Sciences , 22 : 149 – 169 .
  • Osherson , D. , Stob , M. and Weinstein , S. 1982 . Learning strategies . Information and Control , 53 : 32 – 51 .
  • Osherson , D. , Stob , M. and Weinstein , S. 1986 . Systems that Learn, An Introduction to Learning Theory for Cognitive and Computer Scientists , Cambridge, MA : MIT Press .
  • Rogers , H. 1987 . Theory of Recursive Functions and Effective Computability , New York : McGraw Hill . Reprinted by MIT Press, Cambridge, MA in 1987
  • Schäfer-Richter , G. 1984 . Uber Eingabeabhangigkeit und Komplexitat von Inferenzs trategien , RWTH Aachen . PhD thesis

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.