arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.2750cs.LO
收藏

关于编码和表达的思考

Musings on Encodings and Expressiveness

Rob van Glabbeek

摘要:

本文提出了一个定义,它意味着一个系统描述语言编码另一个,从而使系统描述语言的表达能力方面的顺序。我提出的定义与其他定义的编码和表达在文献中找到的比较,并说明它的案例研究:比较CCS和CSP的表达能力。

英文摘要:

This paper proposes a definition of what it means for one system description language to encode another one, thereby enabling an ordering of system description languages with respect to expressive power. I compare the proposed definition with other definitions of encoding and expressiveness found in the literature, and illustrate it on a case study: comparing the expressive power of CCS and CSP.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑