{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,25]],"date-time":"2026-04-25T08:21:51Z","timestamp":1777105311656,"version":"3.51.4"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030002640","type":"print"},{"value":"9783030002657","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-030-00265-7_8","type":"book-chapter","created":{"date-parts":[[2018,9,14]],"date-time":"2018-09-14T13:14:01Z","timestamp":1536930841000},"page":"88-98","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Deterministic Parsing with P\u00a0Colony Automata"],"prefix":"10.1007","author":[{"given":"Erzs\u00e9bet","family":"Csuhaj-Varj\u00fa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Krist\u00f3f","family":"K\u00e1ntor","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gy\u00f6rgy","family":"Vaszil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,9,15]]},"reference":[{"key":"8_CR1","volume-title":"The Theory of Parsing, Translation, and Compiling","author":"AV Aho","year":"1973","unstructured":"Aho, A.V., Ulmann, J.D.: The Theory of Parsing, Translation, and Compiling, vol. 1. Prentice-Hall, Englewood Cliffs (1973)"},{"key":"8_CR2","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Csuhaj-Varj\u00fa, E.: Towards P colonies processing strings. In: Mac\u00edas Ramos, L.F., Mart\u00ednez Del Amor, M.A., P\u0103un, G., P\u00e9rez Hurtado, I., Riscos Nu\u00f1ez, A., Valencia Cabrera, L. (eds.) Twelfth Brainstorming Week on Membrane Computing, pp. 103\u2013118. F\u00e9nix Editora (2014)"},{"key":"8_CR3","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Csuhaj-Varj\u00fa, E., Vaszil, G.: PCol automata: recognizing strings with P colonies. In: Mart\u00ednez Del Amor, M.A., P\u0103un, G., P\u00e9rez Hurtado, I., Riscos Nu\u00f1ez, A. (eds.) Eighth Brainstorming Week on Membrane Computing, Sevilla, 1\u20135 February 2010, pp. 65\u201376. F\u00e9nix Editora (2010)"},{"issue":"1\u20132","key":"8_CR4","doi-asserted-by":"crossref","first-page":"51","DOI":"10.3233\/FI-2014-1090","volume":"134","author":"L Cienciala","year":"2014","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Csuhaj-Varj\u00fa, E.: P colonies processing strings. Fundam. Inform. 134(1\u20132), 51\u201365 (2014)","journal-title":"Fundam. Inform."},{"issue":"4","key":"8_CR5","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/s11047-016-9564-3","volume":"15","author":"L Cienciala","year":"2016","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Csuhaj-Varj\u00fa, E.: A class of restricted P colonies with string environment. Nat. Comput. 15(4), 541\u2013549 (2016)","journal-title":"Nat. Comput."},{"issue":"2","key":"8_CR6","first-page":"119","volume":"1","author":"L Cienciala","year":"2016","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Csuhaj-Varj\u00fa, E., Sos\u00edk, P.: P colonies. Bull. Int. Membr. Comput. Soc. 1(2), 119\u2013156 (2016)","journal-title":"Bull. Int. Membr. Comput. Soc."},{"key":"8_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/978-3-540-77312-2_12","volume-title":"Membrane Computing","author":"L Cienciala","year":"2007","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Kelemenov\u00e1, A.: On the number of agents in P\u00a0colonies. In: Eleftherakis, G., Kefalas, P., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2007. LNCS, vol. 4860, pp. 193\u2013208. Springer, Heidelberg (2007). https:\/\/doi.org\/10.1007\/978-3-540-77312-2_12"},{"issue":"3","key":"8_CR8","first-page":"481","volume":"27","author":"L Cienciala","year":"2008","unstructured":"Cienciala, L., Ciencialov\u00e1, L., Kelemenov\u00e1, A.: Homogeneous P colonies. Comput. Inform. 27(3), 481\u2013496 (2008)","journal-title":"Comput. Inform."},{"key":"8_CR9","unstructured":"Ciencialov\u00e1, L., Cienciala, L.: Variation on the theme: P colonies. In: Kol\u0103r, D., Meduna, A. (eds.) Proceedings of the 1st International Workshop on Formal Models, Ostrava, pp. 27\u201334 (2006)"},{"issue":"3","key":"8_CR10","doi-asserted-by":"publisher","first-page":"224","DOI":"10.15837\/ijccc.2009.3.2430","volume":"4","author":"L Ciencialov\u00e1","year":"2009","unstructured":"Ciencialov\u00e1, L., Csuhaj-Varj\u00fa, E., Kelemenov\u00e1, A., Vaszil, G.: Variants of P colonies with very simple cell structure. Int. J. Comput., Commun. Control. 4(3), 224\u2013233 (2009)","journal-title":"Int. J. Comput., Commun. Control."},{"key":"8_CR11","volume-title":"The Oxford Handbook of Membrane Computing","author":"E Csuhaj-Varj\u00fa","year":"2010","unstructured":"Csuhaj-Varj\u00fa, E., Oswald, M., Vaszil, G.: P automata. In: P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., Oxford (2010)"},{"issue":"3\u20134","key":"8_CR12","first-page":"201","volume":"12","author":"E Csuhaj-Varj\u00fa","year":"2006","unstructured":"Csuhaj-Varj\u00fa, E., Kelemen, J., Kelemenov\u00e1, A.: Computing with cells in environment: P colonies. Mult.-Valued Log. Soft Comput. 12(3\u20134), 201\u2013215 (2006)","journal-title":"Mult.-Valued Log. Soft Comput."},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/11963516_22","volume-title":"Membrane Computing","author":"E Csuhaj-Varj\u00fa","year":"2006","unstructured":"Csuhaj-Varj\u00fa, E., Margenstern, M., Vaszil, G.: P colonies with a bounded number of cells and programs. In: Hoogeboom, H.J., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2006. LNCS, vol. 4361, pp. 352\u2013366. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11963516_22"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/3-540-36490-0_14","volume-title":"Membrane Computing","author":"E Csuhaj-Varj\u00fa","year":"2003","unstructured":"Csuhaj-Varj\u00fa, E., Vaszil, G.: P automata or purely communicating accepting P systems. In: P\u0103un, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 219\u2013233. Springer, Heidelberg (2003). https:\/\/doi.org\/10.1007\/3-540-36490-0_14"},{"key":"8_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-540-24619-0_3","volume-title":"Membrane Computing","author":"G Bel-Enguix","year":"2004","unstructured":"Bel-Enguix, G., Gramatovici, R.: Parsing with active P automata. In: Mart\u00edn-Vide, C., Mauri, G., P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 31\u201342. Springer, Heidelberg (2004). https:\/\/doi.org\/10.1007\/978-3-540-24619-0_3"},{"key":"8_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-319-08123-6_5","volume-title":"Unconventional Computation and Natural Computation","author":"G Bel Enguix","year":"2014","unstructured":"Bel Enguix, G., Nagy, B.: Modeling syntactic complexity with P systems: a preview. In: Ibarra, O.H., Kari, L., Kopecki, S. (eds.) UCNC 2014. LNCS, vol. 8553, pp. 54\u201366. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-08123-6_5"},{"key":"8_CR17","doi-asserted-by":"crossref","unstructured":"Freund, R., Oswald, M.: P colonies working in the maximally parallel and in the sequential mode. In: Zaharie, D., et al. (eds.) Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2005), 25\u201329 September 2005, Timisoara, Romania, pp. 419\u2013426. IEEE Computer Society (2005)","DOI":"10.1109\/SYNASC.2005.55"},{"issue":"7","key":"8_CR18","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1080\/00207160601065389","volume":"83","author":"R Freund","year":"2006","unstructured":"Freund, R., Oswald, M.: P colonies and prescribed teams. Int. J. Comput. Math. 83(7), 569\u2013592 (2006)","journal-title":"Int. J. Comput. Math."},{"issue":"1\u20134","key":"8_CR19","first-page":"145","volume":"19","author":"K K\u00e1ntor","year":"2014","unstructured":"K\u00e1ntor, K., Vaszil, G.: Generalized P colony automata. J. Autom., Lang. Comb. 19(1\u20134), 145\u2013156 (2014)","journal-title":"J. Autom., Lang. Comb."},{"key":"8_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/978-3-319-73359-3_11","volume-title":"Membrane Computing","author":"K K\u00e1ntor","year":"2018","unstructured":"K\u00e1ntor, K., Vaszil, G.: Generalized P colony automata and their relation to P automata. In: Gheorghe, M., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) CMC 2017. LNCS, vol. 10725, pp. 167\u2013182. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-319-73359-3_11"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.tcs.2017.12.011","volume":"724","author":"K K\u00e1ntor","year":"2018","unstructured":"K\u00e1ntor, K., Vaszil, G.: On the classes of languages characterized by generalized P colony automata. Theor. Comput. Sci. 724, 35\u201344 (2018)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR22","first-page":"584","volume-title":"The Oxford Handbook of Membrane Computing","author":"A Kelemenov\u00e1","year":"2010","unstructured":"Kelemenov\u00e1, A.: P colonies. In: P\u0103un, G., Rozenberg, G., Salomaa, A. (eds.) The Oxford Handbook of Membrane Computing, pp. 584\u2013593. Oxford University Press, Inc., Oxford (2010)"},{"issue":"3","key":"8_CR23","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/BF03037362","volume":"20","author":"A P\u0103un","year":"2002","unstructured":"P\u0103un, A., P\u0103un, G.: The power of communication: P systems with symport\/antiport. New Gener. Comput. 20(3), 295\u2013306 (2002)","journal-title":"New Gener. Comput."}],"container-title":["Lecture Notes in Computer Science","Enjoying Natural Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-00265-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T21:58:15Z","timestamp":1604959095000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-00265-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783030002640","9783030002657"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-00265-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018]]}}}