{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,6]],"date-time":"2022-04-06T04:09:47Z","timestamp":1649218187485},"reference-count":7,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2016,2]]},"abstract":"<jats:p> This paper deals with insertability and mainly extractablity of codes. A code C is called insertable (or extractable) if the free submonoid C<jats:sup>*<\/jats:sup> generated by C satisfies if z, [Formula: see text] implies [Formula: see text] (or z, [Formula: see text] implies [Formula: see text]). We show that a finite insertable code is a full uniform code. On the other hand there are many finite extractable codes which are not full uniform codes. We cannot still characterize the structures of infinite extractable codes. Here we give some results on the class of infix extractable codes. First, we consider a necessary and sufficient condition whether a given infix code C is extractable or not by using the syntactic graph of the code. Secondly, we investigate the extractability for the families of other related bifix codes. We newly define the bifix codes, called e(m)-codes and [Formula: see text]-codes, and refer to the extractability of them. <\/jats:p>","DOI":"10.1142\/s0129054116400128","type":"journal-article","created":{"date-parts":[[2016,6,8]],"date-time":"2016-06-08T04:10:40Z","timestamp":1465359040000},"page":"327-342","source":"Crossref","is-referenced-by-count":0,"title":["Some Properties of Extractable Codes and Insertable Codes"],"prefix":"10.1142","volume":"27","author":[{"given":"Yoshiyuki","family":"Kunimochi","sequence":"first","affiliation":[{"name":"Department of Computer Science, Shizuoka Institute of Science and Technology, 2200-2 Toyosawa, Fukuroi, Shizuoka 437-8555, Japan"}]}],"member":"219","published-online":{"date-parts":[[2016,6,7]]},"reference":[{"key":"p_3","first-page":"9","volume":"3","author":"Shyr H. J.","year":"1977","journal-title":"Nat. Sciences"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00307-6"},{"key":"p_9","first-page":"415","volume":"8","author":"Moriya T.","journal-title":"Systems"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1990-1010804-6"},{"key":"p_12","first-page":"106","volume":"1655","author":"Tanaka G.","year":"2009","journal-title":"Kyoto University"},{"issue":"1","key":"p_14","first-page":"39","volume":"36","author":"Yu S.","journal-title":"Computer Mathematics"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1007\/BF02573102"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054116400128","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:56:09Z","timestamp":1565096169000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054116400128"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,2]]},"references-count":7,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2016,6,7]]},"published-print":{"date-parts":[[2016,2]]}},"alternative-id":["10.1142\/S0129054116400128"],"URL":"https:\/\/doi.org\/10.1142\/s0129054116400128","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,2]]}}}