会员服务
规范化的 · LMCS · 大学 · 编程语言 ·
2020 年 6 月 28 日
Failure of Normalization in Impredicative Type Theory with Proof-Irrelevant Propositional Equality
翻译：与证据与证据无关的主张平等有关的不规范理论
Andreas Abel,Thierry Coquand
Andreas Abel,Thierry Coquand

Normalization fails in type theory with an impredicative universe of propositions and a proof-irrelevant propositional equality. The counterexample to normalization is adapted from Girard's counterexample against normalization of System F equipped with a decider for type equality. It refutes Werner's normalization conjecture [LMCS 2008].


翻译：常规化理论在类型理论中失败,存在不确定的主张世界和与证据无关的主张平等。对正常化的反例来自Girard对F系统正常化的反例,后者配备了一种类型的平等的决策者。它驳斥了Werner的正常化猜想[LMCS2008]。
0
下载
关闭预览

相关内容

Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
76+阅读 · 2020年7月26日
【微软亚洲研究院】无监督词嵌入对齐的几何感知域自适应，Geometry-aware Domain Adaptation for Unsupervised Alignment of Word Embeddings
【微软亚洲研究院】无监督词嵌入对齐的几何感知域自适应，Geometry-aware Domain Adaptation for Unsupervised Alignment of Word Embeddings
专知会员服务
22+阅读 · 2020年4月21日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
52+阅读 · 2020年1月30日
【伯克利】机器学习诊断偏倚，Diagnosing bias with machine learning（附pdf链接）
【伯克利】机器学习诊断偏倚，Diagnosing bias with machine learning（附pdf链接）
专知会员服务
10+阅读 · 2019年11月30日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
32+阅读 · 2019年11月30日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
144+阅读 · 2019年10月12日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
最新BERT相关论文清单，BERT-related Papers
最新BERT相关论文清单，BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
灾难性遗忘问题新视角：迁移-干扰平衡
灾难性遗忘问题新视角：迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
AINLP
35+阅读 · 2018年11月6日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
关关的刷题日记13——Leetcode 414. Third Maximum Number
关关的刷题日记13——Leetcode 414. Third Maximum Number
专知
3+阅读 · 2017年10月8日
【强化学习】NIPS的最佳论文强化学习Value iteration Network 及代码；目前深度学习和增强学习交叉应用最火
【强化学习】NIPS的最佳论文强化学习Value iteration Network 及代码；目前深度学习和增强学习交叉应用最火
产业智能官
6+阅读 · 2017年9月1日
强化学习 cartpole_a3c
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
Do NLP Models Know Numbers? Probing Numeracy in Embeddings
Arxiv
5+阅读 · 2019年9月17日
What Does BERT Look At? An Analysis of BERT's Attention
Arxiv
4+阅读 · 2019年6月11日
One-shot Information Extraction from Document Images using Neuro-Deductive Program Synthesis
One-shot Information Extraction from Document Images using Neuro-Deductive Program Synthesis
Arxiv
3+阅读 · 2019年6月6日
Cloze-driven Pretraining of Self-attention Networks
Arxiv
6+阅读 · 2019年3月19日
Thermodynamics and Feature Extraction by Machine Learning
Arxiv
3+阅读 · 2018年10月18日
Improving Question Answering by Commonsense-Based Pre-Training
Arxiv
5+阅读 · 2018年10月5日
Neural Approaches to Conversational AI
Arxiv
26+阅读 · 2018年9月21日
Multitask Learning on Graph Neural Networks - Learning Multiple Graph Centrality Measures with a Unified Network
Arxiv
4+阅读 · 2018年9月11日
Group Normalization
Arxiv
7+阅读 · 2018年3月22日
Improving Visually Grounded Sentence Representations with Self-Attention
Arxiv
8+阅读 · 2017年12月2日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
规范化的
LMCS
大学
编程语言
相关VIP内容
Linux导论，Introduction to Linux，96页ppt
Linux导论，Introduction to Linux，96页ppt
专知会员服务
76+阅读 · 2020年7月26日
【微软亚洲研究院】无监督词嵌入对齐的几何感知域自适应，Geometry-aware Domain Adaptation for Unsupervised Alignment of Word Embeddings
【微软亚洲研究院】无监督词嵌入对齐的几何感知域自适应，Geometry-aware Domain Adaptation for Unsupervised Alignment of Word Embeddings
专知会员服务
22+阅读 · 2020年4月21日
【跨语言BERT模型大集合】Transfer learning is increasingly going multilingual with language-specific BERT models
专知会员服务
52+阅读 · 2020年1月30日
【伯克利】机器学习诊断偏倚，Diagnosing bias with machine learning（附pdf链接）
【伯克利】机器学习诊断偏倚，Diagnosing bias with machine learning（附pdf链接）
专知会员服务
10+阅读 · 2019年11月30日
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
【变分推断课件】Lectures on Variational Inference： Approximate Bayesian Inference in Machine Learning（附带pdf）
专知会员服务
32+阅读 · 2019年11月30日
Stabilizing Transformers for Reinforcement Learning
Stabilizing Transformers for Reinforcement Learning
专知会员服务
57+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
144+阅读 · 2019年10月12日
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
【人工智能在2019：一年回顾】反人工智能，AI in 2019: A Year in Review
专知会员服务
79+阅读 · 2019年10月10日
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
【加州大学伯克利分校博士论文】通过自我监督预测学习泛化
专知会员服务
64+阅读 · 2019年10月9日
最新BERT相关论文清单，BERT-related Papers
最新BERT相关论文清单，BERT-related Papers
专知会员服务
52+阅读 · 2019年9月29日
热门VIP内容
相关资讯
灾难性遗忘问题新视角：迁移-干扰平衡
灾难性遗忘问题新视角：迁移-干扰平衡
CreateAMind
17+阅读 · 2019年7月6日
meta learning 17年：MAML SNAIL
meta learning 17年：MAML SNAIL
CreateAMind
11+阅读 · 2019年1月2日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
pytorch-pretrained-BERT：BERT PyTorch实现，可加载Google BERT预训练模型
AINLP
35+阅读 · 2018年11月6日
disentangled-representation-papers
disentangled-representation-papers
CreateAMind
26+阅读 · 2018年9月12日
条件GAN重大改进！cGANs with Projection Discriminator
条件GAN重大改进！cGANs with Projection Discriminator
CreateAMind
8+阅读 · 2018年2月7日
Capsule Networks解析
Capsule Networks解析
机器学习研究会
10+阅读 · 2017年11月12日
关关的刷题日记13——Leetcode 414. Third Maximum Number
关关的刷题日记13——Leetcode 414. Third Maximum Number
专知
3+阅读 · 2017年10月8日
【强化学习】NIPS的最佳论文强化学习Value iteration Network 及代码；目前深度学习和增强学习交叉应用最火
【强化学习】NIPS的最佳论文强化学习Value iteration Network 及代码；目前深度学习和增强学习交叉应用最火
产业智能官
6+阅读 · 2017年9月1日
强化学习 cartpole_a3c
强化学习 cartpole_a3c
CreateAMind
9+阅读 · 2017年7月21日
相关论文
Do NLP Models Know Numbers? Probing Numeracy in Embeddings
Arxiv
5+阅读 · 2019年9月17日
What Does BERT Look At? An Analysis of BERT's Attention
Arxiv
4+阅读 · 2019年6月11日
One-shot Information Extraction from Document Images using Neuro-Deductive Program Synthesis
One-shot Information Extraction from Document Images using Neuro-Deductive Program Synthesis
Arxiv
3+阅读 · 2019年6月6日
Cloze-driven Pretraining of Self-attention Networks
Arxiv
6+阅读 · 2019年3月19日
Thermodynamics and Feature Extraction by Machine Learning
Arxiv
3+阅读 · 2018年10月18日
Improving Question Answering by Commonsense-Based Pre-Training
Arxiv
5+阅读 · 2018年10月5日
Neural Approaches to Conversational AI
Arxiv
26+阅读 · 2018年9月21日
Multitask Learning on Graph Neural Networks - Learning Multiple Graph Centrality Measures with a Unified Network
Arxiv
4+阅读 · 2018年9月11日
Group Normalization
Arxiv
7+阅读 · 2018年3月22日
Improving Visually Grounded Sentence Representations with Self-Attention
Arxiv
8+阅读 · 2017年12月2日
Top
微信扫码咨询专知VIP会员
Top