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

2015 年度 実施状況報告書

関数型プログラミング言語の代数構造の解明:論理関係の数学的理論の構築に向けて

研究課題

研究課題/領域番号 26730004
研究機関京都大学

研究代表者

星野 直彦  京都大学, 数理解析研究所, 助教 (20611883)

研究期間 (年度) 2014-04-01 – 2018-03-31
キーワード圏論的意味論 / 論理関係
研究実績の概要

前年度に構成した副作用を持つBCO(basic combinatorial object)の研究を推し進めることを行った。前年度ではこの副作用をもつBCOから論理関係の手法を用いて副作用を持つラムダ計算の圏論的モデルを構成したが、その研究で考察したラムダ計算は不動点演算子を持たないものであった。そこですでに構成したこの副作用を持つBCOから不動点演算子と副作用を持つラムダ計算の圏論的モデルの構成を試みた。考察対象であるこのBCOには2つの不動点演算子に関連のある構造がある。一つは領域論的な構造である。つまりBCOの台集合がωCpoの構造を持ち、BCOの構造がこのωCpo構造を保っている。もうひとつの構造はコンパクト閉圏の構造である。このBCOの構成には圏論的なgeometry of interactionの手法が用いられている。圏論的なgeometry of interactionではトレース付き対称モノイダル圏からInt構成によりコンパクト閉圏を作り、そこでの反射的対象を用いてラムダ計算のモデルを構成する。そしてこのコンパクト閉圏の構造がほぼそのままBCOに反映されている。過去の研究で、圏論的なgeometry of interactionの手法を用いてBCOを構成し、そこから論理関係を用いて副作用のないラムダ計算の圏論的モデルを構成したが、その時にBCOの領域論的な構造とコンパクト閉圏の構造のいずれからも不動点演算子の解釈が得られ、更にそれらが一致することを観察していた。今回の状況でも同様の現象を期待し研究を行った結果、実際にそれぞれの構造から不動点演算子の解釈が得られ、それらが一致することが証明された。そして副作用と不動点演算子を持つラムダ計算に対する圏論的意味論をこのBCOから構成することに成功した。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

副作用や不動点演算子などに対する具体例の考察が十分に集まってきた。具体的な状況に対する考察が研究の大きな部分を占め、論理関係についての抽象的な理解のための研究はあまり行えていないが、今後これらの具体例の背後にある構造を抽象化することで研究目的の達成が期待できる。

今後の研究の推進方策

これまでの研究で得られた具体的な状況をより詳しく考察し、そこからBCOからなる2-圏とそれを含むコンパクト閉圏の定義を与え、BCOの持つ構造がどのようにその2-圏の枠組みで捉えることができるかを調べる。副作用についてはモナドやLawvere theoryといった理論を通してBCOの構造が論理関係を介してどのように圏論的モデルに反映されているのかを研究する。また不動点演算子については今年度に観察した領域論的な構造から得られる解釈とBCO自体のコンパクト閉圏の構造から得られるものが一致する現象を手がかりにした研究を行う。

次年度使用額が生じた理由

出張が計画よりも少なかったため。

次年度使用額の使用計画

出張旅費として使用予定。

  • 研究成果

    (1件)

すべて 2016

すべて 学会発表 (1件) (うち国際学会 1件)

  • [学会発表] Memoryful Geometry of Interaction II: Recursion and Adequacy2016

    • 著者名/発表者名
      Koko Muroya, Naohiko Hoshino, Ichiro Hasuo
    • 学会等名
      Principle of programming language
    • 発表場所
      St. Petersburg, Florida, United States
    • 年月日
      2016-01-22
    • 国際学会

URL: 

公開日: 2017-01-06  

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

Powered by NII kakenhi