{"id":"https://openalex.org/W2052561816","doi":"https://doi.org/10.1080/00207160701398029","title":"Overlapping words, codes, disjunctivity and density of languages","display_name":"Overlapping words, codes, disjunctivity and density of languages","publication_year":2008,"publication_date":"2008-02-01","ids":{"openalex":"https://openalex.org/W2052561816","doi":"https://doi.org/10.1080/00207160701398029","mag":"2052561816"},"language":"en","primary_location":{"id":"doi:10.1080/00207160701398029","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160701398029","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5037039611","display_name":"Kuo-Hsiang Chen","orcid":null},"institutions":[{"id":"https://openalex.org/I130510345","display_name":"Dayeh University","ror":"https://ror.org/03c6e8r26","country_code":"TW","type":"education","lineage":["https://openalex.org/I130510345"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Kuo-Hsiang Chen","raw_affiliation_strings":["\n Liberal Arts Center, Da-Yeh University, 112 Shan-Jiau Rd. Da-Tsuen, Chang-Hua, Taiwan, 515 ROC","Liberal Arts Center, Da-Yeh University, Chang-Hua, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"\n Liberal Arts Center, Da-Yeh University, 112 Shan-Jiau Rd. Da-Tsuen, Chang-Hua, Taiwan, 515 ROC","institution_ids":["https://openalex.org/I130510345"]},{"raw_affiliation_string":"Liberal Arts Center, Da-Yeh University, Chang-Hua, Taiwan#TAB#","institution_ids":["https://openalex.org/I130510345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045275073","display_name":"Zheng-Zhu Li","orcid":null},"institutions":[{"id":"https://openalex.org/I152100410","display_name":"Aletheia University","ror":"https://ror.org/00ke8ye77","country_code":"TW","type":"education","lineage":["https://openalex.org/I152100410"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Zheng-Zhu Li","raw_affiliation_strings":["\n College of General Education, Aletheia University, 70-11 Pei-Shih Liao Matou, Tainan, Taiwan, 721 ROC","College of General Education, Aletheia University, Tainan, Taiwan"],"affiliations":[{"raw_affiliation_string":"\n College of General Education, Aletheia University, 70-11 Pei-Shih Liao Matou, Tainan, Taiwan, 721 ROC","institution_ids":["https://openalex.org/I152100410"]},{"raw_affiliation_string":"College of General Education, Aletheia University, Tainan, Taiwan","institution_ids":["https://openalex.org/I152100410"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101174988","display_name":"Yen-Shung Tsai","orcid":null},"institutions":[{"id":"https://openalex.org/I151221077","display_name":"Chung Yuan Christian University","ror":"https://ror.org/02w8ws377","country_code":"TW","type":"education","lineage":["https://openalex.org/I151221077"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Shung Tsai","raw_affiliation_strings":["\n Department of Applied Mathematics, Chung-Yuan Christian University, Chung Li, Taiwan, 320 ROC","Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li, Taiwan"],"affiliations":[{"raw_affiliation_string":"\n Department of Applied Mathematics, Chung-Yuan Christian University, Chung Li, Taiwan, 320 ROC","institution_ids":["https://openalex.org/I151221077"]},{"raw_affiliation_string":"Department of Applied Mathematics, Chung Yuan Christian University, Chung-Li, Taiwan","institution_ids":["https://openalex.org/I151221077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045275073"],"corresponding_institution_ids":["https://openalex.org/I152100410"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09748229,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"85","issue":"2","first_page":"169","last_page":"189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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":1.0,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9973999857902527,"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/T12029","display_name":"DNA and Biological Computing","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.8806498050689697},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.7768815755844116},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5252454280853271},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.46047866344451904},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4434029459953308},{"id":"https://openalex.org/keywords/prefix-code","display_name":"Prefix code","score":0.42390185594558716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.41092386841773987},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.40990644693374634},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.367659330368042},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3520270586013794},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.2320002317428589},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18134474754333496},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.14067897200584412},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.12204161286354065},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.08042675256729126}],"concepts":[{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.8806498050689697},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.7768815755844116},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5252454280853271},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.46047866344451904},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4434029459953308},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.42390185594558716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.41092386841773987},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.40990644693374634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.367659330368042},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3520270586013794},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.2320002317428589},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18134474754333496},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.14067897200584412},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.12204161286354065},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.08042675256729126},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160701398029","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160701398029","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5899999737739563,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321040","display_name":"National Science Council","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W73379718","https://openalex.org/W1510695256","https://openalex.org/W1523480252","https://openalex.org/W1882041026","https://openalex.org/W2002895162","https://openalex.org/W2020243508"],"related_works":["https://openalex.org/W2094225155","https://openalex.org/W1650274465","https://openalex.org/W2952674952","https://openalex.org/W2566439177","https://openalex.org/W2035645574","https://openalex.org/W2023299357","https://openalex.org/W1005360155","https://openalex.org/W4244214420","https://openalex.org/W2385872287","https://openalex.org/W2136927376"],"abstract_inverted_index":{"This":[0,156],"paper":[1,157],"reports":[2],"on":[3,172],"a":[4,33,48,94,100,110,129,139],"study":[5],"of":[6,10,21,27,32,45,64],"some":[7],"combinatorial":[8],"properties":[9],"overlapping":[11,14,18,25,43,62,144],"words":[12],"and":[13,29,54,66,86,113,142],"languages.":[15],"A":[16],"maximal":[17,61],"subword":[19,26,44,63],"v":[20,39],"u":[22,28,65],"is":[23,40,74,89,99,109,117,124],"an":[24,42],"any":[30],"word":[31,38,84,140],"longer":[34],"length":[35],"than":[36],"the":[37,51,60,67,161],"not":[41],"u.":[46],"For":[47],"language":[49,95,130,145],"L,":[50,96],"notation":[52],"mo(u)":[53],"mo(L)":[55,108,116],"are":[56,134,148],"used":[57],"to":[58],"represent":[59],"set":[68],"{mo(u)":[69],"|":[70],"u\u2208L},":[71],"respectively.":[72],"It":[73,88],"true":[75],"that":[76,92,114,122],"mo(f":[77],"n":[78],")=f":[79],"n\u22121":[80],"for":[81,93],"each":[82],"primitive":[83],"f":[85],"n\u22652.":[87],"also":[90],"shown":[91],"whether":[97,107],"L":[98,123,131],"prefix":[101,111],"code":[102],"can":[103],"be":[104],"determined":[105],"by":[106,160],"code,":[112],"if":[115],"dense":[118],"it":[119],"always":[120],"implies":[121],"dense.":[125],"Some":[126],"results":[127],"concerning":[128],"satisfying":[132],"mo(L)=L":[133],"provided.":[135],"Several":[136],"characterizations":[137],"between":[138],"w":[141],"its":[143],"\u27e8":[146],"w\u27e9":[147],"presented.":[149],"Keywords:":[150],"Overlapping":[151],"wordsOverlapping":[152],"languagesOverlapping":[153],"forms":[154],"Acknowledgements":[155],"was":[158],"supported":[159],"National":[162],"Science":[163],"Council,":[164],"ROC.,":[165],"under":[166],"Grant":[167],"NSC":[168],"95-2115-M-156-001.":[169],"Additional":[170],"informationNotes":[171],"contributorsKuo-Hsiang":[173],"Chen":[174],"Email:":[175,179],"kchen@mail.dyu.edu.tw":[176],"Yen-Shung":[177],"Tsai":[178],"ystsai@math.cycu.edu.tw":[180]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}