{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T01:37:00Z","timestamp":1768268220343,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":65,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540430636","type":"print"},{"value":"9783540455233","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45523-x_16","type":"book-chapter","created":{"date-parts":[[2007,5,16]],"date-time":"2007-05-16T02:15:24Z","timestamp":1179281724000},"page":"299-346","source":"Crossref","is-referenced-by-count":37,"title":["Artificial Life Applications of a Class of P Systems: Abstract Rewriting Systems on Multisets"],"prefix":"10.1007","author":[{"given":"Yasuhiro","family":"Suzuki","sequence":"first","affiliation":[]},{"given":"Yoshi","family":"Fujiwara","sequence":"additional","affiliation":[]},{"given":"Junji","family":"Takabayashi","sequence":"additional","affiliation":[]},{"given":"Hiroshi","family":"Tanaka","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,12,20]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF00203123","volume":"69","author":"W. Banzaf","year":"1993","unstructured":"W. Banzaf, Self-replicating sequences of numbers \u2014 foundation I and II: General and strings of length n = 4, Biological Cybernetics, (69), 269\u2013281, 1993.","journal-title":"Biological Cybernetics"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"C.L. Barrett and C.M. Reidys, Elements of a theory of computer simulation I: Sequential CA over random graphs, Appl. Math. and Comp., (to appear).","DOI":"10.1016\/S0096-3003(97)10166-7"},{"key":"16_CR3","unstructured":"C.L. Barrett, H.S. Mortiveit H.S. and C.M. Reidys, Elements of a theory of computer simulation II: Sequential dynamical systems, Appl. Math. and Comp., (to appear)."},{"key":"16_CR4","first-page":"141","volume":"II","author":"R. Begley","year":"1991","unstructured":"R. Begley and D. Farmer, Spontaneous emergence of a metabolism, Artificial Life II, pp141\u2013158, Addison-Wesley, 1991","journal-title":"Artificial Life"},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/0304-3975(92)90185-I","volume":"96","author":"G. Berry","year":"1992","unstructured":"G. Berry and G. Boudol. 1992. The chemical abstract machine. Theoretical Computer Science 96: 217\u2013248.","journal-title":"Theoretical Computer Science"},{"key":"16_CR6","first-page":"39","volume":"VII","author":"H. Bersini","year":"2000","unstructured":"H. Bersini, Reaction mechanisms in the oo chemistry, Artificial Life VII, pp39\u201348, MIT press, 2000","journal-title":"Artificial Life"},{"key":"16_CR7","unstructured":"B. Bollobas, Random Graphs, Academic Press, 1985"},{"key":"16_CR8","volume-title":"Computing with Cells and Atoms","author":"C. Calude","year":"2000","unstructured":"C. Calude, Gh. P\u0103un, Computing with Cells and Atoms, Taylor and Francis, London, 2000 (Chapter 3: \u201cComputing with Membranes\u201d)."},{"key":"16_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-74932-2","volume-title":"Regulated Rewriting in Formal Language Theory","author":"J. Dassow","year":"1989","unstructured":"J. Dassow, Gh. P\u0103un, Regulated Rewriting in Formal Language Theory, Springer-Verlag, Berlin, 1989."},{"issue":"2","key":"16_CR10","first-page":"33","volume":"5","author":"J. Dassow","year":"1999","unstructured":"J. Dassow, Gh. P\u0103un, On the power of membrane computing, J. of Universal Computer Sci., 5, 2 (1999), 33\u201349 ( http:\/\/www.iicm.edu\/jucs ).","journal-title":"J. of Universal Computer Sci."},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S1360-1385(96)90004-7","volume":"1","author":"J. Takabayashi","year":"1996","unstructured":"J. Takabayashi and Dicke, M. Plant-carnivore mutualism through herbivoreinduced carnivore attractants, Trends in Plant Science 1: 109\u2013113, 1996.","journal-title":"Trends in Plant Science"},{"key":"16_CR12","first-page":"595","volume":"22","author":"M. Dicke","year":"1997","unstructured":"M. Dicke, J. Takabayashi, C. Sch\u00fctte, O.R. Krips, Behavioral ecology of plantcarnivore interactions: variation in response of phytoseiid mites to herbivoreinduced plant volatiles. Experimental and Applied Acarology 22: 595\u2013601, 1997.","journal-title":"Experimental and Applied Acarology"},{"key":"16_CR13","unstructured":"P. Dittrich, J. Ziegler and W. Banzaf, Artificial Chemistries \u2014 A Review, http:\/\/ls11-www.cs.uni-dortmund.de"},{"issue":"2","key":"16_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1162\/106454698568521","volume":"4","author":"P. Dittrichi","year":"1998","unstructured":"P. Dittrichi and Banzaf W., Self-evolution in constructive binary string system, Artificial Life 4(2), pp 203\u2013220, MIT press, 1998.","journal-title":"Artificial Life"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"M. Eigen and P. Schuster, The Hypercycle, Springer-Verlag, 1979.","DOI":"10.1007\/978-3-642-67247-7"},{"key":"16_CR16","first-page":"49","volume":"VII","author":"D.S. Fenizio","year":"2000","unstructured":"D.S. Fenizio, A less abstract artificial chemistry, Artificial Life VII, pp 49\u201353, MIT press, 2000","journal-title":"Artificial Life"},{"key":"16_CR17","first-page":"160","volume":"II","author":"W. Fontana","year":"1994","unstructured":"W. Fontana, Algorithmic Chemistry, Artificial Life II, 160\u2013209, Addison Wesley, 1994.","journal-title":"Artificial Life"},{"key":"16_CR18","first-page":"1","volume":"56","author":"W. Fontana","year":"1994","unstructured":"W. Fontana, L. W. Buss, The arrival of the fittest: Toward a theory of biological organization, Bulletin of Mathematical Biology, 56 (1994), 1\u201364.","journal-title":"Bulletin of Mathematical Biology"},{"key":"16_CR19","series-title":"Lect Notes Comput Sci","volume-title":"L systems","author":"D. Frijtyers","year":"1994","unstructured":"D. Frijtyers and A. Lindenmayer, L systems, Lecture Notes In Computer Science, vol. 15, Springer Verlag, 1994."},{"key":"16_CR20","unstructured":"J. H. Gallier, Logic for Computer Science, p 89, John Wiley & Sons, 1987."},{"key":"16_CR21","volume-title":"A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey, D. J. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness, W. H. Freeman and Comp., San Francisco, 1979."},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"M. J. O\u2019Donnell, Computing in system described by equations, Lecture Note in Computer Science, Vol.58, Springer Verlag, 1977.","DOI":"10.1007\/3-540-08531-9"},{"key":"16_CR23","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/S0958-1669(99)00065-8","volume":"11","author":"C. Epstain","year":"2000","unstructured":"C. Epstain, and R. Butow, Microarray technology-enhanced versatility, persistent challenge, Curr. Opin. Biotech, 11, 36\u201341, 2000","journal-title":"Curr. Opin. Biotech"},{"key":"16_CR24","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u00f6s","year":"1959","unstructured":"P. Erd\u00f6s and A. Reny, On random graphs, Publicationes Mathematicae, 6, 290\u2013297, 1959.","journal-title":"On random graphs, Publicationes Mathematicae"},{"key":"16_CR25","unstructured":"W. Feller, An Introduction to Probability Theory and Its Applications, I, 1957."},{"key":"16_CR26","unstructured":"R.J. Field and M. Burger. 1985. Oscillations and Traveling Waves in Chemical Systems. John Wiley and Sons."},{"key":"16_CR27","unstructured":"C. W. Gardiner, Handbook of Stochastic Methods, 2nd edition, (Springer-Verlag, 1985)."},{"key":"16_CR28","unstructured":"J. Guare, Six Degrees of Separation, A Play, Vintage, 1990."},{"key":"16_CR29","unstructured":"J. E. Hopcroft and J. D. Ullman, Introduction to Automata theory, Languages and Computation, Addison-Wesley, 1979."},{"key":"16_CR30","unstructured":"G. Huet and D. S. Lankford, On the Uniform halting problem for Term Rewriting Systems, Rapport 359, IN-RIA, 1978."},{"key":"16_CR31","unstructured":"N. G. van Kampen, Stochastic Processes in Physics and Chemistry, (North-Holland, 1981)."},{"key":"16_CR32","doi-asserted-by":"crossref","unstructured":"S. A. Kauffman, The Origins of Order, Oxford University Press, 1993.","DOI":"10.1093\/oso\/9780195079517.001.0001"},{"key":"16_CR33","unstructured":"J. W. Klop, Term Rewriting System, in S. Abramsky, Don M. Gabby and T. S. E. Maibaum, edit, Handbook of Logic in Computer Science, 3\u201362, Clarendon Press, 1992."},{"key":"16_CR34","unstructured":"D. E. Knuth and P. B. Bendix, Simple word problems in universal algebras, North-Holland, 1985."},{"issue":"4","key":"16_CR35","first-page":"357","volume":"2","author":"S. N. Krishna","year":"1999","unstructured":"S. N. Krishna, R. Rama, A variant of P systems with active membranes: Solving NP-complete problems, Romanian J. of Information Science and Technology, 2, 4 (1999), 357\u2013367.","journal-title":"Romanian J. of Information Science and Technology"},{"key":"16_CR36","volume-title":"Artificial Life","author":"C. G. Langton","year":"1991","unstructured":"C. G. Langton, Life at the edge of chaos. In Artificial Life II, edited by C. G. Langton, C. Taylor, J. D. Farmer, and S. Rasmussen. Redwood City, CA: Addison Wesley, 1991."},{"key":"16_CR37","doi-asserted-by":"crossref","unstructured":"P.L. Luisi, The chemical implementation of autopoiesis, Self-production of Supramolecular structures, pp 179\u2013197, Kluwer Academic publ. 1994","DOI":"10.1007\/978-94-011-0754-9_15"},{"key":"16_CR38","doi-asserted-by":"crossref","unstructured":"H. R. Maturana and F. J. Varela, Autopoiesis and Cognition, D. Reidel Publishing Company, 1980.","DOI":"10.1007\/978-94-009-8947-4"},{"key":"16_CR39","unstructured":"B. McMullin and F. Varela, Rediscovering Computational Autopoiesis, ECAL\u201997. 1997."},{"key":"16_CR40","unstructured":"K. Mirazo, A. Moreno, F. Moran, et. al., Designing a Simulation Model of a Self-Maintaining Cellular System ECAL\u201997. 1997."},{"issue":"1\/2","key":"16_CR41","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1023\/A:1010072431120","volume":"1","author":"R. B. Nachbar","year":"2000","unstructured":"R. B. Nachbar, Molecular evolution: Automed manipulation of hierarchical chemical topology and its application to average molecular structures, Genetic Programming and Evolvable Machines, 1(1\/2):54\u201394, 2000","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"16_CR42","unstructured":"M.E.J. Newman, Small Worlds, Santa Fe Institute Working Paper, 1999."},{"key":"16_CR43","unstructured":"G. Nicolis and I. Prigogine. 1989. Exploring Complexity, An Introduction. San Francisco: Freeman and Company."},{"key":"16_CR44","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1303\/aez.33.573","volume":"33","author":"T. Maeda","year":"1998","unstructured":"T. Maeda, J. Takabayashi, J., Yano, A. Takafuji, Factors affecting the resident time of the predatory mite Phytoseiulus persimilis (Acari: Phytoseiidae) in a prey patch, Applied Entomology and Zoology 33: 573\u2013576, 1998","journal-title":"Applied Entomology and Zoology"},{"issue":"4","key":"16_CR45","first-page":"671","volume":"28","author":"A.I. Oparin","year":"1963","unstructured":"AI. Oparin, KB. Serebrovskaya, SN. Pantskhava and NV. Vesil\u2019eva. Enzymatic synthesis of polyadenylic acid in coacervate drops. Biokhimiya 28, 4, 671\u2013643, 1963","journal-title":"Biokhimiya"},{"key":"16_CR46","unstructured":"Gh. P\u0103un, Y. Suzuki, H. Tanaka, P Systems with energy accounting, Intern. J. Computer Math., 79, 3\/4 (in print)"},{"issue":"1","key":"16_CR47","first-page":"75","volume":"6","author":"Gh. P\u0103un","year":"2001","unstructured":"Gh. P\u0103un, P systems with active membranes: Attacking NP complete problems, J. Automata, Languages and Combinatorics, 6, 1 (2001), 75\u201393.","journal-title":"J. Automata, Languages and Combinatorics"},{"key":"16_CR48","unstructured":"Gh. P\u0103un, Y. Sakakibara, T. Yokomori, P systems on graphs of restricted forms, submitted, 1999."},{"issue":"1","key":"16_CR49","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"61","author":"Gh. P\u0103un","year":"2000","unstructured":"Gh. P\u0103un, Computing with membranes, Journal of Computer and System Sciences, 61, 1 (2000), 108\u2013143, and Turku Center for Computer Science-TUCS Report No 208, 1998 (www.tucs..).","journal-title":"Journal of Computer and System Sciences"},{"key":"16_CR50","volume-title":"The Mathematical Theory of L Systems","author":"G. Rozenberg","year":"1980","unstructured":"G. Rozenberg and A. Salomaa, The Mathematical Theory of L Systems, Academic Press, New York, 1980."},{"key":"16_CR51","doi-asserted-by":"publisher","first-page":"247","DOI":"10.2307\/3566070","volume":"53","author":"M.W. a. Sabelis","year":"1988","unstructured":"Sabelis, M.W. amd De jong, M.C.M. shyould all plants recruit bodygurads? Conditions for a polymorphic ESS of synomone production in plants. Oikos, 53: 247\u2013252, 1988.","journal-title":"Oikos"},{"key":"16_CR52","first-page":"42","volume":"3","author":"R. Smogyl","year":"1999","unstructured":"R. Smogyl, et.al., Cluster Analysis and data visualization of largescale gene expression data, Pacific Symposium on Biocomputing, 3, 42\u201353, 1999.","journal-title":"Pacific Symposium on Biocomputing"},{"key":"16_CR53","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/BF02471142","volume":"1","author":"Y. Suzuki","year":"1997","unstructured":"Y. Suzuki and H. Tanaka, Symbolic chemical system based on abstract rewriting system and its behavior pattern, Journal of Artificial Life and Robotics, 1 (1997), 211\u2013219.","journal-title":"Journal of Artificial Life and Robotics"},{"key":"16_CR54","first-page":"130","volume":"VI","author":"Y. Suzuki","year":"1998","unstructured":"Y. Suzuki and H. Tanaka, Order parameter for a symbolic chemical system, Artificial Life VI, MIT Press, 1998, 130\u2013139.","journal-title":"Artificial Life"},{"key":"16_CR55","unstructured":"Y. Suzuki and H. Tanaka, Artificial proto-cell based on symbolic chemical systems, submitted, 1999."},{"key":"16_CR56","first-page":"522","volume":"V","author":"Y. Suzuki","year":"1996","unstructured":"Y. Suzuki, S. Tsumoto, H. Tanaka, Analysis of cycles in symbolic chemical systems based on abstract rewriting systems on multisets, Artificial Life V, MIT Press, 1996, 522\u2013528.","journal-title":"Artificial Life"},{"key":"16_CR57","unstructured":"Y. Suzuki and H. Tanaka. 1997. Chemical oscillation on symbolic chemical systems and its behavioral pattern. In Proceedings of the International Conference on Complex Systems, Nashua, NH, 21-26 Sept 1997."},{"key":"16_CR58","first-page":"2","volume":"3","author":"Y. Suzuki","year":"2000","unstructured":"Y. Suzuki and H. Tanaka, On a LISP implementation of a class of P systems, Romanian J. of Information Science and Technology, 3, 2 (2000).","journal-title":"Romanian J. of Information Science and Technology"},{"key":"16_CR59","unstructured":"H. Tanaka, F. Ren, S. Ogishima, Evolutionary Analysis of Virus Based on Inhomogeneous Markov Model, ISMB\u201999, p 148, 1999."},{"key":"16_CR60","doi-asserted-by":"publisher","first-page":"7541","DOI":"10.1021\/ja00096a010","volume":"116","author":"P. Walde","year":"1994","unstructured":"P. Walde, A. Goto, A. Monnard, et.al., Oparin\u2019s reactions revised: enzymatic synthesis of poly i micelles and self-reproducing vesicles, J. Am. Chem. Soc., 116, 7541\u20137574, 1994","journal-title":"J. Am. Chem. Soc."},{"key":"16_CR61","doi-asserted-by":"crossref","unstructured":"D. J. Watts, Small Worlds, Princeton Univ. Press, 1999","DOI":"10.1515\/9780691188331"},{"key":"16_CR62","unstructured":"J. D. Watson, N. H. Hopkins at el, Molecular biology of the gene, The Benjamin\/Cummings publishing Company, Inc, 1992."},{"key":"16_CR63","unstructured":"S. Wolfram, Cellular Automata and Complexity, 1994."},{"key":"16_CR64","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF01217347","volume":"96","author":"S. Wolfram","year":"1984a","unstructured":"S. Wolfram, 1984a. Computation theory of cellular automaton. Commun. Math. Phys. 96: 15\u201357.","journal-title":"Commun. Math. Phys"},{"key":"16_CR65","doi-asserted-by":"crossref","unstructured":"S. Wolfram, 1984b Universality and complexity in cellular automata. Physica D 10: 1\u201335.","DOI":"10.1016\/0167-2789(84)90245-8"}],"container-title":["Lecture Notes in Computer Science","Multiset Processing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45523-X_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,14]],"date-time":"2024-02-14T09:06:16Z","timestamp":1707901576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45523-X_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540430636","9783540455233"],"references-count":65,"URL":"https:\/\/doi.org\/10.1007\/3-540-45523-x_16","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]}}}