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

2000 年度 実績報告書

線形論理を用いた新しいプログラシング言語理論の基礎について

研究課題

研究課題/領域番号 12740075
研究機関東京女子大学

研究代表者

永山 操  東京女子大学, 文理学部, 助教授 (30237557)

キーワード証明探索 / 証明論 / 数理論理学 / プログラシング言語 / 線形論理 / 関数型プログラシング / 論理型プログラシング / 平列計算
研究概要

昨年度までの研究を踏まえて今年は証明探索との関連を通いてproofnetの特徴付け定理の意義を吟味した。線形論理ではparaproofと呼はれる証明より広い概念を用い、paraproofの中で特徴付け定理による条件を満たすものが証明であると評定される。また、プログラシング言語理論において重要な関数の性質である合流性を保証する論理学的な性質が特徴付け定理ということもできるのではないか。また証明に関する研究を論理体系(構文的)に対する分析的アプローチと一貫性空間(意味的)に対する大域主義的アプローチの観点から行い、証明探索における2大要素として、分解と分割を得るに到った。
今後線形論理を発展させたlocative logicに関する様様な研究がなされるであろうが少なくとも以下の観点は注目に値するであろう。
1.対話型証明探索はサーバクライコントモデルの理論となりうるか
2.論理学から"記憶機能"を提供できるか
3.論理はソフトウェア工学の基礎となりうるか
アブストラクション(描象)…オブジュクト指向
リプリゼンテーション(表現)…効率的なメモリ管理に適切な型(共用型)の理論

  • 研究成果

    (3件)

すべて その他

すべて 文献書誌 (3件)

  • [文献書誌] M.Nagayama and M.Okada: "A New Correctness Criterion for the Proof Nets of Non-Commutative Linear Logics"Journal of Symbolic Logic. (to appear).

  • [文献書誌] S.Hirokawa,Y.Komori and M.Nagayama: "A Lambda Proof of the P-W Theorem"Journal of Symbolic Logic. (to appear).

  • [文献書誌] M.Nagayama and M.Okada: "A Graph-Theoretic Characterization Theorem for Multiplicative Frogment of Non-Commutative Linear Logic"Theoretical Computer Science. (to appear).

URL: 

公開日: 2002-04-03   更新日: 2016-04-21  

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

Powered by NII kakenhi