Abstract

By making use of the programming technique developed in [1], we shall study a problem whether a given real-time Turing machine with k work-tapes is simulatable by a modified Schepherdson-Sturgis' machine or not, and give an affirmative solution of the question by constructing a simulation program in such a machine.

Full Text

Published Version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Similar Papers

Paper Title
Journal
Date
Author
On the Necessity of Formal Models for Real-Time Parallel Computations
S Bruda
Parallel Processing Letters | VOL. 11
S BrudaS Bruda
01 Sep 2001
ON THE NECESSITY OF FORMAL MODELS FOR REAL-TIME PARALLEL COMPUTATIONS
Stefan D Bruda ... Selim G Akl
Parallel Processing Letters | VOL. 11
Stefan D Bruda, et. al.Stefan D Bruda ... Selim G Akl
01 Jun 2001
Time-restricted sequence generation
Patrick C Fischer ... Albert R Meyer
Journal of Computer and System Sciences | VOL. 4
Patrick C Fischer, et. al.Patrick C Fischer ... Albert R Meyer
01 Feb 1970
On the power of real-time turing machines under varying specifications
Paul M B Vitányi
-
Paul M B VitányiPaul M B Vitányi
01 Jan 1980
View more papers

More From: Memoirs of the Faculty of Science, Kyushu University. Series A, Mathematics

Paper Title
Journal
Date
Author
RIEMANNIAN METRICS HAVING POLES AND NONPOLES ON SURFACES
Nobuhiro Innami
Memoirs of the Faculty of Science, Kyushu University. Series A, Mathematics | VOL. 46
Nobuhiro InnamiNobuhiro Innami
01 Jan 1992
ON SOME NON-RIGID SPHERICAL t-DESIGNS
Go Seki
Memoirs of the Faculty of Science, Kyushu University. Series A, Mathematics | VOL. 46
Go SekiGo Seki
01 Jan 1992
ON THE CONDUCTOR OF ALGEBRAIC HECKE CHARACTER GENERATED BY GAUSS SUMS
Masahumi Abe
Memoirs of the Faculty of Science, Kyushu University. Series A, Mathematics | VOL. 46
Masahumi AbeMasahumi Abe
01 Jan 1992
CERTAIN REFLECTION GROUPS ACTING ON SYMMETRIC DOMAINS OF TYPE IV
Keiji Matsumoto ... Masaaki Yoshida
Memoirs of the Faculty of Science, Kyushu University. Series A, Mathematics | VOL. 46
Keiji Matsumoto, et. al.Keiji Matsumoto ... Masaaki Yoshida
01 Jan 1992
View more papers

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.