一种基于知识的书面汉语自动分词方法

对书面汉语的单词搭配关系,提出了一种基于单词搭配关系知识的书面汉语自动分词方法,并着重介绍了“词链”的切分方法。

一个英汉机器翻译实验系统的设计

在分析目前国内外机器翻译系统的技术和方法的基础上,本文提出了适合于以电力科技英语为翻译对象的英汉机器翻译实验系统的设计方法,即以定子句语法和格语法为基础进行算法设计。利用人工智能语言 PROLOG 加以实现。

图的着色问题的一个近似算法

本文介绍简单连通图着色问题的一个近似算法,就是借助于图的一个最小支配集,将图划分成若干个子图,分别对这些子图着色,再合并起来,便得到整个问题的解。着重介绍了应用代数运算寻找图的一个最小支配集的算法。此外,本文还论证了该近似算法的渐近时间复杂性是 O(n^3)。