期刊文献+

图灵机及其构造研究 被引量:1

Turing Machine and Its Construction Researching
在线阅读 下载PDF
导出
摘要 图灵机模型是现代计算机科学的理论基础,学习图灵机理论对于研究计算机理论有着重要的意义。本文介绍了图灵机的产生和用途,分析其基本模型以及扩展模型,并通过举例对图灵机的构造进行了探讨。 TM model is the academic foundation of modem computer science, Studying the TM theory is important to research the computer theory, First, this paper introduces the birth and purpose of TM, and then analyzes its basic model and extended model, At last, the paper discusses the construction of TM with some examples.
作者 赵正平
出处 《电脑知识与技术》 2006年第9期192-194,共3页 Computer Knowledge and Technology
关键词 图灵机 图灵机模型 构造 Turing Machine Turing Machine Model Construction
  • 相关文献

参考文献2

二级参考文献4

  • 1Tremblay J P. Discrete Mathematical Structures with Applications [M]. New York:McGraw-Hill Inc,1995.
  • 2Siper M. Computable functions on the size of sweeping automata [J]. IEEE Trans Inform Theory,2000,14(2):219-223.
  • 3Piotrowski J A. Building a model of a useful Turing machine [J]. Computers and Mathematics with Applications, 2000,39(1-2):127-143.
  • 4YuriiRogozhin. Small universal Turing machines [J]. Theoretical Computer Science,1996,168(2):215-240.

共引文献1

同被引文献8

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部