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
320
Coqの公理
Coqの公理について
Masaki Hara
April 23, 2016
Tweet
Share
More Decks by Masaki Hara
See All by Masaki Hara
バックエンドのためのアプリ内課金入門 (サブスク編)
qnighy
8
1.8k
Dockerfileの考え方
qnighy
45
17k
Arm移行タイムアタック
qnighy
1
520
Quine, Polyglot, 良いコード
qnighy
5
740
Prolog入門
qnighy
5
1.5k
Rubyのobject_id
qnighy
6
1.6k
Getting along with YAML comments with Psych
qnighy
2
2.3k
状態設計から「なんとなく」を無くそう
qnighy
85
28k
日付時刻A to Z
qnighy
1
640
Other Decks in Science
See All in Science
Healthcare Innovation through Business Entrepreneurship
clintwinters
0
190
創薬における機械学習技術について
kanojikajino
16
4.9k
07_浮世満理子_アイディア高等学院学院長_一般社団法人全国心理業連合会代表理事_紹介資料.pdf
sip3ristex
0
120
メール送信サーバの集約における透過型SMTP プロキシの定量評価 / Quantitative Evaluation of Transparent SMTP Proxy in Email Sending Server Aggregation
linyows
0
660
重複排除・高速バックアップ・ランサムウェア対策 三拍子そろったExaGrid × Veeam連携セミナー
climbteam
0
190
応用心理学Ⅰテキストマイニング講義資料講義編(2024年度)
satocos135
0
110
白金鉱業Meetup Vol.15 DMLによる条件付処置効果の推定_sotaroIZUMI_20240919
brainpadpr
2
680
トラブルがあったコンペに学ぶデータ分析
tereka114
2
1.4k
Trend Classification of InSAR Displacement Time Series Using SAE–CNN
satai
3
130
ICRA2024 速報
rpc
3
6k
私たちのプロダクトにとってのよいテスト/good test for our products
camel_404
0
250
局所保存性・相似変換対称性を満たす機械学習モデルによる数値流体力学
yellowshippo
1
170
Featured
See All Featured
Rails Girls Zürich Keynote
gr2m
94
13k
A Modern Web Designer's Workflow
chriscoyier
693
190k
Fireside Chat
paigeccino
34
3.2k
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
33
2.8k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
114
50k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
10
1.3k
Building Applications with DynamoDB
mza
93
6.2k
Six Lessons from altMBA
skipperchong
27
3.6k
[RailsConf 2023 Opening Keynote] The Magic of Rails
eileencodes
28
9.3k
Fontdeck: Realign not Redesign
paulrobertlloyd
83
5.4k
Done Done
chrislema
182
16k
How to Ace a Technical Interview
jacobian
276
23k
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 非古典論理では不定記述より強い