袁蕴琪,钱鹤
. 1988, 14(06): 7-14.
自然语言处理及机器翻译(MT)是近几年来人工智能的一个重要发展方向,也是第五代计算机研制计划中的一个主要目标,它越来越受到人们的重视。本文对自然语言处理中具有代表性的形式分析系统——扩充转换网(ATN)作一些改进。 ATN是Woods在1970年提出的一种分析自然语言的方法。它具有比上下文无关文法(CFG)更强的分析处理功能。近十几年来,ATN文法不断得到完善、发展,但是这些改进都着重于增强ATN的功能,而ATN的形式没有改变,仍是Woods当初用Lisp表示的形式(文中简称为L-ATN)。 本文提出用PROLOG来表示ATN文法,称为PRO-ATN,使ATN具有一阶谓词逻辑的结构,从而PRO-ATN在清晰性、处理能力、简洁性、效率和灵活性方面都比L-ATN要好。本文比较了它们在这些方面的优缺点并介绍了一个用PRO-ATN实现的自然语言分析试验系统。