摘要
语言的可计算性问题是理论计算机科学的一个基本问题,字母文字信息的计算模型已经有数十年的历史,而适合汉语 信息的计算模型尚未见到.中文信息处理与信息安全的研究迫切需要有适合汉语信息的数学计算模型.提出了两个新的字符串 计算模型,在模型1的基础上定义了几个函数运算.利用这两个模型可以将任何汉语信息的处理转换为相应的数值进行处理, 对汉语信息处理、汉语程序设计理论的建立和信息安全的研究具有一定的实际意义.
The computability of a language is one of the fundamental problems of theoretical computer science. The computing model of alphabet language information had been established long time ago. Computing model of Chinese information has not been seen yet. The research of Chinese information processing and information security deadly needs a mathematical computing model that is suitable for Chinese information. Two new computing models are proposed in this paper and some functions are defined on model 1 so that any Chinese information process can be transformed into corresponding number computing. They mean some to Chinese information processing, Chinese programming theory and information security research.
出处
《小型微型计算机系统》
CSCD
北大核心
2005年第10期1850-1853,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金重大项目(90304014)资助中国博士后科学基金(2004036248)资助.