{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:44:00Z","timestamp":1750308240221,"version":"3.41.0"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319591070"},{"type":"electronic","value":"9783319591087"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-59108-7_13","type":"book-chapter","created":{"date-parts":[[2017,5,16]],"date-time":"2017-05-16T08:43:06Z","timestamp":1494924186000},"page":"156-169","source":"Crossref","is-referenced-by-count":1,"title":["Polynomial Time Algorithm for Inferring Subclasses of Parallel Internal Column Contextual Array Languages"],"prefix":"10.1007","author":[{"given":"Abhisek","family":"Midya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. G.","family":"Thomas","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alok Kumar","family":"Pani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saleem","family":"Malik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shaleen","family":"Bhatnagar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,5,17]]},"reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Chandra, H., Martin-Vide, C., Subramanian, K.G., Van, D.L., Wang, P.S.P.: Parallel contextual array grammars and trajectories. In: Chen, C.H., Wang, P.S.P. (eds.) Handbook of Pattern Recognition and Computer Vision, 3rd edn., pp. 55-70 (2004)","DOI":"10.1142\/9789812775320_0004"},{"key":"13_CR2","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1016\/S1571-0653(04)00478-0","volume":"12","author":"H Chandra","year":"2003","unstructured":"Chandra, H., Subramanian, K.G., Thomas, D.G.: Parallel contextual array grammars and languages. Electron. Notes Discrete Math. 12, 106\u2013117 (2003)","journal-title":"Electron. Notes Discrete Math."},{"key":"13_CR3","doi-asserted-by":"crossref","unstructured":"Ehrenfeucht, A., Paun, G., Rozenberg, G.: Contextual grammars and formal languages. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Language, vol. 2, pp. 237\u2013293 (1997)","DOI":"10.1007\/978-3-662-07675-0_6"},{"key":"13_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-540-45257-7_6","volume-title":"Grammatical Inference: Algorithms and Applications","author":"JD Emerald","year":"2000","unstructured":"Emerald, J.D., Subramanian, K.G., Thomas, D.G.: Inferring subclasses of contextual languages. In: Oliveira, A.L. (ed.) ICGI 2000. LNCS, vol. 1891, pp. 65\u201374. Springer, Heidelberg (2000). doi: 10.1007\/978-3-540-45257-7_6"},{"key":"13_CR5","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1016\/S0019-9958(67)91165-5","volume":"10","author":"EM Gold","year":"1967","unstructured":"Gold, E.M.: Language identification in the limit. Inf. Control 10, 447\u2013474 (1967)","journal-title":"Inf. Control"},{"key":"13_CR6","first-page":"159","volume":"64","author":"H Fernau","year":"2005","unstructured":"Fernau, H., Freund, R., Holzer, M.: Representations of recursively enumerable array languages by contextual array grammars. Fundamenta Informatica 64, 159\u2013170 (2005)","journal-title":"Fundamenta Informatica"},{"key":"13_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-319-41114-9_8","volume-title":"Descriptional Complexity of Formal Systems","author":"H Fernau","year":"2016","unstructured":"Fernau, H., Freund, R., Siromoney, R., Subramanian, K.G.: Contextual array grammars with matrix and regular control. In: C\u00e2mpeanu, C., Manea, F., Shallit, J. (eds.) DCFS 2016. LNCS, vol. 9777, pp. 98\u2013110. Springer, Cham (2016). doi: 10.1007\/978-3-319-41114-9_8"},{"key":"13_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/978-3-319-23111-2_5","volume-title":"Machines, Computations, and Universality","author":"H Fernau","year":"2015","unstructured":"Fernau, H., Freund, R., Siromoney, R., Subramanian, K.G.: Non-isometric contextual array grammars with regular control and local selectors. In: Durand-Lose, J., Nagy, B. (eds.) MCU 2015. LNCS, vol. 9288, pp. 61\u201378. Springer, Cham (2015). doi: 10.1007\/978-3-319-23111-2_5"},{"key":"13_CR9","unstructured":"Haussler, D.: Insertion and iterated insertion as operations on formal languages. Ph.D. Thesis, University of Colorado, Boulder (1982)"},{"key":"13_CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1006\/inco.1996.0091","volume":"1","author":"L Kari","year":"1996","unstructured":"Kari, L.: Contextual insertions\/deletions and computability. Inf. Comput. 1, 47\u201361 (1996)","journal-title":"Inf. Comput."},{"key":"13_CR11","unstructured":"Krithivasan, K., Balan, M.S., Rama, R.: Array contextual grammars. In: Martin-Vide, C., Paun, G. (eds.) Recent Topics in Mathematical and Computational Linguistics, pp. 154-168 (2000)"},{"key":"13_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/978-3-642-21073-0_22","volume-title":"Combinatorial Image Analysis","author":"D Lalitha","year":"2011","unstructured":"Lalitha, D., Rangarajan, K., Thomas, D.G.: Petri net generating hexagonal arrays. In: Aggarwal, J.K., Barneva, R.P., Brimkov, V.E., Koroutchev, K.N., Korutcheva, E.R. (eds.) IWCIA 2011. LNCS, vol. 6636, pp. 235\u2013247. Springer, Heidelberg (2011). doi: 10.1007\/978-3-642-21073-0_22"},{"issue":"10","key":"13_CR13","first-page":"1525","volume":"14","author":"S Marcus","year":"1969","unstructured":"Marcus, S.: Contextual grammars. Revue Roumane de Mathematiques Pures et Appliques 14(10), 1525\u20131534 (1969)","journal-title":"Revue Roumane de Mathematiques Pures et Appliques"},{"key":"13_CR14","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1142\/S0218001400000349","volume":"14","author":"R Rama","year":"2000","unstructured":"Rama, R., Smitha, T.A.: Some results on array contextual grammars. Int. J. Pattern Recogn. Artif. Intell. 14, 537\u2013550 (2000)","journal-title":"Int. J. Pattern Recogn. Artif. Intell."},{"key":"13_CR15","first-page":"229","volume":"1","author":"A Rosenfield","year":"1993","unstructured":"Rosenfield, A., Siromoney, R.: Picture languages - a survey. Lang. Design 1, 229\u2013245 (1993)","journal-title":"Lang. Design"},{"key":"13_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/FUN-2008-83404","volume":"83","author":"KG Subramanian","year":"2008","unstructured":"Subramanian, K.G., Van, D.L., Chandra, P.H., Quyen, N.D.: Array grammars with contextual operations. Fundamenta Informaticae 83, 1\u201318 (2008)","journal-title":"Fundamenta Informaticae"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Image Analysis"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-59108-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:41:09Z","timestamp":1750264869000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-59108-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319591070","9783319591087"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-59108-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}