计算机自然语言处理

系统的有效性取决于系统中包含的智能化程度,如视觉、听觉、自然语言处理及对话系统等。一个有效的系统应能模拟人类的问题回答和推理过程,并能分析人们对问题的回答。本文介绍一个简单的自然语言接口 NLI(NaturalLanguage Interface),它能接受、分析用户用自然语言的输入。使用 PROLOG 语言,我们正在 IBM-PC 机上实现这个系统。

树状文法与投影叠加技术在汉字结构分层描述中的应用

句法模式识别方法能够很好地解决结构复杂模式的识别问题,这种方法的关键是对模式进行形式的描述,这个描述通常是文法的一个句子,它可以是一棵树,一个图或一条链。在手写体汉字识别中,由于通过摄象机获得的汉字模式已失去了书写时的顺序信息,这就使得分离、组合其有意义的结构并用来作为描述汉字的部件变得十分困难。本文提出一种树状文法与投影叠加技术(Tree Grammar with Projection)来分层描述汉字,有效地解决了汉字部件的分割和各种复杂结构的描述。为了保持汉字的二维结构信息,采用了树状文法。

一种对外存快速搜索的文件结构

对于搜索操作使用频繁的文件系统(如目录索引文件),本文提出一种新的文件结构,能够保证只需一次盘操作就能搜索到所需查询的记录。它是利用在核心空间开辟一数组——分离器数组来进行搜索的。这个数组所占内存一般每块只需几位(UNIX 操作系统中每块为512字节)。用此方法改进后的 UNIX 文件系统在搜索某一文件路径名分量时能直接确定在哪一盘块上。