並列論理型言語によるプログラミング法に関する研究

并行逻辑语言编程方法研究

基本信息

批准号：
04219205
负责人：
松本裕治
金额：
$ 0.77万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1992
资助国家：
日本
起止时间：
1992 至无数据
项目状态：
已结题

项目摘要

並列論理型言語の柔軟かつ強力な記述能力と処理能力を活かした応用として、柔軟な自然言語の解析および生成のための統一的なシステムの研究を行なった。並列論理型言語の特徴をうまく利用することにより、個別に記述した異なるレベルの現象の処理を自然に統合することが可能であることがわかった。自然言語の解析においては、従来の文法に基づく堅い解析だけでなく、文法的な誤りを含んだ文についても柔軟な処理が必要である。文法的また意味的に誤りがある文に対しても適格な解釈を行なうことを可能にするために、解析システムの処理をモニターするメタなプロセスの記述を行なった。両者が並行に動くシステムを設計することにより、自然な柔軟な処理の実現が可能ぶあることを示した。また、自然言語の生成においては、従来は、発語に必要な情報をすべて用意した上で生成を行なうシステムが仮定されることが多かった。しかし、大規模な知識と文法知識を用いるより一般的な枠組を考えると、事前に文法から要請される情報を準備しておくと仮定するのは現実的ではない。したがって、発話に必要な情報を動的に得ながら生成を行なうシステムが必要になる。一方、そのようなシステムでは、発話に必要な情報が動的に変化するため、従来のような後戻り処理を基本にするアルゴリズムでは処理効率面でも問題がある。そこで、Shieberらによって提案された意味主辞駆動型の生成アルゴリズムをボトムアップチャート法と同様に並行的に動作可能になるように改良することにより、これらの要求を満たした生成システムを実現した。この実現のためにも並列論理型言語の自然な並行処理の枠組が極めて効果的である。

作为利用并行逻辑语言灵活、强大的描述和处理能力的应用，我们对灵活的自然语言分析和生成的统一系统进行了研究。通过充分利用并行逻辑语言的特性，我们发现可以自然地集成对单独描述的不同层次的现象的处理。自然语言分析不仅需要基于常规语法进行严格的分析，还需要对包含语法错误的句子进行灵活的处理。为了能够正确解释有语法和语义错误的句子，我们描述了一个监视解析系统处理的元过程。我们已经证明，通过设计一个两者并行工作的系统，可以实现自然且灵活的处理。此外，在自然语言的生成中，过去常常假设系统在准备好话语所需的所有信息后生成语言。然而，考虑到使用大规模知识和语法知识的更一般的框架，假设语法所需的信息是提前准备好的是不现实的。因此，需要一种生成语音同时动态获取语音所需信息的系统。另一方面，在此类系统中，语音所需的信息动态变化，因此基于后向处理的传统算法在处理效率方面存在问题。因此，我们通过改进 Shieber 等人提出的语义头驱动生成算法，使其能够像自下而上的图表方法一样并行运行，从而创建了一个满足这些要求的生成系统。并行逻辑语言自然的并行处理框架对于实现这一点极其有效。