Using a Learner- and Teacher-Friendly Environment for Turing Machine Programming and Testing

  • Rein Prank
  • Mart Anton
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6680)


The paper describes a learning and assessment environment for Turing Machine programming. The interpreter allows to explore different phases of running a particular test in different working modes: step by step, until a change on the tape, until termination, take a step back, etc. The program enables to display the results of testing with a set of tests together with error messages, numbers of steps, etc. We try to describe small details of the program that are important for learner and for instructor.


Turing Machine Automated testing Assessment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barwise, J., Etchemendy, J.: Turing’s World. Cambridge University Press, Cambridge (1993)zbMATHGoogle Scholar
  2. 2.
    Kleene, S.C.: Introduction to Metamathematics. Van Nostrand Company, New York (1952)zbMATHGoogle Scholar
  3. 3.
    Prank, R.K.: Turing Machine Editor and Interpreter for PC. In: Second All-Union Conference on Applied Logic, Novosibirsk, p. 197 (1988)Google Scholar
  4. 4.
    Prank, R.: Using Computerised Exercises on Mathematical Logic. Informatik-Fachberichte, vol. 292, pp. 34–38. Springer, Heidelberg (1991)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Rein Prank
    • 1
  • Mart Anton
    • 1
  1. 1.Institute of Computer ScienceUniversity of TartuTartuEstonia

Personalised recommendations