{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T06:06:33Z","timestamp":1768284393303,"version":"3.49.0"},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"03n04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[1989,12]]},"abstract":"<jats:p> We define a syntactic model for generating sets of images, where an image can be viewed as an array over finite alphabet. This model is called image grammar. Image grammar can be considered as a generalization of classical Chomsky grammar. Then we study some combinatorial and language theoretical properties such as reduction, pumping lemmas, complexity measure, we give a strict infinite hierarchy. We also characterize these families in terms of deterministic substitutions and Chomsky languages. <\/jats:p>","DOI":"10.1142\/s0218001489000243","type":"journal-article","created":{"date-parts":[[2004,11,28]],"date-time":"2004-11-28T21:14:37Z","timestamp":1101676477000},"page":"279-294","source":"Crossref","is-referenced-by-count":10,"title":["PARALLEL GENERATION OF FINITE IMAGES"],"prefix":"10.1142","volume":"03","author":[{"given":"M.","family":"NIVAT","sequence":"first","affiliation":[{"name":"Universit\u00e9 Paris VII,  Laboratoire d'informatique Th\u00e9rique et Programmation,  2, Place de Jussieu 75221, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"SAOUDI","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris VII,  Laboratoire d'informatique Th\u00e9rique et Programmation,  2, Place de Jussieu 75221, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V. R.","family":"DARE","sequence":"additional","affiliation":[{"name":"Department of Mathematics,  Madras Christian College, Madras, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001489000243","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:14:12Z","timestamp":1565129652000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001489000243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,12]]},"references-count":0,"journal-issue":{"issue":"03n04","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[1989,12]]}},"alternative-id":["10.1142\/S0218001489000243"],"URL":"https:\/\/doi.org\/10.1142\/s0218001489000243","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,12]]}}}