• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 実施状況報告書

Mathematical foundations for the reconfiguration paradigm

研究課題

研究課題/領域番号 20K03718
研究機関九州大学

研究代表者

GAINA Daniel  九州大学, マス・フォア・インダストリ研究所, 准教授 (80595778)

研究分担者 溝口 佳寛  九州大学, マス・フォア・インダストリ研究所, 教授 (80209783)
研究期間 (年度) 2020-04-01 – 2024-03-31
キーワードomitting types theorem / hybrid logic / dynamic logic
研究実績の概要

We proved an Omitting Types Theorem for an arbitrary fragment of hybrid- dynamic first-order logic with rigid symbols (that is, symbols with fixed interpretations across worlds) closed under negation and retrieve. The logical framework can be regarded as a parameter and it is instantiated by some well-known hybrid and/or dynamic logics from the literature. We developed a forcing technique and then we study a forcing property based on local satisfiability, which lead to a refined proof of the Omitting Types Theorem. For uncountable signatures, the result requires compactness, while for countable signatures, compactness is not necessary. We apply the Omitting Types Theorem to obtain upwards and downwards Lowenheim-Skolem theorems for our logic, as well as a completeness theorem for its constructor-based variant.

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

Everything is going according to the plan described in the application.

今後の研究の推進方策

Within 2022FY, we are planning to study a Robinson consistency theorem for a class of many-sorted hybrid logics as a consequence of an Omitting Types Theorem. An important corollary of this result is an interpolation theorem.

次年度使用額が生じた理由

Due to the COVID-19 pandemic, there were strict travel restrictions. I hope that in FY2022 I can travel abroad and engage in research activities with my collaborators in Europe.

  • 研究成果

    (5件)

すべて 2022 2021

すべて 雑誌論文 (1件) 学会発表 (4件) (うち国際学会 2件)

  • [雑誌論文] Lindstrom’s theorem, both syntax and semantics free2021

    • 著者名/発表者名
      Gaina Daniel、Kowalski Tomasz
    • 雑誌名

      Journal of Logic and Computation

      巻: First-view ページ: 1-37

    • DOI

      10.1093/logcom/exab073

  • [学会発表] Stability of termination under pushouts via amalgamation2022

    • 著者名/発表者名
      Daniel Gaina
    • 学会等名
      Australian and New Zealand Industrial and Applied Mathematical Conference (ANZIAM 2022)
    • 国際学会
  • [学会発表] Omitting Types Theorem in hybrid-dynamic first-order logic with rigid symbols2021

    • 著者名/発表者名
      Daniel Gaina
    • 学会等名
      The Australasian Association for Logic Conference
    • 国際学会
  • [学会発表] Stability of termination under pushouts via amalgamation2021

    • 著者名/発表者名
      Daniel Gaina
    • 学会等名
      31st Seminar on Algebra, Logic and Geometry in Informatics (ALGI 2021)
  • [学会発表] Omitting Types Theorem in hybrid-dynamic first-order logic with rigid symbols2021

    • 著者名/発表者名
      Daniel Gaina
    • 学会等名
      Mathematical Society of Japan, Autumn Meeting 2021

URL: 

公開日: 2022-12-28  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi