狠狠撸

狠狠撸Share a Scribd company logo
颁辞辩の公理
Masaki Hara (qnighy)
2016/04/23
型システムと公理系
Coqの型システム (CIC/pCIC)
強正規化性により
正当化
颁辞辩の公理系
集合モデルにより
正当化
HoTTの公理系
∞-亜群モデルにより
正当化
両立しない
颁辞辩の公理
同一性
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
非古典論理では不定記述より強い
Ad

Recommended

いろいろな问题の解説
いろいろな问题の解説
Masaki Hara
?
搁别永続データ构造が分からない人のためのスライド
搁别永続データ构造が分からない人のためのスライド
Masaki Hara
?
永続データ构造が分からない人のためのスライド
永続データ构造が分からない人のためのスライド
Masaki Hara
?
“A ::= aAa / a” in PEG
“A ::= aAa / a” in PEG
Masaki Hara
?
ご静聴ありがとうございました
ご静聴ありがとうございました
Masaki Hara
?
You won't know it's now Rust
You won't know it's now Rust
Masaki Hara
?
How I Contribute to Rust Compiler
How I Contribute to Rust Compiler
Masaki Hara
?
Spaceships 解説
Spaceships 解説
Masaki Hara
?
2024 Trend Updates: What Really Works In SEO & Content Marketing
2024 Trend Updates: What Really Works In SEO & Content Marketing
Search Engine Journal
?
Storytelling For The Web: Integrate Storytelling in your Design Process
Storytelling For The Web: Integrate Storytelling in your Design Process
Chiara Aliotta
?
Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...
Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...
OECD Directorate for Financial and Enterprise Affairs
?
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
SocialHRCamp
?
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
?
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
?
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
?
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
?
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
?
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
?
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
?
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
?
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
?
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
?
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
?
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
?
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
?
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
?
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
?
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
?

More Related Content

Featured (20)

2024 Trend Updates: What Really Works In SEO & Content Marketing
2024 Trend Updates: What Really Works In SEO & Content Marketing
Search Engine Journal
?
Storytelling For The Web: Integrate Storytelling in your Design Process
Storytelling For The Web: Integrate Storytelling in your Design Process
Chiara Aliotta
?
Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...
Artificial Intelligence, Data and Competition – SCHREPEL – June 2024 OECD dis...
OECD Directorate for Financial and Enterprise Affairs
?
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
SocialHRCamp
?
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
?
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
?
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
?
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
?
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
?
Skeleton Culture Code
Skeleton Culture Code
Skeleton Technologies
?
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
?
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
?
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
?
Social Media Marketing Trends 2024 // The Global Indie Insights
Social Media Marketing Trends 2024 // The Global Indie Insights
Kurio // The Social Media Age(ncy)
?
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
?
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
?
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
?
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
?
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
?
How to have difficult conversations
How to have difficult conversations
Rajiv Jayarajah, MAppComm, ACC
?
2024 Trend Updates: What Really Works In SEO & Content Marketing
2024 Trend Updates: What Really Works In SEO & Content Marketing
Search Engine Journal
?
Storytelling For The Web: Integrate Storytelling in your Design Process
Storytelling For The Web: Integrate Storytelling in your Design Process
Chiara Aliotta
?
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
How to Leverage AI to Boost Employee Wellness - Lydia Di Francesco - SocialHR...
SocialHRCamp
?
2024 State of Marketing Report – by Hubspot
2024 State of Marketing Report – by Hubspot
Marius Sescu
?
Everything You Need To Know About ChatGPT
Everything You Need To Know About ChatGPT
Expeed Software
?
Product Design Trends in 2024 | Teenage Engineerings
Product Design Trends in 2024 | Teenage Engineerings
Pixeldarts
?
How Race, Age and Gender Shape Attitudes Towards Mental Health
How Race, Age and Gender Shape Attitudes Towards Mental Health
ThinkNow
?
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
AI Trends in Creative Operations 2024 by Artwork Flow.pdf
marketingartwork
?
PEPSICO Presentation to CAGNY Conference Feb 2024
PEPSICO Presentation to CAGNY Conference Feb 2024
Neil Kimberley
?
Content Methodology: A Best Practices Report (Webinar)
Content Methodology: A Best Practices Report (Webinar)
contently
?
How to Prepare For a Successful Job Search for 2024
How to Prepare For a Successful Job Search for 2024
Albert Qian
?
Trends In Paid Search: Navigating The Digital Landscape In 2024
Trends In Paid Search: Navigating The Digital Landscape In 2024
Search Engine Journal
?
5 Public speaking tips from TED - Visualized summary
5 Public speaking tips from TED - Visualized summary
SpeakerHub
?
ChatGPT and the Future of Work - Clark Boyd
ChatGPT and the Future of Work - Clark Boyd
Clark Boyd
?
Getting into the tech field. what next
Getting into the tech field. what next
Tessa Mero
?
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Google's Just Not That Into You: Understanding Core Updates & Search Intent
Lily Ray
?

颁辞辩の公理