[論文レビュー] Amalia -- A Unified Platform for Parsing and Generation

Shuly Wintner, Evgeniy Gabrilovich+1 more|ArXiv.org|Sep 24, 1997

Logic, programming, and type systems被引用数 7

ひとこと要約

アマリアは、計算言語学における双方向文法処理のための統合プラットフォームを提示する。このプラットフォームは、同一の文法表現を用いて解析と生成の両方を可能にし、HPSGのような記述的枠組み内で効率的で逆転可能な文法処理を実現する。文法は抽象マシン命令にコンパイルされ、生成用に逆転され、両者を共通のインタプリタで実行する。

ABSTRACT

Contemporary linguistic theories (in particular, HPSG) are declarative in nature: they specify constraints on permissible structures, not how such structures are to be computed. Grammars designed under such theories are, therefore, suitable for both parsing and generation. However, practical implementations of such theories don't usually support bidirectional processing of grammars. We present a grammar development system that includes a compiler of grammars (for parsing and generation) to abstract machine instructions, and an interpreter for the abstract machine language. The generation compiler inverts input grammars (designed for parsing) to a form more suitable for generation. The compiled grammars are then executed by the interpreter using one control strategy, regardless of whether the grammar is the original or the inverted version. We thus obtain a unified, efficient platform for developing reversible grammars.

研究の動機と目的

• 記述的言語理論（HPSGなど）の実装において、双方向処理の欠如に対処すること。
• 解析と生成の両方で使用可能な単一の文法を実現し、別々の実装を不要にする。
• 解析指向の文法を生成に適した形式に逆転するコンパイラを開発すること。
• 元の文法と逆転文法の両方の実行を、同一の制御戦略で統合すること。
• 計算言語学における逆転可能な文法の開発に効率的で再利用可能なプラットフォームを提供すること。

提案手法

• システムは文法を抽象マシン命令にコンパイルし、文法定義と実行を分離する。
• 元の解析用文法を逆転させ、生成に最適化された形式を生成するが、言語的制約を保持する。
• 同一の制御戦略を用いて、1つのインタプリタが元の文法と逆転文法の両方を実行する。
• 抽象マシン命令は、解析モードと生成モードの両方を処理できる文法コンパイラによって生成される。
• このアプローチは記述的文法仕様に依存し、HPSG風の制約の内在的逆転可能性を活用する。
• 単一の文法ルールソースを維持することで、解析と生成の間に一貫性を保証する。

実験結果

リサーチクエスチョン

• RQ1 記述的言語枠組みにおいて、単一の文法を効果的に解析と生成の両方で使用する方法は何か？
• RQ2 解析文法を効率的に逆転させ、生成タスクに適した形式に変換するコンパイル戦略は何か？
• RQ3 同一の制御フローを用いて、元の文法と逆転文法の両方を統合インタプリタで実行できるか？
• RQ4 文法論理の重複を避けながら、双方向処理をサポートするアーキテクチャ設計は何か？
• RQ5 文法定義と実行の分離が、効率性と保守性の向上にどのように寄与するか？

主な発見

• システムは、解析用と生成用の別々の文法を必要とせず、単一の文法を用いて双方向処理を成功裏に実現した。
• 文法の逆転プロセスは言語的制約を保持しており、解析出力と生成出力の整合性を保証した。
• 元の文法と逆転文法の両方の実行が、1つのインタプリタによって管理され、実装と保守の簡素化を実現した。
• 抽象マシンコンパイルモデルにより、処理方向に関係なく効率的な実行が可能になった。
• このプラットフォームは、HPSGに類する記述的文法が、効率的かつ逆転可能にコンパイル・実行可能であることを示した。
• このアプローチは、自然言語処理システムにおける逆転可能な文法の開発にスケーラブルな基盤を提供する。