漸進的構文解析における接合操作の導入

芳秀 加藤, 茂樹 松原 · Institutional Repositories DataBase (IRDB) · 2009

漸進的構文解析とは,自然言語文を単語の出現順 序に従って解析し,文の入力途中の段階で,その構 文構造を捉える枠組みである.同時通訳システムや リアルタイム字幕生成などの実時間音声言語処理シ ステムの実現に必要不可欠な要素技術の一つである [1, 2, 6]. これまでにいくつかの漸進的構文解析手法が提案 されている [5, 10, 11].これらの手法では,単語が 入力されるたびに,それまでに入力された文の断片 に対してそれを覆う部分構文木を生成する. これらの解析手法は,いずれも下降型構文解析と 位置づけられるが,下降型の解析処理に起因する共 通の問題を抱えている.左再帰構造による局所的曖 昧性の問題である.下降型構文解析では,左再帰構 造の深さを解析途中の段階で決定できず,あらゆる

Cited by 0 works. Open-access PDF

Authors