虚拟的孪生图灵机——以双语信息处理为例.pdfVIP

软件2011年第32卷 第8期 Software 国际IT传媒品牌 专家论坛 虚拟的孪生图灵机——以双语信息处理为例* 1,2 1 邹晓辉 　邹顺鹏 ** （1. 中国地质大学（北京）高等教育研究所；2. 中美合作项目：塞尔研究双语信息处理课题组） 摘　要：本文阐述一种虚拟的孪生图灵机，即：由两个图灵机组成的孪生并行计算机，其特征是其受限模式与派生模式分别由汉 语的言即单音节字的基本符号对象和语即双音节多音节字组的符号组合解释为例加以说明。其作用在于基于它可建构理想的双语 信息处理系统，即：协同智能计算系统；应用它可形成并行计算、分布计算、网格计算、虚拟计算和云计算乃至超级计算。其意义在 于借助它蕴含的协同智能计算本质——虚拟与现实的关系，可把图灵可计算性、计算复杂性（其中揭示了一个基本原理——NP＝P 当且仅当N可有可无）和图灵测试连贯起来。 关键词：图灵机；人机交互；双语信息处理 中图分类号： 　　　　　文献标识码：　　　　　　 TP18 A DOI: 10.3969/j.issn.1003-6970.2011.08.001 Virtual Twin Turing Machine: Bilingual Information Processing as an Example ZOU Xiaohui1,2, ZOU Shunpeng1 (1. China University of Geosciences (Beijing) Institute of Higher Education ;2. SINO-US Project: Searle Research of Bilingual Information Processing Research Group) Abstract In this paper the authors describe a virtual twin Turing machines, namely: the twin parallel computer consisting of two 【 】 parallel Turing machine, which is characterized by its limited and derived mode that can be illustrated as an example by that the basic symbols object is the category Zi namely single syllable Yan and by that the symbols combination explained is ZiZu namely syllables Yu both in Chinese. Its role is that based on it the bilingual information processing systems can be constructed perfectly, namely: the co- intelligent computing systems; its applications include the parallel computing, distributed computing, grid computing, virtual computing and cloud computing as the super-computing. Its significance is that the Turing computability, computational complexity (of these, it may reveal the basic