{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:13:51Z","timestamp":1760202831687,"version":"3.41.0"},"reference-count":0,"publisher":"SAGE Publications","issue":"2-3","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Fundamenta Informaticae"],"published-print":{"date-parts":[[2010,2]]},"abstract":"<jats:p> Recognizable two-dimensional languages (REC) are defined by tiling systems that generalize to two dimensions non-deterministic finite automata for strings. We introduce the notion of deterministic tiling system and the corresponding family of languages (DREC) and study its structural and closure properties. Furthermore we show that, in contrast with the one-dimensional case, there exist other classes between deterministic and non-deterministic families that we separate by means of examples and decidability properties. <\/jats:p>","DOI":"10.3233\/fi-2010-221","type":"journal-article","created":{"date-parts":[[2019,12,3]],"date-time":"2019-12-03T04:26:16Z","timestamp":1575347176000},"page":"143-166","source":"Crossref","is-referenced-by-count":17,"title":["Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages"],"prefix":"10.1177","volume":"98","author":[{"given":"Marcella","family":"Anselmo","sequence":"first","affiliation":[{"name":"Dip. di Informatica ed Applicazioni, Universit`a di\r\t\t\t Salerno. I-84084 Fisciano (SA) Italy. E-mail: anselmo@dia.unisa.it"}]},{"given":"Dora","family":"Giammarresi","sequence":"additional","affiliation":[{"name":"Dip. Matematica, Universit\u00e0 di Roma \"Tor\r\t\t\t Vergata\", via Ricerca Scientifica, 00133 Roma, Italy. E-mail: giammarr@mat.uniroma2.it"}]},{"given":"Maria","family":"Madonia","sequence":"additional","affiliation":[{"name":"Dip. Matematica e Informatica, Universit\u00e0 di Catania,\r\t\t\t Viale Andrea Doria 6\/a, 95125 Catania, Italy. E-mail: madonia@dmi.unict.it"}]}],"member":"179","published-online":{"date-parts":[[2010,1,1]]},"container-title":["Fundamenta Informaticae"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2010-221","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/FI-2010-221","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,1]],"date-time":"2025-07-01T10:52:00Z","timestamp":1751367120000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/FI-2010-221"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1,1]]},"references-count":0,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2010,2]]}},"alternative-id":["10.3233\/FI-2010-221"],"URL":"https:\/\/doi.org\/10.3233\/fi-2010-221","relation":{},"ISSN":["0169-2968","1875-8681"],"issn-type":[{"type":"print","value":"0169-2968"},{"type":"electronic","value":"1875-8681"}],"subject":[],"published":{"date-parts":[[2010,1,1]]}}}