広告

自然言語からシグナル時相論理(STL)への構造曖昧性を考慮した翻訳

arXiv cs.CL / 2026/3/31

💬 オピニオンSignals & Early TrendsIdeas & Deep AnalysisModels & Research

要点

  • 本論文は、自然言語の指示をシグナル時相論理(Signal Temporal Logic: STL)へ翻訳する際の課題を扱う。特に、構造的な曖昧性がある場合、非専門ユーザに対しては一対一の翻訳が信頼できないことが多い。
  • 単一の解釈に決め打ちするのではなく、パース時に複数のもっともらしい構文解析を保持する「曖昧性を保存する」パイプラインを提案する。
  • 提案手法は3段階で構成される。すなわち、曖昧性を保存するn-bestパースにCombinatory Categorial Grammar(CCG)を用い、STL向けのテンプレートベース意味合成を行い、さらにスコア集約を伴う正準化(canonicalization)を実施する。
  • 単一のSTL式を出力する代わりに、複数の形式的解釈を明示的に表すため、重複排除したSTL候補式の集合と、そのもっともらしさスコアを返す。
  • ケーススタディでは、本アプローチが真に曖昧な入力に対して複数の候補を生成できる一方で、曖昧でない、あるいは同等な導出は正準化された単一のSTL式へと統合できることを示す。

Abstract

信号時相論理(Signal Temporal Logic; STL)はサイバーフィジカルシステムに対する、時間制約のある安全性重視のタスクを指定するために広く用いられていますが、非専門のユーザがSTLの式を直接記述するのは困難です。自然言語(NL)は便利なインタフェースを提供しますが、その内在する構造的曖昧性のために、STLへの一対一の翻訳は信頼できません。本論文では、NLのタスク記述をSTLの候補式へ変換するための、 extit{曖昧性を保持する}手法を提案します。要点は、構文解析段階で単一の解釈を無理に押し付けるのではなく、複数のもっともらしい構文解析を保持することです。これを実現するために、Combinatory Categorial Grammar(CCG)に基づく3段階のパイプラインを開発します。すなわち、曖昧性を保持するn-best構文解析、STL向けのテンプレートベース意味合成、そしてスコア集約による正準化です。提案手法は、もっともらしさ(plausibility)のスコアを付与した重複排除済みのSTL候補集合を出力し、曖昧な指示に対する複数の可能な形式的解釈を明示的に表現します。既存の、1-bestのNLから論理への翻訳手法とは対照的に、本アプローチはアタッチメント(結合)とスコープの曖昧性を保持することを目的としています。代表的なタスク記述に関するケーススタディでは、本手法が、真に曖昧な入力に対しては複数のSTL候補を生成し、一方で曖昧でない、または正準化されて同等な導出は単一のSTL式へと畳み込むことを示します。

広告