{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:13:00Z","timestamp":1725549180265},"publisher-location":"Berlin, Heidelberg","reference-count":7,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642120312"},{"type":"electronic","value":"9783642120329"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-12032-9_17","type":"book-chapter","created":{"date-parts":[[2010,3,8]],"date-time":"2010-03-08T01:07:56Z","timestamp":1268010476000},"page":"237-251","source":"Crossref","is-referenced-by-count":2,"title":["Toward a Compositional Theory of Leftist Grammars and Transformations"],"prefix":"10.1007","author":[{"given":"Pierre","family":"Chambart","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Philippe","family":"Schnoebelen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1007\/978-3-540-77050-3_22","volume-title":"FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science","author":"P. Chambart","year":"2007","unstructured":"Chambart, P., Schnoebelen, P.: Post embedding problem is not primitive recursive, with applications to channel systems. In: Arvind, V., Prasad, S. (eds.) FSTTCS 2007. LNCS, vol.\u00a04855, pp. 265\u2013276. Springer, Heidelberg (2007)"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-540-78499-9_8","volume-title":"Foundations of Software Science and Computational Structures","author":"P. Chambart","year":"2008","unstructured":"Chambart, P., Schnoebelen, P.: The \u03c9-regular Post embedding problem. In: Amadio, R.M. (ed.) FOSSACS 2008. LNCS, vol.\u00a04962, pp. 97\u2013111. Springer, Heidelberg (2008)"},{"key":"17_CR3","first-page":"205","volume-title":"Proc. LICS 2008","author":"P. Chambart","year":"2008","unstructured":"Chambart, P., Schnoebelen, P.: The ordinal recursive complexity of lossy channel systems. In: Proc. LICS 2008, pp. 205\u2013216. IEEE Comp. Soc. Press, Los Alamitos (2008)"},{"issue":"1-2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2007.07.043","volume":"389","author":"T. Jurdzi\u0144ski","year":"2007","unstructured":"Jurdzi\u0144ski, T.: On complexity of grammars related to the safety problem. Theoretical Computer Science\u00a0389(1-2), 56\u201372 (2007)","journal-title":"Theoretical Computer Science"},{"key":"17_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1007\/978-3-540-70583-3_5","volume-title":"Automata, Languages and Programming","author":"T. Jurdzi\u0144ski","year":"2008","unstructured":"Jurdzi\u0144ski, T.: Leftist grammars are nonprimitive recursive. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part II. LNCS, vol.\u00a05126, pp. 51\u201362. Springer, Heidelberg (2008)"},{"issue":"2","key":"17_CR6","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s00224-007-2017-8","volume":"41","author":"T. Jurdzi\u0144ski","year":"2007","unstructured":"Jurdzi\u0144ski, T., Lory\u015b, K.: Leftist grammars and the Chomsky hierarchy. Mathematical Systems Theory\u00a041(2), 233\u2013256 (2007)","journal-title":"Mathematical Systems Theory"},{"key":"17_CR7","first-page":"306","volume-title":"Proc. STOC 2000","author":"R. Motwani","year":"2000","unstructured":"Motwani, R., Panigrahy, R., Saraswat, V.A., Venkatasubramanian, S.: On the decidability of accessibility. In: Proc. STOC 2000, pp. 306\u2013315. ACM Press, New York (2000)"}],"container-title":["Lecture Notes in Computer Science","Foundations of Software Science and Computational Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-12032-9_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:46:59Z","timestamp":1606186019000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-12032-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642120312","9783642120329"],"references-count":7,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-12032-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}