Saitou, K. and Jakiela, M. J. On classes of one-dimensional self-assembling automata. Complex Systems 10 (1996), 391-416.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....is the assembly of bacteriophages, a type of virus which infects bacterial cells [1] Formal investigations in this eld are accompanied by the development of corresponding computational models which are also of great interest from an engineering point of view. An introduction can be found in [7] where an automaton model of self assembling systems is presented. The model operates on one dimensional strings that are assembled from a given multiset of smaller strings. The research was motivated by the evolutionary design of mechanical conformational switches. Classes of automata are de ned ....

Saitou, K. and Jakiela, M. J. On classes of one-dimensional self-assembling automata. Complex Systems 10 (1996), 391-416.

....schema : Computation) Self Assembly) Conformational Change) where self assembly depends on fusion of either uncoded or coded components, while conformational change is regulated by either natural or artificial constraint. Related discussion on conformation driven computation can be found in [4, 5, 16]. In what follows, we investigate possible models of computation based on the computation schema mentioned above, and analyse the computational capability of those models. The present paper is organized as follows. This introductory section is followed by Section 2 where a new type of computation ....

K. Saitou and M.J.Jakiela. On Classes of One-dimensional Self-Assembling Automata, Complex Systems, 10 (6), pp.391-416, 1996.

....schema: Computation) Self Assembly) Conformational Change) where self assembly depends on fusion of either uncoded or coded components, while conformational change is regulated by either natural or artificial constraint. Related discussion on conformation driven computation can be found in [4, 5, 18]. At present, it remains open and an interesting problem to explore the computational capability of this new framework of self assembly models. Recently by pursuing the suggested paradigm with a different interpretation of conformational change, the author introduces a new computation model ....

K. Saitou and M.J.Jakiela. On Classes of One-dimensional Self-Assembling Automata, Complex Systems, 10 (6), pp.391-416, 1996.

....schema : Computation) Self Assembly) Conformational Change) where self assembly depends on fusion of either uncoded or coded components, while conformational change is regulated by either natural or artificial constraint. Related discussion on conformation driven computation can be found in [5, 6, 18]. At present, it is entirely open and an interesting problem to explore the computational capability of this framework of self assembly models in the suggested direction. In this paper, we shall present a very simple type of a coded self assembly computation model with a simple constraint but ....

K. Saitou and M.J.Jakiela. On Classes of One-dimensional Self-Assembling Automata, Complex Systems, 10 (6), pp.391-416, 1996.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC