{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:24:01Z","timestamp":1725456241319},"publisher-location":"Berlin\/Heidelberg","reference-count":11,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354051516X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0015923","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T06:25:05Z","timestamp":1132727105000},"page":"1-11","source":"Crossref","is-referenced-by-count":0,"title":["Questions of decidability for context-free chain code picture languages"],"prefix":"10.1007","author":[{"given":"Friedheld","family":"Hinz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"1_CR1","volume-title":"Picture Languages \u2014 Formal Models of Picture Recognition","author":"A. Rosenfeld","year":"1979","unstructured":"Rosenfeld, A.: Picture Languages \u2014 Formal Models of Picture Recognition, Academic Press, London (1979)."},{"key":"1_CR2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1145\/356625.356627","volume":"6","author":"H. Freeman","year":"1974","unstructured":"Freeman, H.: Computer Processing of Line-Drawing Images, Comput. Surveys 6 (1974), 57\u201397.","journal-title":"Comput. Surveys"},{"key":"1_CR3","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0304-3975(87)90107-1","volume":"52","author":"C. Kim","year":"1987","unstructured":"Kim, C. and Sudborough, I.H.: The Membership and Equivalence Problems for Picture Languages, TCS 52 (1987), 177\u2013192.","journal-title":"TCS"},{"key":"1_CR4","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0019-9958(82)80020-X","volume":"54","author":"H.A. Maurer","year":"1982","unstructured":"Maurer, H.A., Rozenberg, G., Welzl, E.: Using String Languages to Describe Picture Languages, Inform. and Contr. 54 (1982), 155\u2013185.","journal-title":"Inform. and Contr."},{"key":"1_CR5","doi-asserted-by":"crossref","first-page":"437","DOI":"10.2307\/1970290","volume":"74","author":"M.L. Minsky","year":"1961","unstructured":"Minsky, M.L.: Recursive Unsolvability of Post's Problem of \"Tag\" and other topics in Theory of Turing Machines, Annals of Mathematics 74 (1961), 437\u2013455.","journal-title":"Annals of Mathematics"},{"key":"1_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0031-3203(72)90018-0","volume":"4","author":"J. Mylopoulus","year":"1972","unstructured":"Mylopoulus, J.: On the Application of Formal Language and Automata Theory to Pattern Recognition, Pattern Recognition 4 (1972), 37\u201351.","journal-title":"Pattern Recognition"},{"key":"1_CR7","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0019-9958(69)90017-5","volume":"14","author":"A.C. Shaw","year":"1969","unstructured":"Shaw, A.C.: A Formal Picture Description Scheme as a Basis for Picture Processing Systems, Inform. and Contr. 14 (1969), 9\u201352.","journal-title":"Inform. and Contr."},{"key":"1_CR8","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0304-3975(85)90041-6","volume":"36","author":"I.H. Sudborough","year":"1985","unstructured":"Sudborough, I.H. and Welzl, E: Complexity and Decidability for Chain Code Picture Languages, TCS 36 (1985), 175\u2013202.","journal-title":"TCS"},{"key":"1_CR9","unstructured":"Hinz, F. and Welzl, E.: Regular Chain Code Picture Languages with Invisible Lines, Graz University of Technology, Institute fuer Informationsverarbeitung, Report 252 (1988)."},{"key":"1_CR10","unstructured":"Hinz, F: doctoral thesis (in German), in preparation."},{"key":"1_CR11","unstructured":"Kim, C.: Complexity and Decidability for Restricted Classes of Picture Languages, to appear in TCS."}],"container-title":["Lecture Notes in Computer Science","Machines, Languages, and Complexity"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0015923.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,7]],"date-time":"2020-12-07T15:10:07Z","timestamp":1607353807000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0015923"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354051516X"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/bfb0015923","relation":{},"subject":[]}}