{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:01:55Z","timestamp":1725663715291},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540577850"},{"type":"electronic","value":"9783540483328"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57785-8_179","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:21:04Z","timestamp":1330262464000},"page":"661-668","source":"Crossref","is-referenced-by-count":2,"title":["Nondeterminism in patterns"],"prefix":"10.1007","author":[{"given":"Alexandru","family":"Mateescu","sequence":"first","affiliation":[]},{"given":"Arto","family":"Salomaa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"53_CR1","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/0022-0000(80)90041-0","volume":"21","author":"D. Angluin","year":"1980","unstructured":"D. Angluin, Finding patterns common to a set of strings, Journal of Computer and System Sciences 21(1980) 46\u201362.","journal-title":"Journal of Computer and System Sciences"},{"key":"53_CR2","doi-asserted-by":"crossref","first-page":"261","DOI":"10.2140\/pjm.1979.85.261","volume":"85","author":"J. Bean","year":"1979","unstructured":"J. Bean, A. Ehrenfeucht, G. McNulty, Avoidable patterns in strings of symbols, Pacific Journal of Mathematics 85(1979) 261\u2013294.","journal-title":"Pacific Journal of Mathematics"},{"key":"53_CR3","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/BF01209712","volume":"30","author":"J. Cassaigne","year":"1993","unstructured":"J. Cassaigne, Unavoidable binary patterns, Acta Informatica 30 (1993) 385\u2013395.","journal-title":"Acta Informatica"},{"key":"53_CR4","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0012-365X(83)90152-8","volume":"43","author":"K. Culik II","year":"1983","unstructured":"K. Culik II, J. Karhum\u00e4ki, Systems of equations over a free monoid and Ehrenfeucht's conjecture, Discrete Mathematics 43 (1983) 139\u2013153.","journal-title":"Discrete Mathematics"},{"key":"53_CR5","unstructured":"T. Jiang, E. Kinber, A. Salomaa, K. Salomaa, S. Yu, Pattern languages with and without erasing, to appear in International Journal of Computer Mathematics."},{"key":"53_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/3-540-56939-1_81","volume":"700","author":"T. Jiang","year":"1993","unstructured":"T. Jiang, A. Salomaa, K. Salomaa, S. Yu, Inclusion is undecidable for pattern languages, ICALP-93 Proceedings, Springer Lecture Notes in Computer Science 700 (1993) 301\u2013312.","journal-title":"ICALP-93 Proceedings, Springer Lecture Notes in Computer Science"},{"key":"53_CR7","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/3-540-55719-9_62","volume":"623","author":"V. Ker\u00e4nen","year":"1992","unstructured":"V. Ker\u00e4nen, Abelian squares can be avoided on four letters, Springer Lecture Notes in Computer Science 623 (1992) 41\u201352.","journal-title":"Springer Lecture Notes in Computer Science"},{"key":"53_CR8","unstructured":"G. Kucherov, M. Rusinowitch, On ground reducibility problem for word rewriting systems with variables, Centre de Recherche en Informatique de Nancy, Report CRIN 93-R-012."},{"issue":"145","key":"53_CR9","first-page":"148","volume":"103","author":"G.S. Makanin","year":"1977","unstructured":"G.S. Makanin, The problem of solvability of equations in a free semigroup (in Russian), Matematiceskij Sbornik 103 (145) (1977) 148\u2013236.","journal-title":"Matematiceskij Sbornik"},{"key":"53_CR10","unstructured":"A. Salomaa, Formal Languages, Academic Press, 1973."},{"key":"53_CR11","first-page":"1","volume":"7","author":"A. Thue","year":"1906","unstructured":"A. Thue, \u00fcber unendliche Zeichenreihen, Norske Vid. Selsk. Skr., I Mat. Nat. Kl., Kristiania 7(1906) 1\u201322.","journal-title":"Norske Vid. Selsk. Skr., I Mat. Nat. Kl., Kristiania"}],"container-title":["Lecture Notes in Computer Science","STACS 94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57785-8_179.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:08:08Z","timestamp":1619572088000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57785-8_179"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540577850","9783540483328"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-57785-8_179","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}