{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:48:26Z","timestamp":1725662906963},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540133452"},{"type":"electronic","value":"9783540388869"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1984]]},"DOI":"10.1007\/3-540-13345-3_38","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:03:38Z","timestamp":1330193018000},"page":"414-422","source":"Crossref","is-referenced-by-count":1,"title":["Cancellation, pumping and permutation in formal languages"],"prefix":"10.1007","author":[{"given":"Antonio","family":"Restivo","sequence":"first","affiliation":[]},{"given":"Christophe","family":"Reutenauer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,28]]},"reference":[{"key":"38_CR1","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/3-540-10843-2_26","volume":"115","author":"M. Blattner","year":"1981","unstructured":"M. Blattner,M. Latteux, Parikh-bounded languages, 8-th Int. Colloquium on Automata, Languages and Programming, Acre (Israel), Lecture notes in Computer Science 115 (1981) 316\u2013323.","journal-title":"Lecture notes in Computer Science"},{"key":"38_CR2","doi-asserted-by":"crossref","first-page":"536","DOI":"10.1137\/0210039","volume":"10","author":"A. Ehrenfeucht","year":"1981","unstructured":"A. Ehrenfeucht,R. Parikh,G. Rozenberg, Pumping lemmas for regular sets, SIAM J. of Computing 10 (1981) 536\u2013541.","journal-title":"SIAM J. of Computing"},{"key":"38_CR3","unstructured":"S.Eilenberg, Automata, languages and machines, Vol.A, Academic Press (1974)."},{"key":"38_CR4","unstructured":"M.Harrison, Introduction to formal language theory, Addison-Wesley (1978)."},{"key":"38_CR5","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1016\/0022-0000(80)90013-6","volume":"19","author":"K. Culik","year":"1980","unstructured":"K. Culik,A. Salomaa, Test set and checking words for homomorphisms equivalence, J.Comp.System Science 19 (1980) 379\u2013395.","journal-title":"J.Comp.System Science"},{"key":"38_CR6","unstructured":"M.Lothaire, Combinatorics on words, Addison-Wesley (1983)."},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"A.Restivo,C.Reutenauer, On the Burnside problem for semigroups, J.of Algebra (to appear).","DOI":"10.1016\/0021-8693(84)90237-0"},{"key":"38_CR8","doi-asserted-by":"crossref","unstructured":"A.Restivo,C.Reutenauer, Some applications of a theorem of Shirshov to language theory, Information and Control (to appear).","DOI":"10.1016\/S0019-9958(83)80044-8"},{"key":"38_CR9","doi-asserted-by":"crossref","unstructured":"A.Restivo,C.Reutenauer, On cancellation properties of languages which are support of rational power series, J. of Computer and System Science (to appear).","DOI":"10.1016\/0022-0000(84)90026-6"},{"key":"38_CR10","unstructured":"L.H.Rowen, Polynomial identities in ring theory, Academic Press (1980)."},{"key":"38_CR11","unstructured":"A.Salomaa, Formal power series in noncommuting variables, Proc. Scandinavian Math. Congress, Aarhus 1980, Prog.Math. 11 (1981)."},{"key":"38_CR12","doi-asserted-by":"crossref","unstructured":"A.Salomaa,M.Soittola, Automata theoretic aspects of formal power series, Springer Verlag (1978).","DOI":"10.1007\/978-1-4612-6264-0"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-13345-3_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:52:49Z","timestamp":1619556769000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-13345-3_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984]]},"ISBN":["9783540133452","9783540388869"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-13345-3_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1984]]}}}