{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:17:43Z","timestamp":1725466663837},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642316524"},{"type":"electronic","value":"9783642316531"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-31653-1_40","type":"book-chapter","created":{"date-parts":[[2012,7,14]],"date-time":"2012-07-14T09:51:39Z","timestamp":1342259499000},"page":"452-458","source":"Crossref","is-referenced-by-count":3,"title":["On a Hierarchy of Languages with Catenation and Shuffle"],"prefix":"10.1007","author":[{"given":"Nils Erik","family":"Flick","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Manfred","family":"Kudlek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"40_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/3-540-46011-X_15","volume-title":"Developments in Language Theory","author":"C. C\u00e2mpeanu","year":"2002","unstructured":"C\u00e2mpeanu, C., Salomaa, K., V\u00e1gv\u00f6lgyi, S.: Shuffle Quotient and Decompositions. In: Kuich, W., Rozenberg, G., Salomaa, A. (eds.) DLT 2001. LNCS, vol.\u00a02295, pp. 186\u2013196. Springer, Heidelberg (2002)"},{"key":"40_CR2","unstructured":"Czaja, L., Kudlek, M.: Language Theoretic Properties of Client\/Server Systems. In: Proceedings of CS&P 2011, pp. 79\u201384 (2011)"},{"key":"40_CR3","doi-asserted-by":"crossref","unstructured":"Flick, N.E., Kudlek, M.: Formal Languages with Catenation and Shuffle. Technical Report, Fachbereich Informatik, Universit\u00e4t Hamburg, FBI-HH-B 299\/12 (2012)","DOI":"10.1007\/978-3-642-31653-1_40"},{"key":"40_CR4","doi-asserted-by":"crossref","unstructured":"Ginsburg, S.: The Mathematical Theory of Context-free Languages. McGraw-Hill (1966)","DOI":"10.1145\/321312.321318"},{"issue":"9","key":"40_CR5","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1145\/358746.358767","volume":"24","author":"J. Gischer","year":"1981","unstructured":"Gischer, J.: Shuffle Languages, Petri Nets, and Context-sensitive Grammars. CACM\u00a024(9), 597\u2013605 (1981)","journal-title":"CACM"},{"issue":"2","key":"40_CR6","first-page":"257","volume":"8","author":"M. Ito","year":"2002","unstructured":"Ito, M.: Shuffle Decomposition of Regular Languages. Journal of Universal Computer Science\u00a08(2), 257\u2013259 (2002)","journal-title":"Journal of Universal Computer Science"},{"key":"40_CR7","doi-asserted-by":"crossref","unstructured":"Ito, M.: Algebraic Theory of Automata and Languages. World Scientific (2004)","DOI":"10.1142\/9789812562685"},{"key":"40_CR8","unstructured":"Jantzen, M.: Extending Regular Expressions with Iterated Shuffle. Technical Report, FB Informatik, Univ. Hamburg, IfI-HH-B-99\/84 (1984)"},{"key":"40_CR9","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/0304-3975(85)90221-X","volume":"38","author":"M. Jantzen","year":"1985","unstructured":"Jantzen, M.: Extending Regular Expressions with Iterated Shuffle. TCS\u00a038, 223\u2013247 (1985)","journal-title":"TCS"},{"issue":"4","key":"40_CR10","doi-asserted-by":"crossref","first-page":"413","DOI":"10.3233\/FI-1999-37404","volume":"37","author":"M. Kudlek","year":"1999","unstructured":"Kudlek, M.: On General Iteration Lemmata for Certain Classes of Word, Trace and Graph Languages. FI\u00a037(4), 413\u2013422 (1999)","journal-title":"FI"},{"issue":"3-4","key":"40_CR11","first-page":"447","volume":"79","author":"M. Kudlek","year":"2007","unstructured":"Kudlek, M.: On Semilinear Sets over Commutative Semirings. FI\u00a079(3-4), 447\u2013452 (2007)","journal-title":"FI"},{"key":"40_CR12","doi-asserted-by":"crossref","unstructured":"Kuich, W., Salomaa, A.: Semirings, Automata, Languages. Springer (1986)","DOI":"10.1007\/978-3-642-69959-7"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-31653-1_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T11:41:41Z","timestamp":1620128501000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-31653-1_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642316524","9783642316531"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-31653-1_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}