skip to main content
10.1145/800133.804360acmconferencesArticle/Chapter ViewAbstractPublication PagesstocConference Proceedingsconference-collections
Article
Free Access

Anomaly hierarchies of mechanized inductive inference

Published:01 May 1978Publication History
First page image

References

  1. 1.Barzdin, J., "Two theorems on the limiting synthesis of functions," Latvic. Gosudarst. Univ. ucenye Zapiski, 210 (1974), 82-88 (Russian).Google ScholarGoogle Scholar
  2. 2.Blum, L. and Blum M., "Toward a mathematical theory of inductive inference," Information and Control, 28, (1975), 125-155.Google ScholarGoogle Scholar
  3. 3.Case, J., "Periodicity in generations of automata," Mathematical Systems Theory, 8 (1974), 15-32.Google ScholarGoogle Scholar
  4. 4.Chen, K.J., private communication.Google ScholarGoogle Scholar
  5. 5.Feldman, J., "Some decidability results on grammatical inference and complexity," Information and Control, 20 (1972), 244-262.Google ScholarGoogle ScholarCross RefCross Ref
  6. 6.Gold, M., "Language Identification in the limit," Information and Comtrol, 10 (1967), 447-474.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7.Harrington, L., private communication.Google ScholarGoogle Scholar
  8. 8.Minicozzi, E., "Some natural properties of strong-identification in inductive inference," Theoretical Computer Science, 2 (1976), 345-360.Google ScholarGoogle ScholarCross RefCross Ref
  9. 9.Newton, I., Mathematical Principles of Natural Philosophy, translated by A. Motte, 1792, edited by F. Cajori, University of California Press, Berkeley, 1946.Google ScholarGoogle Scholar
  10. 10.Popper, K., The Logic of Scientific Discovey (2nd edition), Harper Torch Books, N.Y., 1934.Google ScholarGoogle Scholar
  11. 11.Rogers, H., Theory of Recursive Functions and Effective Computability, McGraw-Hill, N.Y., 1967. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.Smith, C., Hierarchies of Identification Criteria for Mechanized Inductive Inference, Ph.D. Dissertation, SUNY at Buffalo, Buffalo, N.Y., in preparation. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.Steel, J., private communication.Google ScholarGoogle Scholar
  14. 14.van Leeuwen, J., private communication.Google ScholarGoogle Scholar

Index Terms

  1. Anomaly hierarchies of mechanized inductive inference

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        STOC '78: Proceedings of the tenth annual ACM symposium on Theory of computing
        May 1978
        342 pages
        ISBN:9781450374378
        DOI:10.1145/800133

        Copyright © 1978 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 May 1978

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        STOC '78 Paper Acceptance Rate38of120submissions,32%Overall Acceptance Rate1,469of4,586submissions,32%

        Upcoming Conference

        STOC '24
        56th Annual ACM Symposium on Theory of Computing (STOC 2024)
        June 24 - 28, 2024
        Vancouver , BC , Canada

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader