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

アルゴリズムの構造を反映する数理モデルの構成と応用

研究課題

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

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関法政大学

研究代表者

倉田 俊彦  法政大学, 経営学部, 教授 (40311899)

研究期間 (年度) 2007 – 2010
研究課題ステータス 完了 (2010年度)
配分額 *注記
3,140千円 (直接経費: 2,600千円、間接経費: 540千円)
2010年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2009年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2008年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2007年度: 800千円 (直接経費: 800千円)
キーワードプログラム意味論 / ラムダ計算 / 型理論 / 層論 / 領域理論 / 外延性 / 高階遂次性 / Kripkeモデル / 2階直観主義命題論理 / 完備Heyting代数 / 完全性定理 / Stone双対性 / 完備半順序集合
研究概要

本研究において得られた重要な成果としては,広く知られる集合の層の概念においてSets(集合と関数の圏)の部分をCpos(完備半順序集合と連続関数の圏)に置き換えることによって,自然な形で完備半順序集合の層とその上の自然変換が構成する圏Cpos(X)の枠組を構築できたことが挙げられる。そして,この新たに得られた圏Cpos(X)は外延性を排除しながらプログラムで使用される様々な構文を矛盾なく解釈する強力な仕組みを持ち,「アルゴリズムの内部構造を反映した数理モデルの一般的な枠組」として理想的な解答を与えている。

報告書

(6件)
  • 2010 実績報告書   研究成果報告書 ( PDF )
  • 2009 実績報告書   自己評価報告書 ( PDF )
  • 2008 実績報告書
  • 2007 実績報告書
  • 研究成果

    (13件)

すべて 2011 2010 2009 2008 2007

すべて 雑誌論文 (3件) 学会発表 (8件) 図書 (2件)

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

    • 著者名/発表者名
      倉田俊彦
    • 雑誌名

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

      ページ: 1-8

    • 関連する報告書
      2010 研究成果報告書
  • [雑誌論文] 2階直観主義命題論理のKripkeモデルと束論的モデルの双対性2011

    • 著者名/発表者名
      倉田俊彦
    • 雑誌名

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

      巻: 1729 ページ: 1-8

    • 関連する報告書
      2010 実績報告書
  • [雑誌論文] 完備半順序集合の層に関する双極限の構成2009

    • 著者名/発表者名
      倉田俊彦
    • 雑誌名

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

      ページ: 60-76

    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書 2009 自己評価報告書 2008 実績報告書
  • [学会発表] On the models of 2nd order intuitionistic propositional logic2011

    • 著者名/発表者名
      倉田俊彦, 藤田憲悦
    • 学会等名
      日本数学会年会
    • 発表場所
      早稲田大学理工学術院
    • 年月日
      2011-03-21
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] 2階直感主義命題論理の代数的モデルについて2010

    • 著者名/発表者名
      倉田俊彦, 藤田憲悦
    • 学会等名
      RIMS共同研究(形式体系と計算理論)
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2010-09-15
    • 関連する報告書
      2010 実績報告書 2010 研究成果報告書
  • [学会発表] Sheaf Semantics and Higher Order Sequentiality2009

    • 著者名/発表者名
      倉田俊彦
    • 学会等名
      日本数学会年会(分科会特別講演)
    • 発表場所
      東京大学数理科学研究科
    • 年月日
      2009-03-26
    • 関連する報告書
      2010 研究成果報告書 2009 自己評価報告書
  • [学会発表] Sheaf Semantics and Higher-Order Sequentiality2009

    • 著者名/発表者名
      倉田俊彦
    • 学会等名
      日本数学会年会(分科会特別講演)
    • 発表場所
      東京大学数理科学研究科
    • 年月日
      2009-03-26
    • 関連する報告書
      2008 実績報告書
  • [学会発表] A fixed point construction for continuous functors on sheaves of dcpos2008

    • 著者名/発表者名
      倉田俊彦
    • 学会等名
      日本数学会秋季総合分科会
    • 発表場所
      東京工業大学
    • 年月日
      2008-09-27
    • 関連する報告書
      2010 研究成果報告書 2009 自己評価報告書 2008 実績報告書
  • [学会発表] Lambda-algebras by inverse limit construction on sheaves of dcpos2008

    • 著者名/発表者名
      倉田俊彦
    • 学会等名
      RIMS共同研究:証明論と論理・計算の構造
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-09-08
    • 関連する報告書
      2010 研究成果報告書 2009 自己評価報告書
  • [学会発表] Lambda-algebras by inverse limit construction on sheaves of dcpos2008

    • 著者名/発表者名
      倉田俊彦
    • 学会等名
      RIMS共同研究 : 証明論と論理・計算の構造
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2008-09-08
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 完備半順序集合の層について2007

    • 著者名/発表者名
      倉田俊彦
    • 学会等名
      証明論研究集会
    • 発表場所
      首都大学東京
    • 年月日
      2007-12-03
    • 関連する報告書
      2010 研究成果報告書 2009 自己評価報告書 2007 実績報告書
  • [図書] 京都大学数理解析研究所考究録1635(RIMS共同研究:証明論と論理・計算の構造報告集)2009

    • 著者名/発表者名
      倉田俊彦
    • 総ページ数
      133
    • 出版者
      京都大学数理解析研究所
    • 関連する報告書
      2010 研究成果報告書 2009 実績報告書
  • [図書] 証明論と論理・計算の構造報告集2009

    • 著者名/発表者名
      倉田俊彦
    • 総ページ数
      133
    • 出版者
      京都大学数理解析研究所
    • 関連する報告書
      2009 自己評価報告書

URL: 

公開日: 2007-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi