論文の概要: Standpoint Linear Temporal Logic
- arxiv url: http://arxiv.org/abs/2304.14243v1
- Date: Thu, 27 Apr 2023 15:03:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-28 12:59:47.890500
- Title: Standpoint Linear Temporal Logic
- Title(参考訳): 立ち位置線形時間論理
- Authors: Nicola Gigante, Lucia {Gomez Alvarez}, Tim S. Lyon
- Abstract要約: 本稿では,表象の時間的特徴とSLのマルチパースペクティブ・モデリング能力を組み合わせた新たな論理である,点点線形時間論理(SLTL)を提案する。
論理SLTLとその構文とその意味を定義し、決定可能性を確立し、複雑性を減らし、SLTL推論を自動化するための表計算を提供する。
- 参考スコア(独自算出の注目度): 2.552459629685159
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Many complex scenarios require the coordination of agents possessing unique
points of view and distinct semantic commitments. In response, standpoint logic
(SL) was introduced in the context of knowledge integration, allowing one to
reason with diverse and potentially conflicting viewpoints by means of indexed
modalities. Another multi-modal logic of import is linear temporal logic (LTL)
- a formalism used to express temporal properties of systems and processes,
having prominence in formal methods and fields related to artificial
intelligence. In this paper, we present standpoint linear temporal logic
(SLTL), a new logic that combines the temporal features of LTL with the
multi-perspective modelling capacity of SL. We define the logic SLTL, its
syntax, and its semantics, establish its decidability and complexity, and
provide a terminating tableau calculus to automate SLTL reasoning.
Conveniently, this offers a clear path to extend existing LTL reasoners with
practical reasoning support for temporal reasoning in multi-perspective
settings.
- Abstract(参考訳): 多くの複雑なシナリオでは、ユニークな視点と明確な意味的コミットメントを持つエージェントの調整が必要である。
これに対し、ディファレンス論理(sl)は知識統合の文脈で導入され、インデクシングされたモダリティによって多様で潜在的に相反する視点を推論できるようになった。
輸入のもう一つのマルチモーダル論理は線形時間論理(LTL)であり、システムやプロセスの時間的特性を表現する形式であり、人工知能に関する形式的手法や分野において顕著である。
本稿では,LTLの時間的特徴とSLのマルチパースペクティブ・モデリング能力を組み合わせた新しい論理である,スタンドポイント線形時間論理(SLTL)を提案する。
論理SLTLとその構文とその意味を定義し,その決定可能性と複雑性を確立し,SLTL推論を自動化するためのテーブルー計算を提供する。
同時に、これは既存のLTL推論を拡張し、マルチパースペクティブな設定で時間的推論を実践的にサポートする明確な経路を提供する。
関連論文リスト
- DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications [59.01527054553122]
リニア時間論理(LTL)は、強化学習(RL)における複雑で時間的に拡張されたタスクを特定する強力なフォーマリズムとして最近採用されている。
既存のアプローチはいくつかの欠点に悩まされており、それらは有限水平フラグメントにのみ適用でき、最適以下の解に制限され、安全制約を適切に扱えない。
本研究では,これらの問題に対処するための新しい学習手法を提案する。
提案手法は, 自動仕様のセマンティクスを明示的に表現したB"uchiaの構造を利用して, 所望の式を満たすための真理代入の順序を条件としたポリシーを学習する。
論文 参考訳(メタデータ) (2024-10-06T21:30:38Z) - Temporal Many-valued Conditional Logics: a Preliminary Report [1.228936170812787]
典型性を持つ多値論理から始まり、線形時間時間時論理の時間演算子で拡張する。
また、段階的議論のための形式主義のインスタンス化についても検討する。
論文 参考訳(メタデータ) (2024-09-06T16:23:31Z) - Inductive Learning of Logical Theories with LLMs: A Complexity-graded Analysis [9.865771016218549]
本研究は,Large Language Models(LLM)の機能と限界を分析するための,新しい体系的方法論を提案する。
この分析は、LLM性能に関する特定の推論課題の定量化を可能にする、複雑性グレードのw.r.t.ルール依存構造である。
論文 参考訳(メタデータ) (2024-08-15T16:41:00Z) - TLINet: Differentiable Neural Network Temporal Logic Inference [10.36033062385604]
本稿では,STL式を学習するニューラルネットワークシンボリックフレームワークであるTLINetを紹介する。
従来の手法とは対照的に,時間論理に基づく勾配法に特化して設計された最大演算子の近似法を導入する。
我々のフレームワークは、構造だけでなく、STL公式のパラメータも学習し、演算子と様々な論理構造の柔軟な組み合わせを可能にします。
論文 参考訳(メタデータ) (2024-05-03T16:38:14Z) - Logic Agent: Enhancing Validity with Logic Rule Invocation [24.815341366820753]
Chain-of-Thoughtプロンプトは、推論タスク中に言語モデルの推論能力を増強するための重要なテクニックとして現れている。
本稿では,大規模言語モデルにおける推論プロセスの有効性向上を目的としたエージェントベースのフレームワークであるLogic Agent(LA)を紹介する。
論文 参考訳(メタデータ) (2024-04-28T10:02:28Z) - Towards LogiGLUE: A Brief Survey and A Benchmark for Analyzing Logical Reasoning Capabilities of Language Models [56.34029644009297]
大規模言語モデル(LLM)は、形式的知識表現(KR)システムの様々な制限を克服する能力を示した。
LLMは誘導的推論において最も優れているが、誘導的推論では最も効果が低い。
モデルの性能を評価するため,シングルタスクトレーニング,マルチタスクトレーニング,および「チェーンオブ思考」知識蒸留細調整技術について検討した。
論文 参考訳(メタデータ) (2023-10-02T01:00:50Z) - Modeling Hierarchical Reasoning Chains by Linking Discourse Units and
Key Phrases for Reading Comprehension [80.99865844249106]
本稿では,論理的推論の基盤として,対話レベルと単語レベルの両方の文脈を扱う総合グラフネットワーク(HGN)を提案する。
具体的には、ノードレベルの関係とタイプレベルの関係は、推論過程におけるブリッジと解釈できるが、階層的な相互作用機構によってモデル化される。
論文 参考訳(メタデータ) (2023-06-21T07:34:27Z) - Unlocking Temporal Question Answering for Large Language Models with Tailor-Made Reasoning Logic [84.59255070520673]
大きな言語モデル(LLM)は、時間的推論に関わる際に課題に直面します。
本研究では,時間的質問応答タスクに特化して設計された新しいフレームワークであるTempLogicを提案する。
論文 参考訳(メタデータ) (2023-05-24T10:57:53Z) - The Transformation Logics [58.35574640378678]
表現性と複雑性のトレードオフのバランスをとるために設計された、時間論理の新しいファミリーを導入する。
重要な特徴は、変換演算子と呼ばれる新しい種類の演算子を定義する可能性である。
表現力と複雑性を増大させる階層を創り出すことができる論理を提示する。
論文 参考訳(メタデータ) (2023-04-19T13:24:04Z) - Multi-Agent Reinforcement Learning with Temporal Logic Specifications [65.79056365594654]
本研究では,時間論理仕様を満たすための学習課題を,未知の環境下でエージェントのグループで検討する。
我々は、時間論理仕様のための最初のマルチエージェント強化学習手法を開発した。
主アルゴリズムの正確性と収束性を保証する。
論文 参考訳(メタデータ) (2021-02-01T01:13:03Z) - Temporal Answer Set Programming [3.263632801414296]
本稿では,その知識表現と宣言的問題解決への応用の観点から,時間論理プログラミングの概要を述べる。
本研究は,TEL(Temporal Equilibrium Logic)と呼ばれる非単調な形式論の最近の成果に焦点を当てる。
第2部では,ASP.NET に近い時間論理プログラムと呼ばれる構文的断片を定義し,この問題が解決器 TEINGO の構築においてどのように活用されたかを説明する。
論文 参考訳(メタデータ) (2020-09-14T16:13:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。