中文

域论导论

编程语言 2016-06-15 v4 计算机科学中的逻辑

摘要

本专著是对Dana Scott的《计算的数学理论讲义》的持续修订。Scott的专著使用了一种称为邻域系统的域表述,其中有限元素是从称为“标记”的主对象集中选出的子集。由于标记几乎没有直观意义,Scott放弃了邻域系统,转而采用一种等价的域表述,称为信息系统。遗憾的是,他尚未重写其专著以反映这一变化。我们已用有限基而非信息系统重写了Scott的专著。有限基是一种在有限一致子集上关于最小上界封闭的信息系统。这一约定确保每个有限答案由单个基对象而非一组对象表示。

关键词

引用

@article{arxiv.1605.05858,
  title  = {Domain Theory: An Introduction},
  author = {Robert Cartwright and Rebecca Parsons and Moez AbdelGawad},
  journal= {arXiv preprint arXiv:1605.05858},
  year   = {2016}
}

备注

90 pages