PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
PLT
[问题] Lattice Theory在PLT的重要性?
楼主:
carelai
(我心依旧)
2015-08-08 00:29:56
如题,看PLT书籍中会出现很多lattice的概念,比如complete lattice,
continuous lattice之类,特别是在denotational semantics相关内容,
让小弟犹豫是否应该修一门这方面的课程。不知这里的先进们对lattice
在PLT的重要性如何看待?
作者:
xcycl
(XOO)
2015-08-08 01:18:00
看数学程度,order theory 如果觉得简单或学过的话,可以自己自修 domain theory 跟 denotational semantics。反之则可以修修磨练一下,但有开设的学校应该不多吧?
作者:
suhorng
( )
2015-08-08 01:35:00
个人觉得用到的部份上网找一些课的投影片读就足够了(如果有要很深入的话), 另外在 program analysis 里也会用到一些(更基础)的部份, 像 data flow analysis 那边
楼主:
carelai
(我心依旧)
2015-08-08 21:49:00
domain theory 是不是 order theory 的一部分?但一般的order theory 对PLT乃至计算机科学没有用处吧?staticanalysis 我是听说要用lattice,愿闻其详
作者:
xcycl
(XOO)
2015-08-10 05:35:00
以 Wikipedia 上描述的 order theory 几乎整个理论 CS 都会用到,l像是自动机,程式语意,逻辑,到处都是...但也不是特别困难就是了Domain theory 是 order theory 的延伸,continuous lattices 通常不会在 lattice 的教材出现,概念不大一样。
楼主:
carelai
(我心依旧)
2015-08-10 07:49:00
原来是这样,谢谢,看来 continuous lattice 是专为denotational semantics 所发明的,发明人为 Dana Scott
作者:
yonny
(悠逆)
2015-08-20 19:06:00
创造分组变项后 去data=>split(分割档案)=>选分组变项
继续阅读
[情报] Functional Thursday #28
CindyLinz
[征才] 日本IT企业联合征才活动-即日开始报名!
reeracoen15
bare-metal scheme by c++
descent
[问题] PSoC设计 倒数警爆器
ianchi
[网宣] 逻辑、语言与计算暑期研习营 (FLOLAC'15)
pa4373
Fw: [心得] sicp 简体中文版本
descent
[讨论] 请问有人会即时更新程式吗
wenwen811030
[讨论] 弱关键字程式语言
sunneo
[讨论] 觉得Racket很神奇
carelai
[闲聊] Google Summer of Code::Ruby
suhorng
Links
booklink
Contact Us: admin [ a t ] ucptt.com