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

Mathematical semantics of the internal structure of algorithms

Research Project

Project/Area Number 19700012
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Fundamental theory of informatics
Research InstitutionHosei University

Principal Investigator

KURATA Toshihiko  Hosei University, 経営学部, 教授 (40311899)

Project Period (FY) 2007 – 2010
Project Status Completed (Fiscal Year 2010)
Budget Amount *help
¥3,140,000 (Direct Cost: ¥2,600,000、Indirect Cost: ¥540,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥800,000 (Direct Cost: ¥800,000)
Keywordsプログラム意味論 / ラムダ計算 / 型理論 / 層論 / 領域理論 / 外延性 / 高階遂次性 / Kripkeモデル / 2階直観主義命題論理 / 完備Heyting代数 / 完全性定理 / Stone双対性 / 完備半順序集合
Research Abstract

As a result of this research, we introduced a new notion of sheaves of complete partially ordered sets from the ordinary definition of sheavs of sets, which is given by replacing the category Sets of sets and functions with the category Cpos of complete partially ordered sets and continuous functions. The framework so obtained allows us to have the cartesian closed category Cpos(X) in which we can develop various structures for denotational semantics of programming languages excluding the condition of extensionality. This is because of a number of desirable features of Cpos(X) in order to interpret flexible syntactical devices of programming languages.

Report

(6 results)
  • 2010 Annual Research Report   Final Research Report ( PDF )
  • 2009 Annual Research Report   Self-evaluation Report ( PDF )
  • 2008 Annual Research Report
  • 2007 Annual Research Report
  • Research Products

    (13 results)

All 2011 2010 2009 2008 2007

All Journal Article (3 results) Presentation (8 results) Book (2 results)

  • [Journal Article] 2階直観主義命題論理のKripkeモデルと束論的モデルの双対性2011

    • Author(s)
      倉田俊彦
    • Journal Title

      京都大学数理解析研究所講究録 1729

      Pages: 1-8

    • Related Report
      2010 Final Research Report
  • [Journal Article] 2階直観主義命題論理のKripkeモデルと束論的モデルの双対性2011

    • Author(s)
      倉田俊彦
    • Journal Title

      京都大学数理解析研究所講究録

      Volume: 1729 Pages: 1-8

    • Related Report
      2010 Annual Research Report
  • [Journal Article] 完備半順序集合の層に関する双極限の構成2009

    • Author(s)
      倉田俊彦
    • Journal Title

      京都大学数理解析研究所講究録 1635

      Pages: 60-76

    • Related Report
      2010 Final Research Report 2009 Annual Research Report 2009 Self-evaluation Report 2008 Annual Research Report
  • [Presentation] On the models of 2nd order intuitionistic propositional logic2011

    • Author(s)
      倉田俊彦, 藤田憲悦
    • Organizer
      日本数学会年会
    • Place of Presentation
      早稲田大学理工学術院
    • Year and Date
      2011-03-21
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] 2階直感主義命題論理の代数的モデルについて2010

    • Author(s)
      倉田俊彦, 藤田憲悦
    • Organizer
      RIMS共同研究(形式体系と計算理論)
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2010-09-15
    • Related Report
      2010 Annual Research Report 2010 Final Research Report
  • [Presentation] Sheaf Semantics and Higher Order Sequentiality2009

    • Author(s)
      倉田俊彦
    • Organizer
      日本数学会年会(分科会特別講演)
    • Place of Presentation
      東京大学数理科学研究科
    • Year and Date
      2009-03-26
    • Related Report
      2010 Final Research Report 2009 Self-evaluation Report
  • [Presentation] Sheaf Semantics and Higher-Order Sequentiality2009

    • Author(s)
      倉田俊彦
    • Organizer
      日本数学会年会(分科会特別講演)
    • Place of Presentation
      東京大学数理科学研究科
    • Year and Date
      2009-03-26
    • Related Report
      2008 Annual Research Report
  • [Presentation] A fixed point construction for continuous functors on sheaves of dcpos2008

    • Author(s)
      倉田俊彦
    • Organizer
      日本数学会秋季総合分科会
    • Place of Presentation
      東京工業大学
    • Year and Date
      2008-09-27
    • Related Report
      2010 Final Research Report 2009 Self-evaluation Report 2008 Annual Research Report
  • [Presentation] Lambda-algebras by inverse limit construction on sheaves of dcpos2008

    • Author(s)
      倉田俊彦
    • Organizer
      RIMS共同研究:証明論と論理・計算の構造
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-09-08
    • Related Report
      2010 Final Research Report 2009 Self-evaluation Report
  • [Presentation] Lambda-algebras by inverse limit construction on sheaves of dcpos2008

    • Author(s)
      倉田俊彦
    • Organizer
      RIMS共同研究 : 証明論と論理・計算の構造
    • Place of Presentation
      京都大学数理解析研究所
    • Year and Date
      2008-09-08
    • Related Report
      2008 Annual Research Report
  • [Presentation] 完備半順序集合の層について2007

    • Author(s)
      倉田俊彦
    • Organizer
      証明論研究集会
    • Place of Presentation
      首都大学東京
    • Year and Date
      2007-12-03
    • Related Report
      2010 Final Research Report 2009 Self-evaluation Report 2007 Annual Research Report
  • [Book] 京都大学数理解析研究所考究録1635(RIMS共同研究:証明論と論理・計算の構造報告集)2009

    • Author(s)
      倉田俊彦
    • Total Pages
      133
    • Publisher
      京都大学数理解析研究所
    • Related Report
      2010 Final Research Report 2009 Annual Research Report
  • [Book] 証明論と論理・計算の構造報告集2009

    • Author(s)
      倉田俊彦
    • Total Pages
      133
    • Publisher
      京都大学数理解析研究所
    • Related Report
      2009 Self-evaluation 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