{"id":"https://openalex.org/W2409870040","doi":"https://doi.org/10.1142/s0129054116400128","title":"Some Properties of Extractable Codes and Insertable Codes","display_name":"Some Properties of Extractable Codes and Insertable Codes","publication_year":2016,"publication_date":"2016-02-01","ids":{"openalex":"https://openalex.org/W2409870040","doi":"https://doi.org/10.1142/s0129054116400128","mag":"2409870040"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054116400128","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054116400128","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062547038","display_name":"Yoshiyuki Kunimochi","orcid":null},"institutions":[{"id":"https://openalex.org/I85140907","display_name":"Shizuoka Institute of Science and Technology","ror":"https://ror.org/00vq1d511","country_code":"JP","type":"education","lineage":["https://openalex.org/I85140907"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yoshiyuki Kunimochi","raw_affiliation_strings":["Department of Computer Science, Shizuoka Institute of Science and Technology, 2200-2 Toyosawa, Fukuroi, Shizuoka 437-8555, Japan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Shizuoka Institute of Science and Technology, 2200-2 Toyosawa, Fukuroi, Shizuoka 437-8555, Japan","institution_ids":["https://openalex.org/I85140907"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5062547038"],"corresponding_institution_ids":["https://openalex.org/I85140907"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05737604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"03","first_page":"327","last_page":"342"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.7169758677482605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5785070061683655},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4964600205421448},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4807550609111786},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.46281588077545166},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4483382999897003},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.3191298842430115},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2901514768600464},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.15782445669174194},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12645474076271057},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.05160069465637207},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.042223334312438965}],"concepts":[{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.7169758677482605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5785070061683655},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4964600205421448},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4807550609111786},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.46281588077545166},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4483382999897003},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.3191298842430115},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2901514768600464},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.15782445669174194},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12645474076271057},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.05160069465637207},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.042223334312438965},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054116400128","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054116400128","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1487875360","https://openalex.org/W1521958376","https://openalex.org/W1584587517","https://openalex.org/W1984561949","https://openalex.org/W2046378855","https://openalex.org/W2086639373","https://openalex.org/W2094000868"],"related_works":["https://openalex.org/W135568846","https://openalex.org/W2460434904","https://openalex.org/W1789159349","https://openalex.org/W2113911300","https://openalex.org/W4386066307","https://openalex.org/W832867880","https://openalex.org/W2151857680","https://openalex.org/W917159298","https://openalex.org/W1975697476","https://openalex.org/W2167811989"],"abstract_inverted_index":{"This":[0],"paper":[1],"deals":[2],"with":[3],"insertability":[4],"and":[5,101,143,147],"mainly":[6],"extractablity":[7],"of":[8,80,92,119,130,152],"codes.":[9,73,83,95,134],"A":[10],"code":[11,52,108],"C":[12,22,26,109],"is":[13,53,110],"called":[14,141],"insertable":[15,51],"(or":[16,37],"extractable)":[17],"if":[18,28],"the":[19,59,78,90,116,120,125,128,138,150],"free":[20],"submonoid":[21],"*":[23],"generated":[24],"by":[25,114],"satisfies":[27],"z,":[29,38],"[Formula:":[30,34,39,43,144],"see":[31,35,40,44,145],"text]":[32,36,41],"implies":[33,42],"text]).":[45],"We":[46,74,135],"show":[47],"that":[48],"a":[49,54,99,105],"finite":[50,65],"full":[55,71],"uniform":[56,72],"code.":[57,121],"On":[58],"other":[60,131],"hand":[61],"there":[62],"are":[63,69],"many":[64],"extractable":[66,82,94,111],"codes":[67],"which":[68],"not":[70,113],"cannot":[75],"still":[76],"characterize":[77],"structures":[79],"infinite":[81],"Here":[84],"we":[85,97,123],"give":[86],"some":[87],"results":[88],"on":[89],"class":[91],"infix":[93,107],"First,":[96],"consider":[98],"necessary":[100],"sufficient":[102],"condition":[103],"whether":[104],"given":[106],"or":[112],"using":[115],"syntactic":[117],"graph":[118],"Secondly,":[122],"investigate":[124],"extractability":[126,151],"for":[127],"families":[129],"related":[132],"bifix":[133,139],"newly":[136],"define":[137],"codes,":[140],"e(m)-codes":[142],"text]-codes,":[146],"refer":[148],"to":[149],"them.":[153]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}