When using interactive theorem provers based on dependent type theory to define and reason about languages involving binding constructs, we advocate the use of a well-scoped version of the locally nameless method of representing syntax. This paper describes generic code parameterized by a Plotkin-style binding signature for this style of syntax representation within the Agda theorem prover, gives a proof of its adequacy with respect to naive nameful syntax modulo alpha-conversion and discusses some examples of its use.


翻译:在使用基于依赖类型理论的交互式定理证明器来定义和推理涉及绑定结构的语言时,我们主张采用一种具有良好作用域(well-scoped)的局部无名称(locally nameless)语法表示方法。本文描述了在Agda定理证明器内,针对这种语法表示风格,通过Plotkin风格绑定签名参数化的通用代码,给出了其相对于朴素命名语法(模alpha转换)的适当性证明,并讨论了其使用的一些示例。

0
下载
关闭预览

相关内容

【博士论文】学习对象和关系的结构化表示
专知会员服务
32+阅读 · 2024年10月14日
【AAAI2023】少样本无监督域适应中的高层语义特征
专知会员服务
16+阅读 · 2023年1月8日
无监督分词和句法分析!原来BERT还可以这样用
PaperWeekly
12+阅读 · 2020年6月17日
几种句子表示方法的比较
AINLP
15+阅读 · 2019年9月21日
长文本表示学习概述
云栖社区
15+阅读 · 2019年5月9日
自然语言处理基础:上下文词表征入门解读
机器之心
13+阅读 · 2019年3月2日
笔记 | Deep active learning for named entity recognition
黑龙江大学自然语言处理实验室
24+阅读 · 2018年5月27日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 6月6日
Arxiv
0+阅读 · 5月7日
VIP会员
最新内容
面向2027年及未来的海军情报改革
专知会员服务
2+阅读 · 8月5日
《无人机蜂群:释放人类-蜂群编队的潜能》
专知会员服务
4+阅读 · 8月5日
《战略战术化:一项综合性述评》
专知会员服务
2+阅读 · 8月5日
相关VIP内容
【博士论文】学习对象和关系的结构化表示
专知会员服务
32+阅读 · 2024年10月14日
【AAAI2023】少样本无监督域适应中的高层语义特征
专知会员服务
16+阅读 · 2023年1月8日
相关资讯
无监督分词和句法分析!原来BERT还可以这样用
PaperWeekly
12+阅读 · 2020年6月17日
几种句子表示方法的比较
AINLP
15+阅读 · 2019年9月21日
长文本表示学习概述
云栖社区
15+阅读 · 2019年5月9日
自然语言处理基础:上下文词表征入门解读
机器之心
13+阅读 · 2019年3月2日
笔记 | Deep active learning for named entity recognition
黑龙江大学自然语言处理实验室
24+阅读 · 2018年5月27日
相关基金
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员