首页> 外文会议>Principles and practice of constraint programming - CP 97 >Semantics and expressive power of a timed concurrent constraint language
【24h】

Semantics and expressive power of a timed concurrent constraint language

机译:定时并发约束语言的语义和表达能力

获取原文
获取原文并翻译 | 示例

摘要

We consider a timed extension of conceurrent constraint programming, called teccp. For this lagnuage we define a denotational model which is fully abstract wrt the standard notion of observables (input-output pairs). We also define a fully abstract semantics for a sublanguage of tccp, called ccpx, which essentially is s tandard conceurrent costraint programming (ccp), provide that we interpret the parallel operator in terms of "maximal parallelism" ratoher than of interleaving. Finally we compare the exprressive power of these languages. We show that tccp is s tricity more expressive than ccpx which, in its turn, is strictly more expressive than ccp.
机译:我们考虑concerentrent约束编程的定时扩展,称为teccp。对于这种滞后,我们定义了一个称谓模型,该模型完全是标准的可观察对象(输入-输出对)概念。我们还为tccp的子语言ccpx定义了完全抽象的语义,该语言本质上是标准的conconrentrent costraint编程(ccp),但前提是我们以“最大并行度”而不是交织的方式来解释并行运算符。最后,我们比较了这些语言的强大功能。我们显示tccp比ccpx具有更高的表达力,而ccpx则比ccp具有更高的表达力。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号