エレファント・コンピューティング調査報告

極限に関する順序を論理プログラミングの手法を使って指定することを目指すブロクです。

中間報告

中間報告(8)

このブログでは、「無限の項を持つ多項式のようなもの」(「無限論理多項式」と呼ぶことにします)を使って、サーバーで無限に実行されるプログラムとブラウザーで実行されるプログラムの組み合わせを表そうとしています。この「無限論理多項式」の定義につい…

中間報告(7)

このブログは、論理プログラミングを無限に実行する場合、実行順序を指定する機能を追加することを目的としています。現在は「無限の項書き換え」のような方法で記述する方法を検討しています。 エレファントな群とリー代数 項書き換えと同様の方法で群やリ…

中間報告(6)

このブログは、論理プログラミングに実行順序を指定する機能を追加するため、現在は主に数学的帰納法や可換モノイドについてプログラミング言語で記述する方法を調査しています。 前回の中間報告以降更新したもの 代数的構造による圏論 ← 斜めの線を使わない…

中間報告(5)

このブログは、論理プログラミングに実行順序を指定する機能を追加してサーバーで動作するような無限に動作するプログラムを記述することを一つの目標としています。この方法についていろいろな案を考えていきたいと思います。 前回の中間報告以降更新したも…

中間報告(4)

このブログは、論理プログラミングに実行順序を指定する機能を追加してサーバーで動作するような無限に動作するプログラムを記述することを一つの目標としています。無限の実行順序を指定するには、個別に指定することはできないので、何かのパターンで指定…

中間報告(3)

論理プログラミング 「論理プログラミング」と「論理計算と随伴関手」のシリーズでは、ブラウザで行われるような無限に続く入出力を、論理プログラミングを使って極限として記述する方法を考えています。しかし実行順序を表す方法がなければ適切に表すことが…

中間報告(2)

証明図を切り詰めることの極限として無限に続く入出力を表すこと(形式的冪級数のように)を考えています。これは以下のような問題に対応するためです。サーバー上で(理論的には)無限の時間にわたって動作しているプログラムと、それと連携したブラウザーで実…

中間報告(1)

現在の状況は… 無限の時間にわたって動作するプログラムを半環の極限として表すことができるのではないかということで、それに似た代数的構造を探そうとしています。 それを探す手段として、圏論の計算を数式の変形で行おうと考えていますがまだそこまでたど…