{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:11:24Z","timestamp":1725567084630},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265467"},{"type":"electronic","value":"9783540316824"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11505877_33","type":"book-chapter","created":{"date-parts":[[2010,9,26]],"date-time":"2010-09-26T17:40:25Z","timestamp":1285522825000},"page":"374-384","source":"Crossref","is-referenced-by-count":2,"title":["On Some Properties of the Language of 2-Collapsing Words"],"prefix":"10.1007","author":[{"given":"E. V.","family":"Pribavkina","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"33_CR1","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1142\/S0219498803000519","volume":"2","author":"J. Almeida","year":"2003","unstructured":"Almeida, J., Volkov, M.V.: Profinite identities for finite semigroups whose subgroups belong to a given pseudovariety. J. Algebra Appl.\u00a02, 137\u2013163 (2003)","journal-title":"J. Algebra Appl."},{"key":"33_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/3-540-45005-X_23","volume-title":"Developments in Language Theory","author":"D.S. Ananichev","year":"2003","unstructured":"Ananichev, D.S., Cherubini, A., Volkov, M.V.: An inverse automata algorithm. In: Ito, M., Toyama, M. (eds.) DLT 2002. LNCS, vol.\u00a02450, pp. 270\u2013282. Springer, Heidelberg (2003)"},{"key":"33_CR3","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0304-3975(03)00093-8","volume":"307","author":"D.S. Ananichev","year":"2003","unstructured":"Ananichev, D.S., Cherubini, A., Volkov, M.V.: Image reducing words and subgroups of free groups. Theor. Comp. Sci.\u00a0307, 77\u201392 (2003)","journal-title":"Theor. Comp. Sci."},{"key":"33_CR4","first-page":"411","volume-title":"Proc. 4th Int. Conf.","author":"D.S. Ananichev","year":"2003","unstructured":"Ananichev, D.S., Petrov, I.V.: Quest for short synchronizing words and short collapsing words. In: Proc. 4th Int. Conf., pp. 411\u2013418. Univ. of Turku, Turku (2003)"},{"key":"33_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1007\/3-540-46011-X_13","volume-title":"Developments in Language Theory","author":"D.S. Ananichev","year":"2002","unstructured":"Ananichev, D.S., Volkov, M.V.: Collapsing words vs. Synchronizing words. In: Kuich, W., Rozenberg, G., Salomaa, A. (eds.) DLT 2001. LNCS, vol.\u00a02295, pp. 166\u2013174. Springer, Heidelberg (2002)"},{"key":"33_CR6","volume-title":"Transductions and Context-free Languages","author":"J. Berstel","year":"1969","unstructured":"Berstel, J.: Transductions and Context-free Languages. Teubner, Stuttgart (1969)"},{"key":"33_CR7","volume-title":"Combinatorial Group Theory","author":"R. Lyndon","year":"1977","unstructured":"Lyndon, R., Schupp, P.: Combinatorial Group Theory. Springer, Berlin (1977)"},{"key":"33_CR8","doi-asserted-by":"publisher","first-page":"127","DOI":"10.2307\/1969513","volume":"52","author":"M. Hall","year":"1950","unstructured":"Hall, M.: A topology for free groups and related groups. Ann. Math.\u00a052, 127\u2013139 (1950)","journal-title":"Ann. Math."},{"key":"33_CR9","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1142\/S0129054104002406","volume":"15","author":"S.W. Margolis","year":"2004","unstructured":"Margolis, S.W., Pin, J.-E., Volkov, M.V.: Words guaranteeing minimum image. Int. J. Foundations Comp. Sci.\u00a015, 259\u2013276 (2004)","journal-title":"Int. J. Foundations Comp. Sci."},{"key":"33_CR10","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF01694004","volume":"2","author":"W. Ogden","year":"1968","unstructured":"Ogden, W.: A helpful result for proving inherent ambiguity. Math. Systems Theory\u00a02, 191\u2013194 (1968)","journal-title":"Math. Systems Theory"},{"key":"33_CR11","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1007\/BF01236507","volume":"31","author":"R. P\u00f6schel","year":"1994","unstructured":"P\u00f6schel, R., Sapir, M.V., Sauer, N., Stone, M.G., Volkov, M.V.: Identities in full transformation semigroups. Algebra Universalis\u00a031, 580\u2013588 (1994)","journal-title":"Algebra Universalis"},{"key":"33_CR12","first-page":"171","volume":"31","author":"N. Sauer","year":"1991","unstructured":"Sauer, N., Stone, M.G.: Composing functions to reduce image size. Ars Combinatoria\u00a031, 171\u2013176 (1991)","journal-title":"Ars Combinatoria"}],"container-title":["Lecture Notes in Computer Science","Developments in Language Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11505877_33","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T06:15:38Z","timestamp":1553148938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11505877_33"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265467","9783540316824"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11505877_33","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}