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