{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,20]],"date-time":"2023-03-20T08:13:26Z","timestamp":1679300006928},"reference-count":11,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p> The paper characterizes the family of homomorphisms, under which the deterministic context-free languages, the LL context-free languages and the unambiguous context-free languages are closed. The family of deterministic context-free languages is closed under a homomorphism h if and only if h is either a code of bounded deciphering delay, or the images of all symbols under h are powers of the same string. The same characterization holds for LL context-free languages. The unambiguous context-free languages are closed under h if and only if either h is a code, or the images of all symbols under h are powers of the same string. <\/jats:p>","DOI":"10.1142\/s0129054113400303","type":"journal-article","created":{"date-parts":[[2014,2,27]],"date-time":"2014-02-27T02:16:43Z","timestamp":1393467403000},"page":"1049-1066","source":"Crossref","is-referenced-by-count":2,"title":["HOMOMORPHISMS PRESERVING DETERMINISTIC CONTEXT-FREE LANGUAGES"],"prefix":"10.1142","volume":"24","author":[{"given":"TOMMI","family":"LEHTINEN","sequence":"first","affiliation":[{"name":"Department of Mathematics and Statistics, University of Turku, Turku FI\u201320014, Finland"},{"name":"Turku Centre for Computer Science, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ALEXANDER","family":"OKHOTIN","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, University of Turku, Turku FI\u201320014, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2014,2,26]]},"reference":[{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90260-9"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(66)80019-0"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1145\/321341.321345"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054110007568"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1051\/ita:2004004"},{"key":"p_10","first-page":"3","volume":"13","author":"Okhotin A.","year":"2008","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(75)90015-8"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(70)90446-8"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(66)80015-7"},{"issue":"4","key":"p_14","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1051\/ita\/1986200404831","volume":"20","author":"Staiger L.","year":"1986","journal-title":"RAIRO Informatique Th\u00e9orique et Applications"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/14.4.396"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054113400303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:00:01Z","timestamp":1565103601000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054113400303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":11,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2014,2,26]]},"published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1142\/S0129054113400303"],"URL":"https:\/\/doi.org\/10.1142\/s0129054113400303","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}