{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T03:40:08Z","timestamp":1745552408139,"version":"3.40.4"},"reference-count":28,"publisher":"World Scientific Pub Co Pte Ltd","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2025,4]]},"abstract":"<jats:p> We expand upon the concept of context-free grammars into two dimensions with the introduction of the two-dimensional context-free grid grammar. In this model, production right-hand sides consist of general matrices containing both terminals and nonterminals. This proposal extends the Kolam array matrix grammar originally proposed by Siromoney et al. in 1973. By doing so, we provide a theoretical foundation for grammars frequently utilized in document analysis, highlighting both their capabilities and limitations. Our research reveals that the resulting family of picture languages possesses some properties not found in traditional one-dimensional context-free languages, a phenomenon commonly observed in the domain of picture languages. <\/jats:p>","DOI":"10.1142\/s012905412543004x","type":"journal-article","created":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T04:00:52Z","timestamp":1743220852000},"page":"457-477","source":"Crossref","is-referenced-by-count":0,"title":["Two-Dimensional Context-Free Grid Grammars"],"prefix":"10.1142","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4866-5709","authenticated-orcid":false,"given":"Daniel","family":"Pr\u016f\u0161a","sequence":"first","affiliation":[{"name":"Department of Cybernetics, Faculty of Electrical Engineering, Czech Technical University, Karlovo n\u00e1m. 13, 121 35 Prague 2, Czech Republic"}]}],"member":"219","published-online":{"date-parts":[[2025,3,29]]},"reference":[{"key":"S012905412543004XBIB001","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.08.076"},{"key":"S012905412543004XBIB002","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.1967.6"},{"key":"S012905412543004XBIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85238-4_20"},{"key":"S012905412543004XBIB004","doi-asserted-by":"publisher","DOI":"10.4171\/automata-1\/9"},{"key":"S012905412543004XBIB005","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2007.09.002"},{"key":"S012905412543004XBIB006","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-52113-3_10"},{"key":"S012905412543004XBIB007","series-title":"Texts in Theoretical Computer Science. An EATCS Series, Texts in Theoretical Computer Science. An EATCS Series","volume-title":"Grammatical Picture Generation \u2014 A Tree-Based Approach","author":"Drewes F.","year":"2006"},{"issue":"2","key":"S012905412543004XBIB008","first-page":"32","volume":"6","author":"Giammarresi D.","year":"1992","journal-title":"Int. J. of Pattern Recognition and Artificial Intelligence"},{"key":"S012905412543004XBIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-59126-6_4"},{"key":"S012905412543004XBIB010","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-1680-3_33"},{"key":"S012905412543004XBIB011","series-title":"Advances in Intelligent Systems and Computing","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1007\/978-981-13-1595-4_38","volume-title":"Soft Computing for Problem Solving \u2014 SocProS 2017, Volume 2, Bhubaneswar, India, December 23-24, 2017","volume":"817","author":"Kamaraj T.","year":"2017"},{"key":"S012905412543004XBIB012","doi-asserted-by":"publisher","DOI":"10.1109\/ICDAR.1995.602063"},{"key":"S012905412543004XBIB013","doi-asserted-by":"publisher","DOI":"10.1109\/34.221173"},{"key":"S012905412543004XBIB014","first-page":"85","volume-title":"9th IAPR International Workshop on Graphics Recognition, 2011. GREC 2011","author":"Lemaitre A.","year":"2011"},{"key":"S012905412543004XBIB015","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.489"},{"key":"S012905412543004XBIB016","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0023466"},{"key":"S012905412543004XBIB017","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-04881-4_27"},{"key":"S012905412543004XBIB018","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2011.07.001"},{"key":"S012905412543004XBIB019","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.05.033"},{"key":"S012905412543004XBIB020","first-page":"849","volume-title":"9th International Conference on Document Analysis and Recognition (ICDAR 2007)","author":"Pr\u016f\u0161a D.","year":"2007"},{"key":"S012905412543004XBIB021","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.03.025"},{"key":"S012905412543004XBIB022","first-page":"27","volume-title":"ITAT","author":"Pr\u016f\u0161a D.","year":"2001"},{"issue":"1","key":"S012905412543004XBIB024","first-page":"143","volume":"28","author":"Pr\u016f\u0161a D.","year":"2023","journal-title":"J. Autom. Lang. Comb."},{"volume-title":"Picture Languages - Formal Models of Picture Recognition","year":"1979","author":"Rosenfeld A.","key":"S012905412543004XBIB025"},{"volume-title":"Matematiceskie Sredstva Obrabotki Izobrazenij","year":"1989","author":"Schlesinger M. I.","key":"S012905412543004XBIB026"},{"key":"S012905412543004XBIB027","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-3217-8"},{"key":"S012905412543004XBIB028","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(73)90573-1"},{"key":"S012905412543004XBIB029","series-title":"SPIE Proceedings","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1117\/12.410829","volume-title":"Document Recognition and Retrieval VIII","volume":"4307","author":"Tokuyasu T. A.","year":"2001"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S012905412543004X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T03:17:43Z","timestamp":1745551063000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S012905412543004X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,29]]},"references-count":28,"journal-issue":{"issue":"03","published-print":{"date-parts":[[2025,4]]}},"alternative-id":["10.1142\/S012905412543004X"],"URL":"https:\/\/doi.org\/10.1142\/s012905412543004x","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2025,3,29]]}}}