skip to main content
article
Free Access

Student designed machines for a theory of computation course

Published:01 September 1992Publication History
Skip Abstract Section

Abstract

Most Computer Science faculty members look forward to teaching a course in Theory of Computation. However, there is usually concern over how well students are able to understand Turing's thesis, Church's thesis, and the relationship between them with only one semester of concentration on details of a particular textbook. This paper describes how students in the Theory of Computation Course at Denison University designed their own theoretic machines and showed how those machines could be used to solve example problems, hopefully achieving an understanding of the theses by Church and Turing as a result of developing the technical details necessary in describing their machines.

Index Terms

  1. Student designed machines for a theory of computation course

          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 24, Issue 3
            Sept. 1992
            69 pages
            ISSN:0097-8418
            DOI:10.1145/142040
            Issue’s Table of Contents

            Copyright © 1992 Author

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 1 September 1992

            Check for updates

            Qualifiers

            • article

          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!