A physical implementation of the Turing machine accessed through Web

Authors

  • Marijo Maracic University of Zagreb, Faculty of Electrical Engineering and Computing
  • Slobodan Ribaric University of Zagreb, Faculty of Electrical Engineering and Computing

DOI:

https://doi.org/10.3991/ijoe.v4i4.688

Abstract


A Turing machine has an important role in education in the field of computer science, as it is a milestone in courses related to automata theory, theory of computation and computer architecture. Its value is also recognized in the Computing Curricula proposed by the Association for Computing Machinery (ACM) and IEEE Computer Society. In this paper we present a physical implementation of the Turing machine accessed through Web. To enable remote access to the Turing machine, an implementation of the client-server architecture is built. The web interface is described in detail and illustrations of remote programming, initialization and the computation of the Turing machine are given. Advantages of such approach and expected benefits obtained by using remotely accessible physical implementation of the Turing machine as an educational tool in the teaching process are discussed.

Author Biographies

Marijo Maracic, University of Zagreb, Faculty of Electrical Engineering and Computing

Marijo Maracic earned a B. Sc degree in computer science from the Faculty of electrical engineering and computing, University of Zagreb, Croatia in 2007. He is currently a Ph.D. student at the Faculty of electrical engineering and computing, University of Zagreb. His research interests include computer vision and pattern recognition. He is a graduate student member of IEEE.

Slobodan Ribaric, University of Zagreb, Faculty of Electrical Engineering and Computing

Slobodan Ribari? received the B.Sc. degree in electronics, the M.Sc. degree in automatics, and the PhD. degree in electrical engineering from the Faculty of Electrical Engineering, Ljubljana, Slovenia, in 1974, 1976, and 1982, respectively. He is currently a Full Professor at the Department of Electronics, Microelectronics, Computer and Intelligent Systems, Faculty of Electrical Engineering and Computing, University of Zagreb, Croatia. His research interests include Pattern Recognition, Artificial Intelligence, Biometrics, Computer Architecture and Robot Vision. He has published more than one hundred and fifty papers on these topics, and he is author of four books (Microprocessor Architecture, The Fifth Computer Generation Architecture, Advanced Microprocessor Architectures, CISC and RISC Computer Architecture) and co-author of one (An Introduction to Pattern Recognition). Dr. Ribari? is a member of the IEEE, ISAI and IAPR.

Downloads

Published

2008-10-30

How to Cite

Maracic, M., & Ribaric, S. (2008). A physical implementation of the Turing machine accessed through Web. International Journal of Online and Biomedical Engineering (iJOE), 4(4), pp. 45–51. https://doi.org/10.3991/ijoe.v4i4.688

Issue

Vol. 4 No. 4 (2008)

Section

Papers

License

The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.