skip to main content
article
Free Access

Results of the use of a recursive function translator

Published:01 March 1972Publication History
Skip Abstract Section

Abstract

A recursive function interpreter was used to good effect in an undergraduate course in elementary automata theory. Although the functions were translated into combinations of Turing machines, the interpreter is not to be construed to be a Turing Table processor. The results in this paper reflect both the author's subjective judgment, and the compilation of statistics from a questionnaire given to the students.The primary effect was not the understanding of Turing machines or recursive functions but rather the enthusiasm for such study evidenced by the computer science students taking the course. The evaluation of the interpreter is an on-going process, extending even to students on the sophomore and junior level.This paper describes both the simulator and the effects of its use, as well as some general principles concerning such devices.

References

  1. Hermes, Hans. Enumerability, Decidability, Computability. Springer-Verlag, New York, 1969.Google ScholarGoogle Scholar
  2. Bowen, Roger. Use of the TUTOR System. Unpublished manual, Pennsylvania State University.Google ScholarGoogle Scholar

Index Terms

(auto-classified)
  1. Results of the use of a recursive function translator

        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

        Full Access

        • Published in

          cover image ACM SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 4, Issue 1
          March 1972
          159 pages
          ISSN:0097-8418
          DOI:10.1145/873684
          Issue’s Table of Contents

          Copyright © 1972 Author

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 March 1972

          Check for updates

          Qualifiers

          • article
        • Article Metrics

          • Downloads (Last 12 months)9
          • Downloads (Last 6 weeks)1

          Other Metrics

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!