{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T00:17:50Z","timestamp":1740097070045,"version":"3.37.3"},"publisher-location":"Cham","reference-count":12,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319097039"},{"type":"electronic","value":"9783319097046"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09704-6_30","type":"book-chapter","created":{"date-parts":[[2014,7,11]],"date-time":"2014-07-11T05:43:21Z","timestamp":1405057401000},"page":"342-351","source":"Crossref","is-referenced-by-count":0,"title":["A Note on Pushdown Automata Systems"],"prefix":"10.1007","author":[{"given":"Holger","family":"Petersen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"30_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/978-3-642-31623-4_5","volume-title":"Descriptional Complexity of Formal Systems","author":"F. Arroyo","year":"2012","unstructured":"Arroyo, F., Castellanos, J., Mitrana, V.: Uniform distributed pushdown automata systems. In: Kutrib, M., Moreira, N., Reis, R. (eds.) DCFS 2012. LNCS, vol.\u00a07386, pp. 64\u201375. Springer, Heidelberg (2012)"},{"key":"30_CR2","doi-asserted-by":"crossref","unstructured":"Balan, M.S.: Serializing the parallelism in parallel communicating pushdown automata systems. In: Dassow, J., Pighizzini, G., Truthe, B. (eds.) 11th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2009, pp. 59\u201368 (2009), \n                  \n                    http:\/\/dx.doi.org\/10.4204\/EPTCS.3.5","DOI":"10.4204\/EPTCS.3.5"},{"issue":"3","key":"30_CR3","first-page":"401","volume":"8","author":"M.S. Balan","year":"2003","unstructured":"Balan, M.S., Krithivasan, K., Mutyam, M.: Some variants in communication of parallel communicating pushdown automata. Journal of Automata, Languages and Combinatorics\u00a08(3), 401\u2013416 (2003)","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"30_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1007\/978-3-642-21254-3_10","volume-title":"Language and Automata Theory and Applications","author":"M. Berglund","year":"2011","unstructured":"Berglund, M., Bj\u00f6rklund, H., H\u00f6gberg, J.: Recognizing shuffled languages. In: Dediu, A.-H., Inenaga, S., Mart\u00edn-Vide, C. (eds.) LATA 2011. LNCS, vol.\u00a06638, pp. 142\u2013154. Springer, Heidelberg (2011)"},{"issue":"4","key":"30_CR5","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1142\/S0129054100000338","volume":"11","author":"E. Csuhaj-Varj\u00fa","year":"2000","unstructured":"Csuhaj-Varj\u00fa, E., Mart\u00edn-Vide, C., Mitrana, V., Vaszil, G.: Parallel communicating pushdown automata systems. Int. J. Found. Comput. Sci.\u00a011(4), 633\u2013650 (2000)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"30_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1007\/3-540-45007-6_17","volume-title":"Developments in Language Theory","author":"E. Csuhaj-Varj\u00fa","year":"2003","unstructured":"Csuhaj-Varj\u00fa, E., Mitrana, V., Vaszil, G.: Distributed pushdown automata systems: Computational power. In: \u00c9sik, Z., F\u00fcl\u00f6p, Z. (eds.) DLT 2003. LNCS, vol.\u00a02710, pp. 218\u2013229. Springer, Heidelberg (2003)"},{"key":"30_CR7","volume-title":"Mathematical Theory of Computation","author":"Z. Manna","year":"1974","unstructured":"Manna, Z.: Mathematical Theory of Computation. McGraw-Hill, New York (1974)"},{"key":"30_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/978-3-642-31623-4_19","volume-title":"Descriptional Complexity of Formal Systems","author":"F. Otto","year":"2012","unstructured":"Otto, F.: Centralized PC systems of pushdown automata versus multi-head pushdown automata. In: Kutrib, M., Moreira, N., Reis, R. (eds.) DCFS 2012. LNCS, vol.\u00a07386, pp. 244\u2013251. Springer, Heidelberg (2012)"},{"key":"30_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"456","DOI":"10.1007\/978-3-642-37064-9_40","volume-title":"Language and Automata Theory and Applications","author":"F. Otto","year":"2013","unstructured":"Otto, F.: Asynchronous PC systems of pushdown automata. In: Dediu, A.-H., Mart\u00edn-Vide, C., Truthe, B. (eds.) LATA 2013. LNCS, vol.\u00a07810, pp. 456\u2013467. Springer, Heidelberg (2013)"},{"key":"30_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/978-3-642-39310-5_23","volume-title":"Descriptional Complexity of Formal Systems","author":"H. Petersen","year":"2013","unstructured":"Petersen, H.: The power of centralized PC systems of pushdown automata. In: Jurgensen, H., Reis, R. (eds.) DCFS 2013. LNCS, vol.\u00a08031, pp. 241\u2013252. Springer, Heidelberg (2013)"},{"key":"30_CR11","unstructured":"Sipser, M.: Introduction to the Theory of Computation, 2nd edn., Thomson (2006)"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Vollmar, R.: \u00dcber einen Automaten mit Pufferspeicherung (On an automaton with buffer-tape). Computing\u00a05, 57\u201370 (1970), (in German)","DOI":"10.1007\/BF02234250"}],"container-title":["Lecture Notes in Computer Science","Descriptional Complexity of Formal Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09704-6_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T04:37:17Z","timestamp":1558931837000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-09704-6_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319097039","9783319097046"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09704-6_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}