×

时间相关的P系统。 (英语) Zbl 1117.68355号

Mauri,Giancarlo(编辑)等人,《膜计算》。2004年6月14日至16日在意大利米兰举行的2004年WMC第五届国际研讨会。修订选定和邀请的论文。柏林:施普林格出版社(ISBN 3-540-25080-8/pbk)。《计算机科学讲义》3365、239-258(2005)。
摘要:我们介绍了一类称为定时P系统的P系统,其中每个规则都关联一个整数,表示完全执行规则(反应)所需的时间。这个想法来自细胞生物学,化学反应需要一定的时间才能完成。在这项工作中,我们感兴趣的是一类特殊的P系统,称为无时间系统,它总是以相同的方式工作(即总是产生相同的结果),独立于与其规则执行时间相关的值。
稍后,我们介绍了无时间P系统的泛化,即无时钟P系统,其中执行时间与规则的每个单个应用程序直接相关(在这种情况下,不同的应用程序,即使是相同规则的应用程序也可能需要不同的执行时间)。本文介绍了一些结果,以及存在的问题和研究建议。
关于整个系列,请参见[Zbl 1067.68008号].

MSC公司:

2010年第68季度 计算模式(非确定性、并行、交互式、概率性等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部