{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T13:16:04Z","timestamp":1649164564949},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,11]]},"abstract":"<jats:p> In this paper, we introduce some basic measures for insertion-deletion system and matrix insertion-deletion system. These measures are based on the number of variables, the number of productions and the number of symbols in a grammar. We show that with respect to these measures, both the systems are more succinct over context-free grammars in representing certain families of context-free languages. <\/jats:p>","DOI":"10.1142\/s0129054116500295","type":"journal-article","created":{"date-parts":[[2017,1,24]],"date-time":"2017-01-24T00:57:32Z","timestamp":1485219452000},"page":"775-786","source":"Crossref","is-referenced-by-count":3,"title":["On Succinct Description of Certain Context-Free Languages by Ins-Del and Matrix Ins-Del Systems"],"prefix":"10.1142","volume":"27","author":[{"given":"Lakshmanan","family":"Kuppusamy","sequence":"first","affiliation":[{"name":"School of Computing Science and Engineering, VIT University, Vellore-632 014, India"}]},{"given":"Indhumathi","family":"Raman","sequence":"additional","affiliation":[{"name":"School of Computing Science and Engineering, VIT University, Vellore-632 014, India"}]},{"given":"Kamala","family":"Krithivasan","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology Madras, Chennai-600 036, India"}]}],"member":"219","published-online":{"date-parts":[[2017,1,23]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.08.025"},{"issue":"4","key":"p_2","first-page":"447","volume":"7","author":"Bordihn H.","year":"2002","journal-title":"Languages and Combinatorics."},{"issue":"1","key":"p_3","first-page":"7","volume":"14","author":"Bordihn H.","year":"2009","journal-title":"Languages and Combinatorics."},{"issue":"6","key":"p_5","first-page":"513","volume":"10","author":"Dassow J.","year":"1991","journal-title":"Computers and AI."},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(83)90023-3"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(99)00239-5"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.0091"},{"key":"p_13","first-page":"360","author":"Krishna S.N.","year":"2002","journal-title":"Springer-Verlag"},{"key":"p_16","first-page":"301","author":"Lakshmanan K.","year":"2011","journal-title":"Springer-Verlag"},{"key":"p_17","first-page":"47","author":"Lakshmanan K.","year":"2011","journal-title":"Portugal"},{"issue":"2","key":"p_18","first-page":"311","volume":"9","author":"Madhu M.","year":"2004","journal-title":"Languages and Combinatorics."},{"key":"p_19","first-page":"76","volume":"28","author":"Pun Gh.","year":"1984","journal-title":"Bull. Math. Soc. Sci. Math. Rouman."},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.07.002"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1023\/B:NACO.0000006769.27984.23"},{"key":"p_24","first-page":"317","volume":"2","author":"Verlan S.","year":"2007","journal-title":"Languages and Combinatorics."}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054116500295","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T22:51:59Z","timestamp":1565131919000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054116500295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11]]},"references-count":15,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2017,1,23]]},"published-print":{"date-parts":[[2016,11]]}},"alternative-id":["10.1142\/S0129054116500295"],"URL":"https:\/\/doi.org\/10.1142\/s0129054116500295","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11]]}}}