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

並行性の準等式系

研究課題

研究課題/領域番号 25330016
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 情報学基礎理論
研究機関鹿児島大学

研究代表者

古澤 仁  鹿児島大学, 理工学域理学系, 教授 (00357930)

研究協力者 Struth Georg  The University of Sheffield, Department of Computer Science, Professor
研究期間 (年度) 2013-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
4,940千円 (直接経費: 3,800千円、間接経費: 1,140千円)
2016年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2015年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2014年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2013年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
キーワード並行計算 / 準等式系 / 動的論理 / 二項多重関係
研究成果の概要

並行計算の二項多重関係モデルや代数モデルに関して次のような成果を得た.
(1)完備べき等左半環をある集合上の二項多重関係全体のなす完備べき等左半環へ自然に埋め込むための十分条件,(2)Pelegの並行動的論理の様相クリーニ代数的な文脈における再構成,(3)領域演算子の明示的な代数的定義および逐次合成に関する部分単位のクラス,並行合成に関する部分単位のクラス,停止元のクラス,非停止元のクラスの関連性,(4)Pelegの逐次合成が結合的になるための十分条件

報告書

(5件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実施状況報告書
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (16件)

すべて 2017 2016 2015 2014 2013 その他

すべて 雑誌論文 (12件) (うち国際共著 4件、 査読あり 9件、 謝辞記載あり 11件、 オープンアクセス 2件) 学会発表 (2件) 備考 (2件)

  • [雑誌論文] Kleisli, Parikh and Peleg Compositions and Liftings for Multirelations2017

    • 著者名/発表者名
      Hitoshi Furusawa, Yasuo Kawahara, Georg Struth, Norihiro Tsumagari
    • 雑誌名

      Journal of Logical and Algebraic Methods in Programming

      巻: 印刷中 ページ: 84-101

    • DOI

      10.1016/j.jlamp.2017.04.002

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Uniform continuity of relations and nondeterministic cellular automata2017

    • 著者名/発表者名
      Hitoshi Furusawa
    • 雑誌名

      Theoretical Computer Science

      巻: 673 ページ: 19-29

    • DOI

      10.1016/j.tcs.2017.02.004

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Taming Multirelations2016

    • 著者名/発表者名
      Hitoshi Furusawa, Georg Struth
    • 雑誌名

      ACM Transactions on Computational Logic

      巻: 17 号: 4 ページ: 1-34

    • DOI

      10.1145/2964907

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Cellular Automata Associated with Σ-Algebras2016

    • 著者名/発表者名
      Shuichi Inokuchi, Hitoshi Furusawa, Toshikazu Ishida, Yasuo Kawahara
    • 雑誌名

      IEICE Transacions on Informations and Systems

      巻: E99-D ページ: 588-597

    • NAID

      130005131818

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Concurrent Dynamic Algebra2015

    • 著者名/発表者名
      Hitoshi Furusawa, Georg Struth
    • 雑誌名

      ACM Transactions on Computational Logic

      巻: 16 号: 4 ページ: 1-38

    • DOI

      10.1145/2785967

    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Relational Formalisations of Compositions and Liftings of Multirelations2015

    • 著者名/発表者名
      Hitoshi Furusawa, Yasuo Kawahara, Georg Struth, Norihiro Tsumagari
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 9348 ページ: 84-100

    • DOI

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

    • ISBN
      9783319247038, 9783319247045
    • 関連する報告書
      2015 実施状況報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Multirelational representation theorems for complete idempotent left semirings2015

    • 著者名/発表者名
      Hitoshi Furusawa and Koki Nishizawa
    • 雑誌名

      Journal of Logical and Algebraic Methods in Programming

      巻: 84 号: 3 ページ: 426-439

    • DOI

      10.1016/j.jlamp.2014.08.008

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Point axioms and related conditions in Dedekind categories2015

    • 著者名/発表者名
      Hitoshi Furusawa, Yasuo Kawahara
    • 雑誌名

      Journal of Logical and Algebraic Methods in Programming

      巻: 84 号: 3 ページ: 359-376

    • DOI

      10.1016/j.jlamp.2014.12.003

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Taming Multirelations2015

    • 著者名/発表者名
      Hitoshi Furusawa, Georg Struth
    • 雑誌名

      Computing Research Repository (CoRR), arXiv.org

      巻: 1501. 05147 ページ: 1-34

    • 関連する報告書
      2014 実施状況報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] A Sufficient Condition for Liftable Adjunctions between Eilenberg-Moore Categories2014

    • 著者名/発表者名
      Koki Nishizawa, Hitoshi Furusawa
    • 雑誌名

      Lecture Notes in Computer Science, Springer

      巻: 8428 ページ: 261-273

    • DOI

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

    • ISBN
      9783319062501, 9783319062518
    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Concurrent Dynamic Algebra2014

    • 著者名/発表者名
      Hitoshi Furusawa, Georg Struth
    • 雑誌名

      Computing Research Repository (CoRR), arXiv.org

      巻: 1407. 5819 ページ: 1-44

    • 関連する報告書
      2014 実施状況報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] クオンテイルと完備べき等左半環の表現定理2013

    • 著者名/発表者名
      西澤弘毅,古澤仁
    • 雑誌名

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

      巻: 36 ページ: 106-113

    • NAID

      120006940674

    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 一様連続関係とセルオートマトン2016

    • 著者名/発表者名
      古澤仁
    • 学会等名
      第27回代数,論理, 幾何と情報科学研究集会
    • 発表場所
      信州大学(長野県松本市)
    • 年月日
      2016-08-27
    • 関連する報告書
      2016 実績報告書
  • [学会発表] べき等左半環と多重関係

    • 著者名/発表者名
      古澤 仁
    • 学会等名
      愛媛大学 数学談話会
    • 発表場所
      愛媛大学(松山市)
    • 関連する報告書
      2013 実施状況報告書
  • [備考] 研究(個人ホームページ)

    • URL

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

    • 関連する報告書
      2016 実績報告書 2015 実施状況報告書 2014 実施状況報告書
  • [備考] 研究(個人のホームページ)

    • URL

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

    • 関連する報告書
      2013 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

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

Powered by NII kakenhi