Affiliations: Department of Mathematics, Indian Institute of Technology Chennai, Chennai, India. ramar@iitm.ac.in | Department of Mathematics, Indian Institute of Technology Guwahati, Guwahati, India. ramesh_h@iitg.ernet.in | Department of Computer Science, The University of Sheffield, Sheffield, UK. M.Gheorghe@dcs.shef.ac.uk | Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Powai, Mumbai, India. krishnas@iitb.ac.in
Note: [] Address for correspondence: Department of Mathematics, Indian Institute of Technology Chennai, Chennai, India
Abstract: Here we continue the study of bio-Turing machines introduced in [2] and further investigated in [17]. We introduce a restricted model of bio-Turing machine and we investigate its computational power, a hierarchy of languages accepted, and deterministic and nondeterministic variants. A comprehensive example illustrating the modelling power of the introduced machine ends the paper.
