Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Coqの公理
Search
Masaki Hara
April 23, 2016
Science
0
310
Coqの公理
Coqの公理について
Masaki Hara
April 23, 2016
Tweet
Share
More Decks by Masaki Hara
See All by Masaki Hara
状態設計から「なんとなく」を無くそう
qnighy
84
26k
日付時刻A to Z
qnighy
1
490
Hands-on Native ESM @ JSConf JP 2022
qnighy
0
5.4k
computed_modelの紹介 / Introducing computed_model (2)
qnighy
0
550
computed_modelの紹介 / Introducing computed_model
qnighy
0
330
Rust: imperative language 2.0
qnighy
10
2.3k
Making an opinionated Web framework
qnighy
2
4.3k
BigQueryでprotobufをパースした話 / parsing protobuf in BigQuery
qnighy
1
2.2k
セミコロン完全マスター
qnighy
6
3.3k
Other Decks in Science
See All in Science
大規模画像テキストデータのフィルタリング手法の紹介
lyakaap
5
1.1k
20240127_OpenRadiossエアバッグ解析
kamakiri1225
0
160
汎用原子シミュレータMatlantis のご紹介
matlantis
0
140
構造活性フォーラム2023-山﨑担当分
yamasakih
0
320
[NeurIPS 2023 論文読み会] Wasserstein Quantum Monte Carlo
stakaya
0
360
Microbiology Labs.
maleehafatima
0
140
バックアップ『しながら』ランサムウェア検出も!? セキュリティ強化が満載 Veeam 12.1
climbteam
0
310
Direct Preference Optimization
zchenry
0
150
Cross-Media Information Spaces and Architectures (CISA)
signer
PRO
3
25k
論文輪読会 第16回 "NeRF:Representing Scenes as Neural"
academix
0
470
『データ可視化学入門』を PythonからRに翻訳した話
bob3bob3
1
370
AI(人工知能)の過去・現在・未来 —AIは人間を超えるのか—
tagtag
0
270
Featured
See All Featured
Creatively Recalculating Your Daily Design Routine
revolveconf
211
11k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
221
21k
Designing for Performance
lara
601
67k
We Have a Design System, Now What?
morganepeng
43
6.8k
RailsConf 2023
tenderlove
9
560
Fontdeck: Realign not Redesign
paulrobertlloyd
76
4.9k
Art, The Web, and Tiny UX
lynnandtonic
290
19k
The Cult of Friendly URLs
andyhume
74
5.7k
Debugging Ruby Performance
tmm1
70
11k
Statistics for Hackers
jakevdp
790
220k
No one is an island. Learnings from fostering a developers community.
thoeni
16
2.1k
Music & Morning Musume
bryan
41
5.6k
Transcript
Coqの公理 Masaki Hara (qnighy) 2016/04/23
型システムと公理系 Coqの型システム (CIC/pCIC) 強正規化性により 正当化 Coqの公理系 集合モデルにより 正当化 HoTTの公理系 ∞-亜群モデルにより
正当化 両立しない
Coqの公理 同一性 2つの値の同一性を 保証する。 構成 何らかの値の存在を 保証する。 古典論理 選択 記述
真偽に基づく 2択の提供 存在するものを 集める Coqの項として 書ける
同一性の公理 関数の外延性 各点で等しい関数は等しい FunctionalExtensionality.functional_extensionality 命題の外延性 同値な命題は等しい 対応する公理なし Coq.Sets.Ensembles.Extensionality_Ensembles の帰結 証明非依存性
証明は区別できない ProofIrrelevance.proof_irreleavance JM同値性 集合間の同値性はただ1つ JMeq.JMeq_eq
値の強さ ∀, ∃, , ∀, ∃! , , ∀, ,
∀, , ∃, ∀, , 各点での存在のみ。 各点での一意存在。 一様に存在。 具体的な項。 具体的な項。
一意選択 ∀, ∃, , ∀, ∃! , , ∀, ,
∀, , ∃, ∀, , 各点での存在のみ。 各点での一意存在。 一様に存在。 具体的な項。 具体的な項。 一意選択 各点で一意存在するなら一様に存在 ClassicalUniqueChoice.unique_choice
選択 ∀, ∃, , ∀, ∃! , , ∀, ,
∀, , ∃, ∀, , 各点での存在のみ。 各点での一意存在。 一様に存在。 具体的な項。 具体的な項。 選択 各点で存在するなら一様に存在 ClassicalChoice.choice
関係選択 ∀, ∃, , ∀, ∃! , , ∀, ,
∀, , ∃, ∀, , 各点での存在のみ。 各点での一意存在。 一様に存在。 具体的な項。 具体的な項。 関係選択 各点での存在を一意存在に絞れる RelationalChoice.relational_choice
記述 ∀, ∃, , ∀, ∃! , , ∀, ,
∀, , ∃, ∀, , 各点での存在のみ。 各点での一意存在。 一様に存在。 具体的な項。 具体的な項。 記述 各点での一意存在を具体的な項に Description.constructive_definite_description
不定記述 ∀, ∃, , ∀, ∃! , , ∀, ,
∀, , ∃, ∀, , 各点での存在のみ。 各点での一意存在。 一様に存在。 具体的な項。 具体的な項。 不定記述 各点での存在を具体的な項に IndefiniteDescription.constructive_indefinite_description
古典論理 古典論理 命題の真偽で場合分けする証明 Classical.classic 情報つき排中律 命題の真偽で場合分けする構成 対応する公理なし ClassicalDescription.excluded_middle_informative
非古典論理のもとでの不定記述 不定記述 各点での存在を具体的な項に IndefiniteDescription.constructive_indefinite_description ヒルベルトの 「酒場のパラドックス」型不定記述 Epsilon.epsilon_statement 非古典論理では不定記述より強い