2024-03-29T05:21:30Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000497842023-04-27T10:00:04Z01164:04179:04332:04334
ロジックプログラミングをベースにした自然言語解析システムの比較Comparison of Logic Programming based Natural Language Parsing Systemsjpnhttp://id.nii.ac.jp/1001/00049784/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=49784&item_no=1&attribute_id=1&file_no=1Copyright (c) 1986 by the Information Processing Society of JapanICOTICOTICOT東工大・工東工大・工東工大・工松下電器杉村, 領一奥西, 稔幸松本, 裕治山村, 直良上脇, 正田中, 穂積清野, 正樹近年、ロジックプログラミングをベースにした自然言語処理システムの研究が盛んに行われているが、それぞれのシステムの比較検討作業が必要な時期にきていると考えられる。本論文ではその第一段階として、研究開発の進んだ構文解析システムBUP、LangLAB (GALOP)、SAXをとりあげ、機能面および定量的な速度・メモリ効率の比較を行った。その結果、機能面では東工大で開発されたLangLABが文法開発などで快適な環境を提供していることがわかった。また英語の文法を用いた速度の比較ではLangLABがBUPに比べ3-30倍速くなっていることがわかった。SAXはLangLABに比べコンパイル時で、5-10倍程度速いことがわかった。This paper compares practical natural language parsing systems that are based on logic programming. The systems we have selected are LangLAB, GALOP, and SAX,of which the former two are successors of BUP. The comparison was mainly done in two aspects. One is on the facility and the environment of the systems and the other is on the parsing time and memory space needed in analyzing sample English sentences. LangLAB has the most advanced facilities and cosy environment for developing natural language grammars. It also offers the grammatical formalism that can express left extrapositions. The parsing time was compared among BUP, LangLAB and SAX, since GALOP has been improved by the same Technique used in LangLAB and there is no major difference in the time complexity of those two systems. LangLAB is from 3 to 30 times faster than BUP both in compiled and interpreted time. SAX is from 5 to 10 times as effieient as LangLAB when they are complied while the efficiency is comparable when they are interpreted.AN10115061情報処理学会研究報告自然言語処理(NL)198660(1986-NL-057)181986-09-192009-06-30