中文

关于编码与表达性的思考

计算机科学中的逻辑 2012-08-15 v1

摘要

本文提出了一个定义,说明一种系统描述语言如何编码另一种,从而能够对系统描述语言按表达能力进行排序。我将提出的定义与文献中其他关于编码和表达性的定义进行了比较,并通过一个案例研究(比较CCS和CSP的表达能力)进行了说明。

关键词

引用

@article{arxiv.1208.2750,
  title  = {Musings on Encodings and Expressiveness},
  author = {Rob van Glabbeek},
  journal= {arXiv preprint arXiv:1208.2750},
  year   = {2012}
}

备注

In Proceedings EXPRESS/SOS 2012, arXiv:1208.2440