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

Studies on Properties of a Computation System over the Linear Category

Research Project

Project/Area Number 19500008
Research Category

Grant-in-Aid for Scientific Research (C)

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

Principal Investigator

HASEGAWA Ryu  The University of Tokyo, 大学院・数理科学研究科, 准教授 (20243107)

Co-Investigator(Kenkyū-buntansha) 外山 芳人  東北大学, 電気通信研究所, 教授 (00251968)
Co-Investigator(Renkei-kenkyūsha) TOYAMA Yoshihito  東北大学, 電気通信研究所, 教授 (00251968)
Project Period (FY) 2007 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsラムダ計算 / 圏論 / 型理論 / ソフトウェア学
Research Abstract

We studied novel computation systems based on category theory. Relations between the lambda calculus, which forms a basis of programming languages, and the category theory, which is a foundation of mathematics, are well-known. This project is a part of a series of researches toward construction of computation systems based on rigid mathematical foundations, restructuring category theory as computation systems. In this project, we developed a computation system over the classical linear category, and we studied its properties.

Report

(3 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • Research Products

    (5 results)

All 2010 2008 Other

All Journal Article (2 results) (of which Peer Reviewed: 1 results) Presentation (3 results)

  • [Journal Article] Inhabitation of polymorphic and existential types2010

    • Author(s)
      M. Tatsuta, K. Fujita, R. Hasegawa, H. Nakano
    • Journal Title

      A.Pure Appl.Logic (in printing)

    • Related Report
      2008 Final Research Report
  • [Journal Article] Inhabitation of Polymorphic and Existential Types

    • Author(s)
      M.Tatsuta, K.Fujita, R.Hasegawa, H.Nakano
    • Journal Title

      Journal of Pure and Applied Logic (掲載確定[印刷中])

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Presentation] リニアカテゴリ上の計算体系LCのチャーチ・ロッサー性について:部分的解決2010

    • Author(s)
      長谷川立
    • Organizer
      理論計算機科学と圏論ワークショップ(CSCAT2010)
    • Place of Presentation
      京都市
    • Year and Date
      2010-03-18
    • Related Report
      2008 Annual Research Report
  • [Presentation] リニアカテゴリ上の計算体系LCのチャーチ・ロッサー性について : 部分的解決2010

    • Author(s)
      長谷川立
    • Organizer
      理論計算機科学と圏論ワークショップ2010, CSCAT2010
    • Place of Presentation
      京都
    • Related Report
      2008 Final Research Report
  • [Presentation] Inhabitance of Existential Types is Decidable in Negation-Product Fragment (with M. ~Tatsuta, K.~Fujita, and H.~Nakano)2008

    • Author(s)
      R. Hasegawa
    • Organizer
      35th International Colloquium on Automata, Languages and Programming (ICALP 2008)
    • Place of Presentation
      Reykjavik, Iceland
    • Related Report
      2008 Final Research Report

URL: 

Published: 2007-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi