Mobility in Process Calculi and Natural Computing (eBook)
XIV, 210 Seiten
Springer Berlin (Verlag)
978-3-642-24867-2 (ISBN)
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 membrane computing so that researchers can share techniques between these fields.
The book is suitable for computer scientists working in concurrency and in biologically inspired formalisms, and also for mathematically inclined scientists interested in formalizing moving agents and biological phenomena. The text is supported with examples and exercises, so it can also be used for courses on these topics.
Dr. Bogdan Aman graduated in mathematics from the Alexandru Ioan Cuza University of Iaşi, Romania and he received his PhD under the supervision of Prof. Gabriel Ciobanu at the Romanian Academy (Iaşi), Institute of Computer Science. His main research fields are membrane computing, computational modelling for systems biology, and process algebra. Prof. Gabriel Ciobanu has wide-ranging interests in computing including distributed systems, the theory of programming and computational aspects in biology. He has edited around 10 volumes and wrote over 100 papers on these topics; and he has received public recognition for his research, including a Japan Society for the Promotion of Science fellowship in 1995, the Grigore Moisil Award of the Romanian Academy of Sciences in 2000, the Octav Mayer Award of the Romanian Academy (Iaşi) in 2004, and a Royal Society of London international project award in 2009. He is the Editor-in-Chief of the Scientific Annals of Computer Science, and a member of many journal editorial boards and international conference program committees.
Dr. Bogdan Aman graduated in mathematics from the Alexandru Ioan Cuza University of Iaşi, Romania and he received his PhD under the supervision of Prof. Gabriel Ciobanu at the Romanian Academy (Iaşi), Institute of Computer Science. His main research fields are membrane computing, computational modelling for systems biology, and process algebra. Prof. Gabriel Ciobanu has wide-ranging interests in computing including distributed systems, the theory of programming and computational aspects in biology. He has edited around 10 volumes and wrote over 100 papers on these topics; and he has received public recognition for his research, including a Japan Society for the Promotion of Science fellowship in 1995, the Grigore Moisil Award of the Romanian Academy of Sciences in 2000, the Octav Mayer Award of the Romanian Academy (Iaşi) in 2004, and a Royal Society of London international project award in 2009. He is the Editor-in-Chief of the Scientific Annals of Computer Science, and a member of many journal editorial boards and international conference program committees.
Chap. 1, Mobility in Process Calculi.- Chap. 2, Mobility in Membrane Computing.- Chap. 3, Encodings.- References.- Index.
Erscheint lt. Verlag | 3.11.2011 |
---|---|
Reihe/Serie | Natural Computing Series | Natural Computing Series |
Zusatzinfo | XIV, 210 p. |
Verlagsort | Berlin |
Sprache | englisch |
Themenwelt | Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik |
Technik | |
Schlagworte | ambient calculus • brane calculi • Computational Modelling • Concurrency • encodings • formal calculi • formal methods • Interactive Systems • Membrane computing • p-calculus • Petri Nets • Process Algebra • process calculi • systems biology • π-calculus |
ISBN-10 | 3-642-24867-5 / 3642248675 |
ISBN-13 | 978-3-642-24867-2 / 9783642248672 |
Haben Sie eine Frage zum Produkt? |
![PDF](/img/icon_pdf_big.jpg)
Größe: 2,7 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich