| 书目名称 | Mobility in Process Calculi and Natural Computing |
| 编辑 | Bogdan Aman,Gabriel Ciobanu |
| 视频video | |
| 概述 | The first monograph that treats biological mobility as its central topic.Provides an introduction to more than just one modelling framework.Established links between research on membrane computing and |
| 丛书名称 | Natural Computing Series |
| 图书封面 |  |
| 描述 | .The design of formal calculi in which fundamental concepts underlying interactive systems can be described and studied has been a central theme of theoretical computer science in recent decades, while membrane computing, a rule-based formalism inspired by biological cells, is a more recent field that belongs to the general area of natural computing. This is the first book to establish a link between these two research directions while treating mobility as the central topic.. .In the first chapter the authors offer a formal description of mobility in process calculi, noting the entities that move: links (π-calculus), ambients (ambient calculi) and branes (brane calculi). In the second chapter they study mobility in the framework of natural computing. The authors define several systems of mobile membranes in which the movement inside a spatial structure is provided by rules inspired by endocytosis and exocytosis. They study their computational power in comparison with the classical notion of Turing computability and their efficiency in algorithmically solving hard problems in polynomial time. The final chapter deals with encodings, establishing links between process calculi and memb |
| 出版日期 | Book 2011 |
| 关键词 | Petri nets; ambient calculus; brane calculi; computational modelling; concurrency; encodings; formal calcu |
| 版次 | 1 |
| doi | https://doi.org/10.1007/978-3-642-24867-2 |
| isbn_softcover | 978-3-642-43711-3 |
| isbn_ebook | 978-3-642-24867-2Series ISSN 1619-7127 Series E-ISSN 2627-6461 |
| issn_series | 1619-7127 |
| copyright | Springer-Verlag Berlin Heidelberg 2011 |
发表于 2025-3-21 16:24:00
