# HG changeset patch # User Yasutaka Higa # Date 1416288334 -32400 # Node ID 5943122e7e286842d9345d98e56b5f0b32aa40cd # Parent 5701764d423eb3536ca7a5d0665add28c47c7e1a Add slide for seminar diff -r 5701764d423e -r 5943122e7e28 .hgignore --- a/.hgignore Tue Nov 11 18:03:27 2014 +0900 +++ b/.hgignore Tue Nov 18 14:25:34 2014 +0900 @@ -9,6 +9,7 @@ *.css *.html +pictures/*.svg pictures/*.jpg themes/**/*.png diff -r 5701764d423e -r 5943122e7e28 slides/20141118/slide.md --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/slides/20141118/slide.md Tue Nov 18 14:25:34 2014 +0900 @@ -0,0 +1,54 @@ +title: Categorical Semantics of Program Modification +author: Yasutaka Higa +cover: +lang: Japanese + + +# 研究目的 +* プログラミングにおいてプログラムの変更に共ない実行結果なども変更される +* プログラムの変更に対応する圏を構築し、その構造を調べる +* 圏の構造から導出される性質からソフトウェア開発に有用な仕組みを提案する +* 本研究ではプログラムの変更をMonadとして定義し、Monad によって構成される圏を解析する + +# 近況報告 +* TODO +* そろそろ卒研まとめを始めたいです +* colimit of delta monad +* Sample : Bubble Sort + +# TODO +* Delta によってプログラムの全ての変更が表現できるか? + * Functor なのでいけると思ってます +* 無限の変更を Delta によって書けるか + * List で書けばいけるのでは(まだ) +* Delta によって構成される limit とは + * 先生とやりました + +# 卒研のまとめ +* Technical English Presentation でもうスライドを作り始めます +* ポジションペーパが12月なのでそろそろ卒論書こうかと思っています +* 方向性の確認だけしたい + * 特に研究目的 + +# limit of delta monad +* 先生と対応を考えてました +* limit + * index category の形状は preorderd sets だと思ってます + * has id, has pull back + +# colimit of delta monnad +* colimit に相当するのは mercurial repository のような何か + * 全ての変更を持つDelta + * 任意の変更段階を生成できる + * おそらく list で表現するとその index になる + +# equalizer, product of delta monnad +* pull back があるので equalizer もある + * おそらく mercurial の merge の non-conflict 部分 +* id があるので product もある + * 任意の変更段階を対にできる + * parallel debugger の理論的背景 +* and more? + * indexed category のパターンを調べようかと思ってます + +