Article

Free access

A simple hardware model of a Turing machine: its educational use

Authors:

Ira Gilbert,

Jacques CohenAuthors Info & Claims

ACM '72: Proceedings of the ACM annual conference - Volume 1

Pages 324 - 329

https://doi.org/10.1145/800193.569940

Published: 01 August 1972 Publication History

PDF eReader

Abstract

A simple hardware model of a Turing machine has been built at Brandeis University for educational purposes. The machine was designed and built by the first author and is being used by the second to test its value as an instructional aid in the teaching of programming. This paper presents the factors that influenced the design of the model, provides data concerning its characteristics and operation, and describes its use in teaching elementary programming to undergraduates and high school students.

References

[1]

Turing, A. M., "On Computable Numbers with an Application to the Entscheidungs-problem", Proc. London Math. Soc., Ser. 2-42, 1936.

Google Scholar

[2]

Minsky, M., "Computation: Finite and Infinite Machines", Prentice Hall, 1967.

Digital Library

Google Scholar

[3]

Fischer, P. C., "On Formalisms for Turing Machines", Journal ACM, Oct. 1965.

Digital Library

Google Scholar

[4]

Hopcroft, J. E. and Ullman, J. D., "Formal Languages and their Relation to Automata", Addison-Wesley, 1969.

Digital Library

Google Scholar

[5]

Cohen, J., Fidelman, J. and Horowitz, E., "A Simple Language for Teaching Turing Machine Programming", Proceedings of the ACM Sigplan Symposium on Pedagogic Languages with Small Computers, Jan. 1972.

Google Scholar

Cited By

View all

Singh TAfreen SChakraborty PRaj RYadav SJain D(2019)Automata Simulator: A mobile app to teach theory of computationComputer Applications in Engineering Education10.1002/cae.2213527:5(1064-1072)Online publication date: 9-Jul-2019
https://doi.org/10.1002/cae.22135
Chakraborty PSaxena PKatti C(2011)Fifty years of automata simulationACM Inroads10.1145/2038876.20388932:4(59-70)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1145/2038876.2038893
Chakraborty PSaxena PKatti C(2011)Automata simulators: Classic tools for computer science educationBritish Journal of Educational Technology10.1111/j.1467-8535.2011.01243.x43:1Online publication date: 21-Dec-2011
https://doi.org/10.1111/j.1467-8535.2011.01243.x

A simple hardware model of a Turing machine: its educational use
1. Social and professional topics
  1. Professional topics
    1. Computing education
      1. Computing education programs

Recommendations

Technology workshops by in-service teachers for pre-service teachers
SIGUCCS '01: Proceedings of the 29th annual ACM SIGUCCS conference on User services

This project was an initiative through university courses to have graduate in-service teachers, who have learned the use of technology for classroom instruction, offer workshops to undergraduate pre-service teachers. The goals of the project were two-...
Computational thinking in high school courses
SIGCSE '10: Proceedings of the 41st ACM technical symposium on Computer science education

The number of undergraduates entering computer science has declined in recent years. This is paralleled by a drop in the number of high school students taking the CS AP exam and the number of high schools offering computer science courses. The declines ...
Engineering a New Curriculum: Experiences at Ohio University in Incorporating the IEEE-TCPP Curriculum Initiative During a Transition to Semesters
IPDPSW '12: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum

This paper describes the efforts at Ohio University to incorporate selected topics from the IEEE-TCPP Curriculum Initiative into the Computer Science/Computer Engineering curriculum prior to a transition to semesters at Ohio University that will occur ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM '72: Proceedings of the ACM annual conference - Volume 1

August 1972

194 pages

ISBN:9781450374910

DOI:10.1145/800193

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: 01 August 1972

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ACM '72

Sponsor:

August 1, 1972

Massachusetts, Boston, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
590
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)22

Reflects downloads up to 19 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Singh TAfreen SChakraborty PRaj RYadav SJain D(2019)Automata Simulator: A mobile app to teach theory of computationComputer Applications in Engineering Education10.1002/cae.2213527:5(1064-1072)Online publication date: 9-Jul-2019
https://doi.org/10.1002/cae.22135
Chakraborty PSaxena PKatti C(2011)Fifty years of automata simulationACM Inroads10.1145/2038876.20388932:4(59-70)Online publication date: 1-Dec-2011
https://dl.acm.org/doi/10.1145/2038876.2038893
Chakraborty PSaxena PKatti C(2011)Automata simulators: Classic tools for computer science educationBritish Journal of Educational Technology10.1111/j.1467-8535.2011.01243.x43:1Online publication date: 21-Dec-2011
https://doi.org/10.1111/j.1467-8535.2011.01243.x

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Cited By

Recommendations

Technology workshops by in-service teachers for pre-service teachers

Computational thinking in high school courses

Engineering a New Curriculum: Experiences at Ohio University in Incorporating the IEEE-TCPP Curriculum Initiative During a Transition to Semesters