| 一种新的语言信息计算模型 |
| |
| 引用本文： | 窦家维,李顺东.一种新的语言信息计算模型[J].小型微型计算机系统,2005,26(10):1850-1853. |
| |
| 作者姓名： | 窦家维 李顺东 |
| |
| 作者单位： | 1. 北京建筑工程学院,基础部,北京,100044
2. 清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家自然科学基金重大项目（90304014）资助;中国博士后科学基金（2004036248）资助. |
| |
| 摘 要： | 语言的可计算性问题是理论计算机科学的一个基本问题，字母文字信息的计算模型已经有数十年的历史，而适合汉语信息的计算模型尚未见到．中文信息处理与信息安全的研究迫切需要有适合汉语信息的数学计算模型，提出了两个新的字符串计算模型．在模型1的基础上定义了几个函数运算．利用这两个模型可以将任何汉语信息的处理转换为相应的数值进行处理，对汉语信息处理、汉语程序设计理论的建立和信息安全的研究具有一定的实际意义。
|
| 关 键 词： | 计算模型 计算复杂性 映射 编码 |
| 文章编号： | 1000-1220（2005）10-1850-04 |
| 收稿时间： | 2004-04-09 |
| 修稿时间： | 2004-04-09 |
New Computing Model System of Language Information |
| |
| DOU Jia-wei,LI Shun-dong.New Computing Model System of Language Information[J].Mini-micro Systems,2005,26(10):1850-1853. |
| |
| Authors: | DOU Jia-wei LI Shun-dong |
| |
| Affiliation: | 1 Department of Science, Beijing Institute of Civil Engineering and Architecture, Beijing 100044, China;2 Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| Abstract: | 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. |
| |
| Keywords: | computing mode complexity mapping encoding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
