Pierluigi Frisco
- Published in print:
- 2009
- Published Online:
- September 2009
- ISBN:
- 9780199542864
- eISBN:
- 9780191715679
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199542864.003.0002
- Subject:
- Mathematics, Applied Mathematics, Mathematical Biology
The present chapter contains a brief introduction to membranes in living cells. This chapter describes the composition and functions of cell membranes and the functions of some of the organelles ...
More
The present chapter contains a brief introduction to membranes in living cells. This chapter describes the composition and functions of cell membranes and the functions of some of the organelles present in eukariotic cells. The presentation of biochemical and biological concepts provided in this book is quite simplified. It is directed to computer scientists, not biologists. This chapter's aim is to give sufficient background for the understanding of the biological processes and phenomena which inspired the considered models of membrane systems.Less
The present chapter contains a brief introduction to membranes in living cells. This chapter describes the composition and functions of cell membranes and the functions of some of the organelles present in eukariotic cells. The presentation of biochemical and biological concepts provided in this book is quite simplified. It is directed to computer scientists, not biologists. This chapter's aim is to give sufficient background for the understanding of the biological processes and phenomena which inspired the considered models of membrane systems.
Pierluigi Frisco
- Published in print:
- 2009
- Published Online:
- September 2009
- ISBN:
- 9780199542864
- eISBN:
- 9780191715679
- Item type:
- book
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199542864.001.0001
- Subject:
- Mathematics, Applied Mathematics, Mathematical Biology
How could we use living cells to perform computation? Would our definition of computation change as a consequence of this? Could such a cell-computer outperform digital computers? These are some of ...
More
How could we use living cells to perform computation? Would our definition of computation change as a consequence of this? Could such a cell-computer outperform digital computers? These are some of the questions that the study of Membrane Computing tries to answer and are at the base of what is treated by this monograph. Descriptional and computational complexity of models in Membrane Computing are the two lines of research on which is the focus here. In this context this book reports the results of only some of the models present in this framework. The models considered here represent a very relevant part of all the models introduced so far in the study of Membrane Computing. They are in between the most studied models in the field and they cover a broad range of features (using symbol objects or string objects, based only on communications, inspired by intra- and intercellular processes, having or not having a tree as underlying structure, etc.) that gives a grasp of the enormous flexibility of this framework. Links with biology and Petri nets are constant through this book. This book aims also to inspire research. This book gives suggestions for research of various levels of difficulty and this book clearly indicates their importance and the relevance of the possible outcomes. Readers new to this field of research will find the provided examples particularly useful in the understanding of the treated topics.Less
How could we use living cells to perform computation? Would our definition of computation change as a consequence of this? Could such a cell-computer outperform digital computers? These are some of the questions that the study of Membrane Computing tries to answer and are at the base of what is treated by this monograph. Descriptional and computational complexity of models in Membrane Computing are the two lines of research on which is the focus here. In this context this book reports the results of only some of the models present in this framework. The models considered here represent a very relevant part of all the models introduced so far in the study of Membrane Computing. They are in between the most studied models in the field and they cover a broad range of features (using symbol objects or string objects, based only on communications, inspired by intra- and intercellular processes, having or not having a tree as underlying structure, etc.) that gives a grasp of the enormous flexibility of this framework. Links with biology and Petri nets are constant through this book. This book aims also to inspire research. This book gives suggestions for research of various levels of difficulty and this book clearly indicates their importance and the relevance of the possible outcomes. Readers new to this field of research will find the provided examples particularly useful in the understanding of the treated topics.
Pierluigi Frisco
- Published in print:
- 2009
- Published Online:
- September 2009
- ISBN:
- 9780199542864
- eISBN:
- 9780191715679
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199542864.003.0010
- Subject:
- Mathematics, Applied Mathematics, Mathematical Biology
This chapter considers P systems with active membranes, a model of membrane systems able to modify their underlying structure while computing: membranes, and related compartments, can be created or ...
More
This chapter considers P systems with active membranes, a model of membrane systems able to modify their underlying structure while computing: membranes, and related compartments, can be created or dissolved. This chapter describes how some biological process and phenomena have been of inspiration for the description of models of membrane systems that in turn allowed the definition of new computational complexity classes. The chapter presents results concerning the computational complexity of the resulting abstract systems.Less
This chapter considers P systems with active membranes, a model of membrane systems able to modify their underlying structure while computing: membranes, and related compartments, can be created or dissolved. This chapter describes how some biological process and phenomena have been of inspiration for the description of models of membrane systems that in turn allowed the definition of new computational complexity classes. The chapter presents results concerning the computational complexity of the resulting abstract systems.
Pierluigi Frisco
- Published in print:
- 2009
- Published Online:
- September 2009
- ISBN:
- 9780199542864
- eISBN:
- 9780191715679
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199542864.003.0006
- Subject:
- Mathematics, Applied Mathematics, Mathematical Biology
A specific kind of chemical reaction, biochemical reactions involving catalysts, inspired the model of membrane systems, called P systems with catalysts, are considered in this chapter. Some of these ...
More
A specific kind of chemical reaction, biochemical reactions involving catalysts, inspired the model of membrane systems, called P systems with catalysts, are considered in this chapter. Some of these devices do not have several of the features shared by the majority of the models of membrane systems. For instance, the environment, a compartment with symbols present in an unbounded amount, is not present. Often also the underlying topological structure is absent, that is, it ‘collapses’ to just one compartment (so, no passage of symbols between compartments). The resulting membrane systems are then multiset rewriting systems.Less
A specific kind of chemical reaction, biochemical reactions involving catalysts, inspired the model of membrane systems, called P systems with catalysts, are considered in this chapter. Some of these devices do not have several of the features shared by the majority of the models of membrane systems. For instance, the environment, a compartment with symbols present in an unbounded amount, is not present. Often also the underlying topological structure is absent, that is, it ‘collapses’ to just one compartment (so, no passage of symbols between compartments). The resulting membrane systems are then multiset rewriting systems.
Wolfgang Banzhaf and Lidia Yamamoto
- Published in print:
- 2015
- Published Online:
- September 2016
- ISBN:
- 9780262029438
- eISBN:
- 9780262329460
- Item type:
- chapter
- Publisher:
- The MIT Press
- DOI:
- 10.7551/mitpress/9780262029438.003.0009
- Subject:
- Public Health and Epidemiology, Public Health
This chapter provides an overview of a large class of artificial chemistries, formal rewriting systems. A brief introduction explains the general concept of rewriting or production systems. We then ...
More
This chapter provides an overview of a large class of artificial chemistries, formal rewriting systems. A brief introduction explains the general concept of rewriting or production systems. We then explore the classical lambda calculus which was used as an early example of an AC. Further sections are devoted to an AC computer language, Gamma, and the chemical abstract machine formalism. Other examples of ACs follow, among them the chemical rewriting system on multisets, P systems, and MGS. The chapter concludes with a short discussion of other formal calculi inspired by a chemical metaphor and an explanation of how L systems and other rewriting systems would fit into the category of Artificial Chemistries.Less
This chapter provides an overview of a large class of artificial chemistries, formal rewriting systems. A brief introduction explains the general concept of rewriting or production systems. We then explore the classical lambda calculus which was used as an early example of an AC. Further sections are devoted to an AC computer language, Gamma, and the chemical abstract machine formalism. Other examples of ACs follow, among them the chemical rewriting system on multisets, P systems, and MGS. The chapter concludes with a short discussion of other formal calculi inspired by a chemical metaphor and an explanation of how L systems and other rewriting systems would fit into the category of Artificial Chemistries.