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
510
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
FOGBoston2024
lcolladotor
0
150
多次元展開法を用いた 多値バイクラスタリング モデルの提案
kosugitti
0
230
山形とさくらんぼに関するレクチャー(YG-900)
07jp27
1
260
第61回コンピュータビジョン勉強会「BioCLIP: A Vision Foundation Model for the Tree of Life」
x_ttyszk
1
1.6k
Design of three-dimensional binary manipulators for pick-and-place task avoiding obstacles (IECON2024)
konakalab
0
130
マテリアルズ・インフォマティクスの先端で起きていること / What's Happening at the Cutting Edge of Materials Informatics
snhryt
1
180
MoveItを使った産業用ロボット向け動作作成方法の紹介 / Introduction to creating motion for industrial robots using MoveIt
ry0_ka
0
290
05_山中真也_室蘭工業大学大学院工学研究科教授_だてプロの挑戦.pdf
sip3ristex
0
130
統計的因果探索: 背景知識とデータにより因果仮説を探索する
sshimizu2006
3
640
ベイズ最適化をゼロから
brainpadpr
2
1.1k
地表面抽出の方法であるSMRFについて紹介
kentaitakura
1
290
Factorized Diffusion: Perceptual Illusions by Noise Decomposition
tomoaki0705
0
310
Featured
See All Featured
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
44
7k
The MySQL Ecosystem @ GitHub 2015
samlambert
250
12k
Documentation Writing (for coders)
carmenintech
67
4.6k
Dealing with People You Can't Stand - Big Design 2015
cassininazir
366
25k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
114
50k
Docker and Python
trallard
44
3.3k
Measuring & Analyzing Core Web Vitals
bluesmoon
6
240
Done Done
chrislema
182
16k
A Tale of Four Properties
chriscoyier
158
23k
Gamification - CAS2011
davidbonilla
80
5.1k
Music & Morning Musume
bryan
46
6.3k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
7
630
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 非古典論理では不定記述より強い