摘要
图灵机模型是现代计算机科学的理论基础,学习图灵机理论对于研究计算机理论有着重要的意义。本文介绍了图灵机的产生和用途,分析其基本模型以及扩展模型,并通过举例对图灵机的构造进行了探讨。
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
