{"id":"https://openalex.org/W4409493768","doi":"https://doi.org/10.1007/s00236-025-00487-x","title":"Three-word codes $$\\{a,\\ aba,\\ u\\}$$ and $$\\{a,\\ ab,\\ v\\}$$ having finite completions","display_name":"Three-word codes $$\\{a,\\ aba,\\ u\\}$$ and $$\\{a,\\ ab,\\ v\\}$$ having finite completions","publication_year":2025,"publication_date":"2025-04-16","ids":{"openalex":"https://openalex.org/W4409493768","doi":"https://doi.org/10.1007/s00236-025-00487-x"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-025-00487-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-025-00487-x","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","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/A5102484794","display_name":"Chunhua Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]},{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chunhua Cao","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036022527","display_name":"Lei Liao","orcid":"https://orcid.org/0000-0003-1325-2410"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]},{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]},{"id":"https://openalex.org/I4210090502","display_name":"Jiujiang Vocational University","ror":"https://ror.org/00146qx36","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210090502"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Liao","raw_affiliation_strings":["School of Information and Engineering, Jiujiang Vocational and Technical College, Forward East Road, Jiujiang, 332007, Jiangxi Province, China","School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Engineering, Jiujiang Vocational and Technical College, Forward East Road, Jiujiang, 332007, Jiangxi Province, China","institution_ids":["https://openalex.org/I4210090502"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111492694","display_name":"Z. Yan","orcid":"https://orcid.org/0009-0006-0254-576X"},"institutions":[{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]},{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongmei Yan","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100636875","display_name":"Yang Di","orcid":"https://orcid.org/0000-0002-3157-9938"},"institutions":[{"id":"https://openalex.org/I49185572","display_name":"Yunnan University of Finance And Economics","ror":"https://ror.org/04rhev598","country_code":"CN","type":"education","lineage":["https://openalex.org/I49185572"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Di Yang","raw_affiliation_strings":["School of Information, Yunnan University of Finance and Economics, Longquan Road, Kunming, 650221, Yunnan Province, China"],"affiliations":[{"raw_affiliation_string":"School of Information, Yunnan University of Finance and Economics, Longquan Road, Kunming, 650221, Yunnan Province, China","institution_ids":["https://openalex.org/I49185572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101749123","display_name":"Y. Yuan","orcid":"https://orcid.org/0009-0002-4354-4094"},"institutions":[{"id":"https://openalex.org/I195019228","display_name":"Yunnan Agricultural University","ror":"https://ror.org/04dpa3g90","country_code":"CN","type":"education","lineage":["https://openalex.org/I195019228"]},{"id":"https://openalex.org/I189210763","display_name":"Yunnan University","ror":"https://ror.org/0040axw97","country_code":"CN","type":"education","lineage":["https://openalex.org/I189210763"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuguang Yuan","raw_affiliation_strings":["School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Yunnan University, East Outer Ring Road South, University Town, Chenggong District, Kunming, 650504, Yunnan Province, China","institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102484794"],"corresponding_institution_ids":["https://openalex.org/I189210763","https://openalex.org/I195019228"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08955339,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"62","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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.9980000257492065,"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/theory-of-computation","display_name":"Theory of computation","score":0.6735677719116211},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6559377908706665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4513520300388336},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41754376888275146},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3978504538536072},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35911741852760315},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2688898742198944}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6735677719116211},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6559377908706665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4513520300388336},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41754376888275146},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3978504538536072},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35911741852760315},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2688898742198944},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-025-00487-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-025-00487-x","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2803463465","display_name":null,"funder_award_id":"# 11861071","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W82956666","https://openalex.org/W1510695256","https://openalex.org/W1585751054","https://openalex.org/W1968850105","https://openalex.org/W1972853392","https://openalex.org/W2039849141","https://openalex.org/W2040416787","https://openalex.org/W2062991407","https://openalex.org/W2068469059","https://openalex.org/W2076024367","https://openalex.org/W2091274708","https://openalex.org/W2165183601","https://openalex.org/W2783291246","https://openalex.org/W4232006565","https://openalex.org/W4381624479"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}