{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:42:09Z","timestamp":1755218529606,"version":"3.43.0"},"reference-count":8,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1999,5,1]],"date-time":"1999-05-01T00:00:00Z","timestamp":925516800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,5,1]],"date-time":"1999-05-01T00:00:00Z","timestamp":925516800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Grammars"],"published-print":{"date-parts":[[1999,5]]},"DOI":"10.1023\/a:1009973609765","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T19:25:11Z","timestamp":1040585111000},"page":"35-51","source":"Crossref","is-referenced-by-count":4,"title":["Structural Properties of Shuffle Automata"],"prefix":"10.1007","volume":"2","author":[{"given":"Joanna","family":"Jedrzejowicz","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"211247_CR1","doi-asserted-by":"crossref","unstructured":"Abrahamson, K., L. Cai and S. Gordon. A grammar characterization of logarithmic space computation. In G. Paun, A. Salomaa, editors, New Trends in Formal Languages, 247\u2013255. Lecture Notes in Computer Science 1218, 1997.","DOI":"10.1007\/3-540-62844-4_17"},{"key":"211247_CR2","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. E. Hopcroft","year":"1979","unstructured":"Hopcroft, J. E. and J. D. Ullman, Introduction to Automata Theory, Languages and Computation Addison-Wesley, Reading MA, 1979."},{"key":"211247_CR3","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0304-3975(81)90054-2","volume":"14","author":"M. Jantzen","year":"1981","unstructured":"Jantzen, M. The power of synchronizing operations on strings. Theoret. Comput. Sci., 14: 127\u2013154,1981.","journal-title":"Theoret. Comput. Sci."},{"key":"211247_CR4","first-page":"112","volume-title":"Proc. Developments in Language Theory","author":"J. Jedrzejowicz","year":"1996","unstructured":"Jedrzejowicz, J. An undecidable problem for shuffle languages. In J. Dassow, G. Rozenberg and A. Salomaa, editors, Proc. Developments in Language Theory '95, 112\u2013118. World Scientific, Singapore 1996."},{"key":"211247_CR5","volume-title":"Shuffle Operation in Formal Languages","author":"J. Jedrzejowicz","year":"1996","unstructured":"Jedrzejowicz, J. Shuffle Operation in Formal Languages, Wydawnictwo Uniwersytetu Gdanskiego,1996."},{"key":"211247_CR6","unstructured":"Jedrzejowicz, J. and A. Szepietowski, Shuffle languages are in\nP, to appear in Theoret. Comput. Sci."},{"key":"211247_CR7","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1006\/inco.1994.1098","volume":"115","author":"A. J. Mayer","year":"1994","unstructured":"Mayer, A. J. and L. J. Stockmeyer, The complexity of word problems \u2014 this time with interleaving, Inform. and Comput. 115: 293\u2013311, 1994.","journal-title":"Inform. and Comput."},{"key":"211247_CR8","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0022-0000(84)90018-7","volume":"28","author":"M. K. Warmuth","year":"1984","unstructured":"Warmuth, M. K. and D. Haussler, On the complexity of iterated shuffle, J. Comput. Syst. Sci. 28:345\u2013358, 1984.","journal-title":"J. Comput. Syst. Sci."}],"container-title":["Grammars"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009973609765.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1009973609765\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1009973609765.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T05:32:47Z","timestamp":1754458367000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1009973609765"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,5]]},"references-count":8,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1999,5]]}},"alternative-id":["211247"],"URL":"https:\/\/doi.org\/10.1023\/a:1009973609765","relation":{},"ISSN":["1386-7393","1572-848X"],"issn-type":[{"type":"print","value":"1386-7393"},{"type":"electronic","value":"1572-848X"}],"subject":[],"published":{"date-parts":[[1999,5]]}}}