文件名称:汉字有穷自动机的优化及相关算法研究 (2006年)
文件大小:584KB
文件格式:PDF
更新时间:2024-06-09 10:53:14
自然科学 论文
在研究了汉字有穷自动机可以表示的语言基础上,引进了最小状态汉字有穷自动机和可区分状态的概念,并利用汉字有穷自动机间的等价性和可区分状态的性质,给出了一种最小化算法,实验证明,此算法优于最小化汉字有穷自动机算法。
文件名称:汉字有穷自动机的优化及相关算法研究 (2006年)
文件大小:584KB
文件格式:PDF
更新时间:2024-06-09 10:53:14
自然科学 论文
在研究了汉字有穷自动机可以表示的语言基础上,引进了最小状态汉字有穷自动机和可区分状态的概念,并利用汉字有穷自动机间的等价性和可区分状态的性质,给出了一种最小化算法,实验证明,此算法优于最小化汉字有穷自动机算法。