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

Quasiequational system for concurrency

Research Project

Project/Area Number 25330016
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Theory of informatics
Research InstitutionKagoshima University

Principal Investigator

FURUSAWA Hitoshi  鹿児島大学, 理工学域理学系, 教授 (00357930)

Research Collaborator Struth Georg  The University of Sheffield, Department of Computer Science, Professor
Project Period (FY) 2013-04-01 – 2017-03-31
Project Status Completed (Fiscal Year 2016)
Budget Amount *help
¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2016: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2014: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2013: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords並行計算 / 準等式系 / 動的論理 / 二項多重関係
Outline of Final Research Achievements

The following results on multirelational models and algebraic models of concurrency are obtained.
(1)a sufficient condition for a complete idempotent left semiring to have a natural homomorphic embedding into a complete idempotent left semiring of the set of all binary multirelations on some set, (2)a reconstruction of Peleg's concurrent dynamic logic in the context of modal Kleene algebra, (3)an explicit definition of a domain operation and relationships between subclasses consisting of sequential subidentities, parallel subidentities, terminal elements and nonterminal elements, (4)a sufficient condition for Peleg composition to be associative

Report

(5 results)
  • 2016 Annual Research Report   Final Research Report ( PDF )
  • 2015 Research-status Report
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (16 results)

All 2017 2016 2015 2014 2013 Other

All Journal Article (12 results) (of which Int'l Joint Research: 4 results,  Peer Reviewed: 9 results,  Acknowledgement Compliant: 11 results,  Open Access: 2 results) Presentation (2 results) Remarks (2 results)

  • [Journal Article] Kleisli, Parikh and Peleg Compositions and Liftings for Multirelations2017

    • Author(s)
      Hitoshi Furusawa, Yasuo Kawahara, Georg Struth, Norihiro Tsumagari
    • Journal Title

      Journal of Logical and Algebraic Methods in Programming

      Volume: 印刷中 Pages: 84-101

    • DOI

      10.1016/j.jlamp.2017.04.002

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Uniform continuity of relations and nondeterministic cellular automata2017

    • Author(s)
      Hitoshi Furusawa
    • Journal Title

      Theoretical Computer Science

      Volume: 673 Pages: 19-29

    • DOI

      10.1016/j.tcs.2017.02.004

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Taming Multirelations2016

    • Author(s)
      Hitoshi Furusawa, Georg Struth
    • Journal Title

      ACM Transactions on Computational Logic

      Volume: 17 Issue: 4 Pages: 1-34

    • DOI

      10.1145/2964907

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Cellular Automata Associated with Σ-Algebras2016

    • Author(s)
      Shuichi Inokuchi, Hitoshi Furusawa, Toshikazu Ishida, Yasuo Kawahara
    • Journal Title

      IEICE Transacions on Informations and Systems

      Volume: E99-D Pages: 588-597

    • NAID

      130005131818

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Concurrent Dynamic Algebra2015

    • Author(s)
      Hitoshi Furusawa, Georg Struth
    • Journal Title

      ACM Transactions on Computational Logic

      Volume: 16 Issue: 4 Pages: 1-38

    • DOI

      10.1145/2785967

    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Relational Formalisations of Compositions and Liftings of Multirelations2015

    • Author(s)
      Hitoshi Furusawa, Yasuo Kawahara, Georg Struth, Norihiro Tsumagari
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 9348 Pages: 84-100

    • DOI

      10.1007/978-3-319-24704-5_6

    • ISBN
      9783319247038, 9783319247045
    • Related Report
      2015 Research-status Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Multirelational representation theorems for complete idempotent left semirings2015

    • Author(s)
      Hitoshi Furusawa and Koki Nishizawa
    • Journal Title

      Journal of Logical and Algebraic Methods in Programming

      Volume: 84 Issue: 3 Pages: 426-439

    • DOI

      10.1016/j.jlamp.2014.08.008

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Point axioms and related conditions in Dedekind categories2015

    • Author(s)
      Hitoshi Furusawa, Yasuo Kawahara
    • Journal Title

      Journal of Logical and Algebraic Methods in Programming

      Volume: 84 Issue: 3 Pages: 359-376

    • DOI

      10.1016/j.jlamp.2014.12.003

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Taming Multirelations2015

    • Author(s)
      Hitoshi Furusawa, Georg Struth
    • Journal Title

      Computing Research Repository (CoRR), arXiv.org

      Volume: 1501. 05147 Pages: 1-34

    • Related Report
      2014 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] A Sufficient Condition for Liftable Adjunctions between Eilenberg-Moore Categories2014

    • Author(s)
      Koki Nishizawa, Hitoshi Furusawa
    • Journal Title

      Lecture Notes in Computer Science, Springer

      Volume: 8428 Pages: 261-273

    • DOI

      10.1007/978-3-319-06251-8_16

    • ISBN
      9783319062501, 9783319062518
    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Concurrent Dynamic Algebra2014

    • Author(s)
      Hitoshi Furusawa, Georg Struth
    • Journal Title

      Computing Research Repository (CoRR), arXiv.org

      Volume: 1407. 5819 Pages: 1-44

    • Related Report
      2014 Research-status Report
    • Open Access / Acknowledgement Compliant
  • [Journal Article] クオンテイルと完備べき等左半環の表現定理2013

    • Author(s)
      西澤弘毅,古澤仁
    • Journal Title

      神奈川大学工学研究所所報

      Volume: 36 Pages: 106-113

    • NAID

      120006940674

    • Related Report
      2013 Research-status Report
  • [Presentation] 一様連続関係とセルオートマトン2016

    • Author(s)
      古澤仁
    • Organizer
      第27回代数,論理, 幾何と情報科学研究集会
    • Place of Presentation
      信州大学(長野県松本市)
    • Year and Date
      2016-08-27
    • Related Report
      2016 Annual Research Report
  • [Presentation] べき等左半環と多重関係

    • Author(s)
      古澤 仁
    • Organizer
      愛媛大学 数学談話会
    • Place of Presentation
      愛媛大学(松山市)
    • Related Report
      2013 Research-status Report
  • [Remarks] 研究(個人ホームページ)

    • URL

      http://www.sci.kagoshima-u.ac.jp/~furusawa/person/research.html

    • Related Report
      2016 Annual Research Report 2015 Research-status Report 2014 Research-status Report
  • [Remarks] 研究(個人のホームページ)

    • URL

      http://www.sci.kagoshima-u.ac.jp/~furusawa/person/research.html

    • Related Report
      2013 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi