• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Substructural logic with Galois connection

Research Project

Project/Area Number 24500024
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Fundamental theory of informatics
Research InstitutionTokyo Denki University

Principal Investigator

KONDO Michiro  東京電機大学, 情報環境学部, 教授 (40211916)

Project Period (FY) 2012-04-01 – 2015-03-31
Project Status Completed (Fiscal Year 2014)
Budget Amount *help
¥3,510,000 (Direct Cost: ¥2,700,000、Indirect Cost: ¥810,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Keywords部分構造論理 / 剰余束 / 決定可能性 / ガロア結合 / residauted lattices / Galois connection / 国際情報交換
Outline of Final Research Achievements

In order to solve the open problem "Is the Intuitionistic tense logic decidable?", we generalized the problem to that of substructural logic with Galois connection and considered algebraic properties of residuated lattices with Galois connection. At first we proved the characterization theorem of residuated lattices with an operator representing the modal operator. Next we considered properties of residuated lattices with two operators as Galois connection and proved that the intuitionistic modal logic was decidable. Moreover we also verified that the intuitionistic tense logic was a fusion of intuitionistic modal logics. It follows from a well-known result that a fusion of decidable logics is also decidable that our results give a proof that the intuitionistic tense logic is decidable, which was the open problem since at least 1984.

Report

(4 results)
  • 2014 Annual Research Report   Final Research Report ( PDF )
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (19 results)

All 2015 2014 2013 2012

All Journal Article (7 results) (of which Peer Reviewed: 7 results,  Acknowledgement Compliant: 2 results) Presentation (12 results)

  • [Journal Article] Residuated lattices with Galois connections as monadic operators2015

    • Author(s)
      Michiro Kondo
    • Journal Title

      Journal of Intelligent & Fuzzy Systems

      Volume: 29

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] On residuated lattices with universal quantifiers2015

    • Author(s)
      Michiro Kondo
    • Journal Title

      The Bulletin of the Iranian Mathematical Society

      Volume: 41

    • Related Report
      2014 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Join Operations on Commutative BCK-Algebras with Condition (S)2013

    • Author(s)
      M.F. Kawaguchi, K. Minami and M. Kondo
    • Journal Title

      Proc. IEEE ISMVL 2013

      Volume: 43 Pages: 209-211

    • DOI

      10.1109/ismvl.2013.34

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Intuitionistic modal logic with a galois connection has the finite model property2013

    • Author(s)
      W. Dzik, J. Jarvinen and M. Kondo
    • Journal Title

      Logic Journal of the IGPL

      Volume: 21 Issue: 2 Pages: 199-204

    • DOI

      10.1093/jigpal/jzs016

    • Related Report
      2013 Research-status Report 2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Hidden modalities in algebras with negation and implication2013

    • Author(s)
      J. Jarvinen, M. Kondo, J. Mattila and S. Radeleczki
    • Journal Title

      Mathematics for Applications

      Volume: 2 Issue: 1 Pages: 5-20

    • DOI

      10.13164/ma.2013.02

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Prime Filters on Residuated Lattices2012

    • Author(s)
      M.Kondo and E.Turunen
    • Journal Title

      Proceedings of IEEE ISMVL2012

      Volume: 42 Pages: 89-91

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Modal Operators on Non-commutative Residuated Lattices2012

    • Author(s)
      M.Kondo and M.F.Kawaguchi
    • Journal Title

      Proceedings of IEEE ISMVL 2012

      Volume: 42 Pages: 85-88

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Presentation] Residuated lattices with Galois connections as monadic operators2015

    • Author(s)
      Michiro Kondo
    • Organizer
      CLMPS 2015
    • Place of Presentation
      Helsinki, Finland
    • Year and Date
      2015-08-03 – 2015-08-08
    • Related Report
      2014 Annual Research Report
  • [Presentation] Quotient structures of non-commutative residuated lattices2015

    • Author(s)
      Michiro Kondo
    • Organizer
      ISMVL 2015
    • Place of Presentation
      Waterloo, Canada
    • Year and Date
      2015-05-18 – 2015-05-20
    • Related Report
      2014 Annual Research Report
  • [Presentation] 非可換剰余束の商構造について2015

    • Author(s)
      近藤通朗
    • Organizer
      第28回多値論理とその応用研究会
    • Place of Presentation
      てんぶす那覇,那覇市,沖縄
    • Year and Date
      2015-01-10 – 2015-01-11
    • Related Report
      2014 Annual Research Report
  • [Presentation] ファジイ構造におけるガロア結合子2014

    • Author(s)
      近藤通朗
    • Organizer
      第37回多値論理フォーラム
    • Place of Presentation
      関西大学,吹田市,大阪府
    • Year and Date
      2014-09-13 – 2014-09-14
    • Related Report
      2014 Annual Research Report
  • [Presentation] Some properties of strong Galois connections2014

    • Author(s)
      Michiro Kondo
    • Organizer
      AAA 88
    • Place of Presentation
      Warsaw, Poland
    • Year and Date
      2014-06-20 – 2014-06-22
    • Related Report
      2014 Annual Research Report
  • [Presentation] Galois connection and relatively complete subalgebras of residuated lattices2014

    • Author(s)
      M. Kondo
    • Organizer
      AAA87
    • Place of Presentation
      Johannes Keplar University, Linz, Austria
    • Related Report
      2013 Research-status Report
  • [Presentation] 剰余束におけるガロア結合2014

    • Author(s)
      近藤通朗
    • Organizer
      多値論理研究会
    • Place of Presentation
      鹿児島大学
    • Related Report
      2013 Research-status Report
  • [Presentation] Characterization of monadic residuated lattices2013

    • Author(s)
      M. Kondo
    • Organizer
      AAA86
    • Place of Presentation
      Palacky University, Olomouc, Czech Republic
    • Related Report
      2013 Research-status Report
  • [Presentation] States on residuated lattices2013

    • Author(s)
      M.Kondo
    • Organizer
      85th Arbeitstagung Allgemeine Algebra (AAA85)
    • Place of Presentation
      Luxembourg (Luxembourg)
    • Related Report
      2012 Research-status Report
  • [Presentation] Prime Filters on Residuated Lattices2012

    • Author(s)
      M.Kondo
    • Organizer
      IEEE ISMVL2012
    • Place of Presentation
      Victoria (Canada)
    • Related Report
      2012 Research-status Report
  • [Presentation] Modal Operators on Non-commutative Residuated Lattices2012

    • Author(s)
      M.Kondo
    • Organizer
      IEEE ISMVL2012
    • Place of Presentation
      Victoria (Canada)
    • Related Report
      2012 Research-status Report
  • [Presentation] States on bounded commutative residuated2012

    • Author(s)
      M.Kondo
    • Organizer
      84th Arbeitstagung Allgemeine Algebra (AAA84)
    • Place of Presentation
      Dresden (Germany)
    • Related Report
      2012 Research-status Report

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi