| 基于Moore机器的一般汉字有穷自动机 |
| |
| 引用本文： | 彭丹,谷文祥.基于Moore机器的一般汉字有穷自动机[J].计算机工程与应用,2003,39(36):68-69. |
| |
| 作者姓名： | 彭丹 谷文祥 |
| |
| 作者单位： | 1. 中国刑事警察学院,沈阳,110035
2. 东北师范大学计算机科学系,长春,130024 |
| |
| 基金项目： | 国家自然科学基金项目资助(编号:69973012) |
| |
| 摘 要： | 为了更好地研究汉字信息输入系统,提高汉字输入速度,解决汉字输入的“瓶颈”问题,通过对以西文为背景的经典自动机理论的研究,给出了能够描述汉字有穷自动机所接受语言的正规表达式,并在此基础上引入了具有输出的有穷自动机的概念,具体给出了基于Moore机器的一般汉字有穷自动机的数学模型。
|
| 关 键 词： | 汉字输入 有穷自动机 正规表达式 数学模型 Moore机器 |
| 文章编号： | 1002-8331-(2003)36-0068-02 |
| 修稿时间： | 2003年3月1日 |
A General Chinese Character Finite Automaton Based on Moore Machine |
| |
| Peng Dan,Gu Wenxiang.A General Chinese Character Finite Automaton Based on Moore Machine[J].Computer Engineering and Applications,2003,39(36):68-69. |
| |
| Authors: | Peng Dan Gu Wenxiang |
| |
| Affiliation: | Peng Dan 1 Gu Wenxiang 21 |
| |
| Abstract: | The mathematical model of a general Chinese character finite automaton based on Moore machine is present-ed in this paper.A deterministic finite automaton with output function is constructed by the regular expression of specif-ic inputting method.Each final state of it indicates that a particular Chinese character is found.Hence some practical problems could be converted into its corresponding mathematical problems.This mathematical model can improve the speed of inputting and the efficiency of the Chinese character input processing. |
| |
| Keywords: | Chinese character input Finite automata Regular expression Mathematical model Moore machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
