问答1 问答5 问答50 问答500 问答1000
网友互助专业问答平台

如何解释 Lisp 中 call/cc 的概念

提问网友 发布时间:2023-03-03 18:59
声明:本网页内容为用户发布,旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com
1个回答
热心网友 回答时间:2023-05-09 08:21

call/cc 是非常、非常特殊的,因为它根本无法用 Lambda 演算定义。
研究中使用了扩展的演算来处理这玩意。
演算引入了一个结构算符,以及标记项(它表示将表达式标记为 ),对算符的展开满足

左结构嬗变:

右结构嬗变:

换言之,在「函数」被调用,或者被传入其他函数的时候,其体内所有和参数同标记的标记项都会以相同的形式被「调用」或者「传入其他函数」一次。算符可以将自己「外面」的东西翻到自己里面来。
在有这个算符之后,我们就能定义。在式子里就是 Continuation,我们可以看下它会变化成怎样:

被传入:

被调用:

嗯……
在 Curry-Howard 同构的层面,call/cc 对应皮尔士定律,它代表着排中律,这条定律是 Lambda 演算所对应的直觉逻辑里没有的。演算经过 C-H 同构可以得到经典逻辑。

本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。

AutoCAD软件的Lisp语句含义解释 Python, C, Perl, and LISP 这四种语言是什么意思~~!??? 有想象力的解释一下这幅图吧,有关lisp的 lisp语言 连理枝指的是什么 商业保险会影响领失业金吗? 在领取失业金期间还能继续交保险吗? 民事诉讼法为什么本案当事人要回避 保家卫国拼音 什么家卫国成语 千金难买千金笑 平常心是道.怎样叫平常心 平常心是道的故事 “平常心是道”,这句话怎么理解 民事诉讼的回避制度的规定是什么 谁知道如何理解“平常心是道” 行远自迩什么意思?行远自迩怎么读? 2014年5月5日8时23分起名大全 语文病句中,随着...,后面要怎样就会没有主语,怎样才有主语? 随着意味着是病句吗 民事诉讼的回避制度的规定是什么 民事诉讼法为什么本案当事人要回避 民事回避制度的相关法律规定有哪些 陈宝箴是曾国藩的第几个女婿 保温杯盖子怎么拆卸 网络营销创业要做好哪些准备工作? 民事诉讼回避制度近亲属范围 岁晏有余粮代表什么数字 许许多多漂浮不定的想象不断涌现出来的成语是什么样的 93年属鸡过了27岁越来越好 整体运势向上升? 属鸡27岁婚姻运势 属鸡人命中注定的另一半? 93年属鸡过了27岁越来越好吗 需求留意什么? 怀孕自动流产为什么呢 自然流产原因有哪些 自然流产的5个主要原因 唐英的著作有哪些? 唐国强的二儿子多大 carefully的反义词是什么? 民事诉讼回避制度近亲属范围 咏怀八十二首·其一赏析 雄姿英发什么意思?雄姿英发怎么读? 子子孙孙的意思,反义词,近义词
Top