首页> 外文期刊>Electronic Notes in Theoretical Computer Science >Towards Measurable Types for Dynamical Process Modeling Languages
【24h】

Towards Measurable Types for Dynamical Process Modeling Languages

机译:面向动态过程建模语言的可测量类型

获取原文
       

摘要

Process modeling languages such as “Dynamical Grammars” are highly expressive in theprocessesthey model using stochastic and deterministic dynamical systems, and can be given formal semantics in terms of an operator algebra. However such process languages may be more limited in the types ofobjectswhose dynamics is easily expressible. For many applications in biology, the dynamics of spatial objects in particular (including combinations of discrete and continuous spatial structures) should be formalizable at a high level of abstraction. We suggest that this may be achieved by formalizing such objects within a type system endowed with type constructors suitable for complex dynamical objects. To this end we review and illustrate the operator algebraic formulation of heterogeneous process modeling and semantics, extending it to encompass partial differential equations and intrinsic graph grammar dynamics. We show that in the operator approach to heterogeneous dynamics, types require integration measures. From this starting point, “measurable” object types can be enriched with generalized metrics under which approximation can be defined. The resulting measurable and “metricated” types can be built up systematically by type constructors such as vectors, products, and labelled graphs. We find conditions under which functions and quotients can be added as constructors of measurable and metricated types.
机译:诸如“动态语法”之类的过程建模语言在使用随机和确定性动力系统的过程模型中具有很高的表达力,并且可以根据算子代数给予形式语义。但是,这样的过程语言在对象的类型上可能会受到更多限制,其动态性很容易表达。对于生物学中的许多应用,特别是空间对象的动力学(包括离散的和连续的空间结构的组合)应该以高度抽象的形式被形式化。我们建议,可以通过在具有适用于复杂动态对象的类型构造函数的类型系统中形式化此类对象来实现此目的。为此,我们回顾并说明了异构过程建模和语义的算子代数形式,并将其扩展为涵盖了偏微分方程和内在图文法动力学。我们表明,在异构动力学的算子方法中,类型需要积分度量。从这个起点出发,“可测量”的对象类型可以通过广义度量来丰富,在广义度量下可以定义近似值。可以通过类型构造函数(例如向量,乘积和带标签的图)来系统地构建所得的可度量和“度量”类型。我们发现可以将函数和商添加为可测量和度量类型的构造函数的条件。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号