{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T18:05:01Z","timestamp":1649009101757},"reference-count":8,"publisher":"EDP Sciences","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2001,7]]},"DOI":"10.1051\/ita:2001125","type":"journal-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T10:10:48Z","timestamp":1068804648000},"page":"379-388","source":"Crossref","is-referenced-by-count":3,"title":["On the expressive power of the shuffle operator matched with intersection by regular sets"],"prefix":"10.1051","volume":"35","author":[{"given":"Joanna","family":"J\u0119drzejowicz","sequence":"first","affiliation":[]},{"given":"Andrzej","family":"Szepietowski","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2002,4,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF00289261","volume":"15","author":"Araki","year":"1981","journal-title":"Acta Inform."},{"key":"R2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/S0019-9958(80)90537-9","volume":"47","author":"Haussler","year":"1980","journal-title":"Inform. and Control"},{"key":"R3","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0304-3975(99)00109-7","volume":"250","author":"Jedrzejowicz","year":"2001","journal-title":"Theoret. Comput. Sci."},{"key":"R4","unstructured":"C. Martin-Vide and A. Mateescu, Special families of sewing languages, inWorkshop - Descriptional complexity of automata, grammars and related structures. Magdeburg (1999) 137-143."},{"key":"R5","unstructured":"C.H. Papadimitriou,Computational Complexity. Addison-Wesley Publ. Co (1994)."},{"key":"R6","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1109\/TSE.1978.231501","volume":"3","author":"Shaw","year":"1978","journal-title":"IEEE Trans. Software Engrg."},{"key":"R7","unstructured":"K. Wagner and G. Wechsung,Computational Complexity. Reidel, Dordrecht, The Netherlands (1986)."},{"key":"R8","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1016\/0022-0000(84)90018-7","volume":"28","author":"Warmuth","year":"1984","journal-title":"J. Comput. Syst. Sci."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2001125\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,15]],"date-time":"2017-06-15T22:13:49Z","timestamp":1497564829000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita:2001125"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,7]]},"references-count":8,"journal-issue":{"issue":"4"},"alternative-id":["ita0127"],"URL":"https:\/\/doi.org\/10.1051\/ita:2001125","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,7]]}}}