arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0711.0840cs.LO
收藏

分子动力学的线程演算

A thread calculus with molecular dynamics

J. A. Bergstra, C. A. Middelburg

摘要:

我们提出了一个理论的线程,线程的交织,线程和服务之间的相互作用与分子动力学的功能,一个模型的计算,涉及到动态数据结构的计算承担。线程可以与状态由结构化数据对象组成的服务进行交互,并且通过可能改变数据对象结构的操作进行计算。引入的特性包括限制线程中引用数据对象的名称的范围。由于这一特性使得基于结构操作语义和互模拟的模型难以提供,因此我们为该理论构造了一个投影极限模型。

英文摘要:

We present a theory of threads, interleaving of threads, and interaction between threads and services with features of molecular dynamics, a model of computation that bears on computations in which dynamic data structures are involved. Threads can interact with services of which the states consist of structured data objects and computations take place by means of actions which may change the structure of the data objects. The features introduced include restriction of the scope of names used in threads to refer to data objects. Because that feature makes it troublesome to provide a model based on structural operational semantics and bisimulation, we construct a projective limit model for the theory.

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

↑