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

2010 Fiscal Year Final Research Report

Higher-order Geometry of Interaction and Program Semantic

Research Project

  • PDF
Project/Area Number 20500010
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionKyoto University

Principal Investigator

HASEGAWA Masahito  Kyoto University, 数理解析研究所, 教授 (50293973)

Co-Investigator(Renkei-kenkyūsha) KATSUMATA Shin-ya  京都大学, 数理解析研究所, 助教 (30378963)
Research Collaborator NAKATA Keiko  タリン工科大学, サイバネティックス研究所, 上級研究員
Project Period (FY) 2008 – 2010
Keywordsプログラム理論 / プログラム意味論 / 数理論理学 / 圏論 / トポロジー
Research Abstract

Geometry of Interaction is a mathematical theory of bi-directional interactive computation. Recently, the principal investigator noticed that, by adding higher-order constructs (monoidal closed structure) to Geometry of Interaction, one obtains a rich mathematical structure which can be used for modeling non-linear usage of computational resource. Starting from this observation, this project aimed at providing a theory of Higher-order Geometry of Interaction which combines higher-order computation and cyclic structure in a neat way, together with applications in theory of programming languages. As outcome, we established basic results on traced monoidal closed categories, gave a correction of an error in the structure theorem for traced monoidal categories by Joyal et al., and provided a basic result on the operational semantics of the cyclic call-by-need lambda calculus.

  • Research Products

    (10 results)

All 2010 2009 2008 Other

All Journal Article (4 results) (of which Peer Reviewed: 4 results) Presentation (5 results) Remarks (1 results)

  • [Journal Article] Bialgebras in Rel2010

    • Author(s)
      Masahito Hasegawa
    • Journal Title

      Electronic Notes in Theoretical Computer Science Vol.265

      Pages: 337-359

    • Peer Reviewed
  • [Journal Article] Shin-ya Katsumata, A note on the biadjunction between 2-categories of traced monoidal categories and tortile monoidal categories2010

    • Author(s)
      Masahito Hasegawa
    • Journal Title

      Mathematical Proceedings of the Cambridge Philosophical Society Vol.148, No.1

      Pages: 107-109

    • Peer Reviewed
  • [Journal Article] Small-step and big-step semantics for call-by-need2009

    • Author(s)
      Keiko Nakata, Masahito Hasegawa
    • Journal Title

      Journal of Functional Programming Vol.19, No.6

      Pages: 699-722

    • Peer Reviewed
  • [Journal Article] On traced monoidal closed categories2009

    • Author(s)
      Masahito Hasegawa
    • Journal Title

      Mathematical Structures in Computer Science Vol.19, No.2

      Pages: 217-224

    • Peer Reviewed
  • [Presentation] プログラム意味論とトポロジー-再帰・相互作用・結び目-2010

    • Author(s)
      長谷川真人
    • Organizer
      日本数学会秋季総合分科会企画特別講演
    • Place of Presentation
      名古屋大学
    • Year and Date
      2010-09-24
  • [Presentation] Bialgebras in Rel2010

    • Author(s)
      Masahito Hasegawa
    • Organizer
      26th Conference on the Mathematical Foundations of Programming Semantics
    • Place of Presentation
      オタワ大学
    • Year and Date
      2010-05-06
  • [Presentation] Geometry of recursion, geometry of interaction and traced monoidal categories2009

    • Author(s)
      長谷川真人
    • Organizer
      圏論と計算機科学とトポロジー研究集
    • Place of Presentation
      信州大学
    • Year and Date
      2009-10-17
  • [Presentation] Basic facts on traced monoidal categories2009

    • Author(s)
      Masahito Hasegawa
    • Organizer
      RIMS合宿型セミナー「相互作用の幾何、トレース付きモノイダル圏と非明示的計算量」
    • Place of Presentation
      関西セミナーハウス
    • Year and Date
      2009-08-24
  • [Presentation] 再帰プログラムの幾何,相互作用の幾何2008

    • Author(s)
      長谷川真人
    • Organizer
      九州大学数理科学研究院談話会
    • Place of Presentation
      九州大学
    • Year and Date
      2008-06-04
  • [Remarks] ホームページ等

    • URL

      http://www.kurims.kyoto-u.ac.jp/~hassei/

URL: 

Published: 2012-01-26   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi