{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T22:53:24Z","timestamp":1762210404512},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540309482"},{"type":"electronic","value":"9783540323402"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11603047_24","type":"book-chapter","created":{"date-parts":[[2005,12,22]],"date-time":"2005-12-22T06:54:59Z","timestamp":1135234499000},"page":"356-362","source":"Crossref","is-referenced-by-count":12,"title":["On the Rule Complexity of Universal Tissue P Systems"],"prefix":"10.1007","author":[{"given":"Yurii","family":"Rogozhin","sequence":"first","affiliation":[]},{"given":"Sergey","family":"Verlan","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"24_CR1","doi-asserted-by":"crossref","unstructured":"Alhazov, A., Freund, R., Oswald, M.: Tissue P systems with antiport rules and small numbers of symbols and cells. In: Proceedings of the ESF Exploratory Workshop on Cellular Computing (Complexity Aspects), Sevilla, Spain, January 31st - February 2nd, pp. 7\u201322 (2005)","DOI":"10.1007\/11505877_9"},{"key":"24_CR2","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1145\/321203.321206","volume":"11","author":"J. Cocke","year":"1964","unstructured":"Cocke, J., Minsky, M.: Universality of tag systems with p=2. Journal of the ACM\u00a011, 15\u201320 (1964)","journal-title":"Journal of the ACM"},{"key":"24_CR3","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"J. Hopcroft","year":"2001","unstructured":"Hopcroft, J., Motwani, R., Ullman, J.: Introduction to Automata Theory, Languages, and Computation, 2nd edn. Addison-Wesley, Reading (2001)","edition":"2"},{"key":"24_CR4","volume-title":"Computations: Finite and Infinite Machines","author":"M. Minsky","year":"1967","unstructured":"Minsky, M.: Computations: Finite and Infinite Machines. Prentice Hall, Englewood Cliffts (1967)"},{"key":"24_CR5","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1006\/jcss.1999.1693","volume":"1","author":"G. P\u0103un","year":"2000","unstructured":"P\u0103un, G.: Computing with membranes. Journal of Computer and System Sciences\u00a01, 108\u2013143 (2000); Also TUCS Report No. 208 (1998)","journal-title":"Journal of Computer and System Sciences"},{"key":"24_CR6","first-page":"345","volume":"64","author":"G. P\u0103un","year":"2005","unstructured":"P\u0103un, G., Pazos, J., P\u00e9rez-Jim\u00e9nez, M.J., Rodriguez-Pat\u00f3n, A.: Symport\/antiport P Systems with three objects are universal. Fundamenta Informaticae\u00a064, 345\u2013358 (2005)","journal-title":"Fundamenta Informaticae"},{"key":"24_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03563-4","volume-title":"DNA Computing: New Computing Paradigms","author":"G. P\u0103un","year":"1998","unstructured":"P\u0103un, G., Rozenberg, G., Salomaa, A.: DNA Computing: New Computing Paradigms. Springer, Berlin (1998)"},{"key":"24_CR8","first-page":"635","volume":"60","author":"G. P\u0103un","year":"2002","unstructured":"P\u0103un, G., Sakakibara, Y., Yokomori, T.: P systems on graphs of restricted forms. Publicationes Mathematicae Debrecen\u00a060, 635\u2013660 (2002)","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"24_CR9","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","first-page":"217","volume-title":"DNA Based Computers V","author":"G. P\u0103un","year":"1999","unstructured":"P\u0103un, G., Yokomori, T.: Membrane computing based on splicing. In: Winfree, E., Gifford, D.K. (eds.) DNA Based Computers V. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol.\u00a054, pp. 217\u2013232. American Mathematical Society, Providence (1999)"},{"volume-title":"Handbook of Formal Languages, 3 volumes","year":"1997","key":"24_CR10","unstructured":"Rozenberg, G., Salomaa, A. (eds.): Handbook of Formal Languages, 3 volumes. Springer, Berlin (1997)"},{"key":"24_CR11","unstructured":"The P systems web page: \n                    \n                      http:\/\/psystems.disco.unimib.it\/"}],"container-title":["Lecture Notes in Computer Science","Membrane Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11603047_24.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:03:37Z","timestamp":1619492617000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11603047_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540309482","9783540323402"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11603047_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}