私は、アグダのミドルを除いたマーティン・ロフ型理論が一貫しているという主張を聞いたことがあります。どのように私はそれを仮定として追加するつもりですか?また、LEMを追加した後は、古典的な一次論理ですか?これは私が意味するのは、私も(すべてのために)=存在していない(等しくない)等価性を持っていますか?私は型理論を知らないので、型理論の結果を引用するならば、さらに説明を加えてください。アグダの排除された中間の法律
1
A
答えて
4
MLTTでは、exists
は、標準ライブラリのData.Product
で定義されている従属ペアに対応します。それは存在証人とそれが正しい財産を持っているという証拠をパッケージ化します。
実存の文の否定は否定財産の普遍的な文を暗示していることを証明するために何かを仮定する必要はありません。
∄⇒∀ : {A : Set} {B : A → Set} →
¬ (∃ λ a → B a) →
∀ a → ¬ (B a)
∄⇒∀ ¬∃ a b = ¬∃ (a , b)
あなたがに排中律が必要なのですが、逆を証明するために目撃者は薄い空気の中に現れます。
postulate LEM : (A : Set) → Dec A
それはLEM
から始まる二重否定の除去を証明する方法を覚えておくことは常に良いことだと私たちは以下となります。あなたは、単に(Dec
がRelation.Nullary
で定義されている)を記述することができ、新しい公準とAgdaを拡張することは本当に簡単です。
¬¬A⇒A : {A : Set} → ¬ (¬ A) → A
¬¬A⇒A {A} ¬¬p =
case LEM A of λ
{ (yes p) → p
; (no ¬p) → ⊥-elim $ ¬¬p ¬p
}
そして、あなたはその後、ユニバーサル文の否定がそうのような 実存1を意味していることを証明することができます(case_of_
はFunction
で定義され、README.Case
に説明されている)それは後でとにかくので、そこに必要があります。
¬∀⇒∃ : {A : Set} {B : A → Set} →
¬ (∀ a → B a) →
∃ λ a → ¬ (B a)
¬∀⇒∃ {A} {B} ¬∀ =
case LEM (∃ λ a → ¬ B a) of λ
{ (yes p) → p
; (no ¬p) → ⊥-elim $ ¬∀ (¬¬A⇒A ∘ ∄⇒∀ ¬p)
}
関連する問題
- 1. 間接的な左回帰の排除
- 2. インターフェイス間の重複を排除する方法
- 3. のMySQL排除クエリ
- 4. demeterとplaneshiftの法律
- 5. 法律上の動きチックタックトウ
- 6. デメテルの法律もプロパティに適用されていますか?
- 7. 排除シングルトン
- 8. 排除行
- 9. ウェブサイトアクセシビリティ - 連邦法律
- 10. ハスケルファンクタ暗黙法律
- 11. モバイル解像度のdiv間の空白を排除
- 12. 重複排除SQLiteのテーブル
- 13. 排除言葉が
- 14. Logstash doc_as_upsert重複を排除するためにElasticsearchのインデックス間接
- 15. ストーリーボードを排除する方法
- 16. チェックイン時に削除されたファイルを排除する方法を自動化するには?
- 17. キャプチャされたビットマップデータと塗りつぶされたFXGパスの違いを排除しますか?
- 18. nodeJSを使用した重複排除
- 19. プライバシーの法律とAzureのプラットフォーム
- 20. RabbitMQ/Spring:現在の排他的登録が解除された場合、別の排他的消費者自身が登録されますか?
- 21. Verilog文法の左回帰を排除する方法
- 22. は、中間モデルネストされたフィールドに
- 23. スパークストラクチャードストリーミング - 最新の集計での重複排除の方法
- 24. モデル内の頂点の重複排除
- 25. Androidのプルダウンリストビュー:矢印のヒントを排除
- 26. ドッカー1.10の後に中間層から削除されたファイルにアクセスする方法はありますか?
- 27. 2つのテキストボックスフィールドの相互排除を使用する方法
- 28. LLパーザのこの左回帰を排除する方法
- 29. 重複排除機能は、
- 30. 重複排除JSON配列