ラムダ計算のベータ理論の拡張


16

ラムダ計算のベータイータ理論はポストコンプリートです。ラムダ計算のベータ理論を拡張して、ベータイータ理論以外のコンフルエントな理論を得るために、追加のルールを追加できますか?

追記

この質問は質問が質問者が気にする理由を説明するべきであるという私自身の規則に違反しました。

このサイトがプライベートベータに移行する少し前に、ある夜私に衝撃を与えました。拡張性と除外されたミドルの原則が関連しているため、イータルールはある種の拡張性ルールであり、直観主義と古典的論理の間には中間論理があり、 「中間イータ」理論のようなものがあれば面白いでしょう。

もしそうすれば、エフゲニーの答えが、私が求めていたものではなく、私が質問を定式化する方法において明らかな問題を引き起こすことは明らかだっただろう。

回答:


8

はい。たとえば、ベータ+ルール{s = t | sとtは閉じられた解決不可能な用語です}。これは、ベータイータと等しくないことを覚えている限りであり、一貫しています。Barendregtの簡単な説明と参照については、mathgateを参照してください。


確かに、これは私の質問に対する正しい答えです:beta-etaは(\ xx x)(\ xx xx)と(\ xx x)(\ x。xx)を同一視しませんが、それらは同じベームツリーを持ちます。私は質問を誤解しました:私は観察可能な違いを求めています。私はおそらくこれを受け入れて、私が尋ねるつもりだった質問を尋ねるべきです...
チャールズ・スチュワート

私はこの答えについて考えてきました...この理論は新しいルールによって生成されたものではなく(解決不可能性は決定不能です)、この理論のサブ理論を生成するコンフルエントなルールのセットは考えられません。しかし、私が知っているすべてのために、あるかもしれません。だから、新しい質問:cstheory.stackexchange.com/questions/398/...
チャールズ・スチュワート

そして、その質問に対する私の答えは、エフゲニーの直観が健全であったことを示しており、このサブ理論の組み合わせ書き換えルールを提供します。受け入れられました。
チャールズスチュワート
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.