{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T07:59:11Z","timestamp":1767167951295,"version":"build-2238731810"},"reference-count":9,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2000,9]]},"abstract":"<jats:p>We continue the study of pictorial languages as formalized in Ref. 1 (based on the operations of shifting and superposing elementary pictures). If the pixels are superposed without composing their colors, then we produce only recursive languages. When the colors of the superposed pixels can be composed, then any array grammar can be simulated (hence, all recursively enumerable languages can be obtained). Bidimensional pictorial frameworks with a nonrecursive membership problem are obtained in the restricted case when (1) we do not allow the superposition of nontransparent pixels, excepting the fact that (2) for each color there is a complementary color, which, superposed on the original one, leads to a transparent pixel.<\/jats:p>","DOI":"10.1142\/s0218001400000453","type":"journal-article","created":{"date-parts":[[2003,4,22]],"date-time":"2003-04-22T07:42:39Z","timestamp":1050997359000},"page":"839-858","source":"Crossref","is-referenced-by-count":3,"title":["ON THE POWER OF PICTORIAL LANGUAGES"],"prefix":"10.1142","volume":"14","author":[{"given":"PAOLO","family":"BOTTONI","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of  Rome \"La Sapienza\", Via Salaria 113, 00198 Roma, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GIANCARLO","family":"MAURI","sequence":"additional","affiliation":[{"name":"Department of Informatics, Systems and Communication, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PIERO","family":"MUSSIO","sequence":"additional","affiliation":[{"name":"Department of Electronics for Automation, University of Brescia, Via Branze 38, 25123 Brescia, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GHEORGHE","family":"P\u0102UN","sequence":"additional","affiliation":[{"name":"Institute of Mathematics of the Romanian Academy, PO Box 1 \u2013 764, 70700 Bucure\u015fti, Romania"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/3468.634641"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00082-9"},{"key":"p_5","first-page":"43","volume":"2","author":"Fernau H.","year":"1998","journal-title":"Proc. Universal Machines and Computations Symp."},{"key":"p_6","first-page":"4","volume":"3","author":"Giammarresi D.","year":"1997","journal-title":"Handbook of Formal Languages"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1998.4655281"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001491000399"},{"key":"p_12","first-page":"3","volume":"1","author":"Rosenfeld A.","year":"1993","journal-title":"Languages of Design"},{"key":"p_16","first-page":"1","author":"Siromoney G.","year":"1972","journal-title":"Comput. Graph. Imag. Process."},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1142\/S0218001489000255"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001400000453","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:22:37Z","timestamp":1565130157000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001400000453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,9]]},"references-count":9,"aliases":["10.1016\/s0218-0014(00)00045-3"],"journal-issue":{"issue":"06","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2000,9]]}},"alternative-id":["10.1142\/S0218001400000453"],"URL":"https:\/\/doi.org\/10.1142\/s0218001400000453","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2000,9]]}}}