A Turing Machine Simulator

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A Turing Machine Simulator

Full text

Pdf (608 KB)

Source

Journal of the ACM (JACM) archive
Volume 12 , Issue 1 (January 1965) table of contents

Pages: 1 - 13

Year of Publication: 1965

ISSN:0004-5411

Author

M. W. Curtis

Wesleyan University, Middletown, Connecticut

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 47, Citation Count: 3

Additional Information:

references cited by index terms

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/321250.321251 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Hao Wang, A Variant to Turing's Theory of Computing Machines, Journal of the ACM (JACM), v.4 n.1, p.63-92, Jan. 1957 [doi>10.1145/320856.320867]
	2	C. Y. Lee, Categorizing Automata by W-Machine Programs, Journal of the ACM (JACM), v.8 n.3, p.384-399, July 1961 [doi>10.1145/321075.321082]
	3	---, Automata and finite automata, BSTI 99, 5 (1960), 1267-1695.
	4	MINSKY, M. L. Reeursive ursolvabitity of Post's problem of "Tag" and other topics in theory of TURNINGg machine. J. Malh. 775, 3 (Nov. 1961).
	5	KLEENE, s. Introductin, to Megamathematics, Van Nostrand, New York, 1952.
	6	Turnig A. M. On computable numbers with an application to the Entseheidungsproblem. Proc. Lond. Math See 2, 43 (1936), 230-265.
	7	SHGANON, C. A universal Turing machine with two internal slates. In Aulomata Studies, Princeton U. Press, 1956.
	8	RABIN, M. O., aND SCOTT, D. Finite automata and their decision problems. IBM J Res. Develop. 3 (1959), 114-125.
	9	Shigeru Watanabe, 5-Symbol 8-State and 5-Symbol 6-State Universal Turing Machines, Journal of the ACM (JACM), v.8 n.4, p.476-483, Oct. 1961 [doi>10.1145/321088.321090]

CITED BY 3

	E. K. Blum, Towards a theory of semantics and compilers for programming languages, Proceedings of the first annual ACM symposium on Theory of computing, p.217-227, May 05-07, 1969, Marina del Rey, California, United States
	Donald E. Knuth , Richard H. Bigelow, Programming Language for Automata, Journal of the ACM (JACM), v.14 n.4, p.615-635, Oct. 1967
	David G. Hannay, Interactive tools for computation theory, ACM SIGCSE Bulletin, v.34 n.4, December 2002