{"title":"A free monoid containing all strongly Bi-singular languages and non-primitive words","authors":"Chunhua Cao, Ling Li, Di Yang","doi":"10.1080/23799927.2019.1587516","DOIUrl":null,"url":null,"abstract":"ABSTRACT Let , where , be the set of ith powers of primitive words. A language is called strongly bi-singular if the minimal-length words in it are neither prefixes nor suffixes of any other word in the language. Strongly bi-singular languages forms a free monoid with respect to the concatenation of languages. The main result of this paper is that if we start with the basis of this free monoid together with the languages for all , then the resulting family of languages is a code. So we find a free monoid which properly contains the free monoid of all strongly bi-singular languages.","PeriodicalId":37216,"journal":{"name":"International Journal of Computer Mathematics: Computer Systems Theory","volume":"141 1","pages":"57 - 66"},"PeriodicalIF":0.9000,"publicationDate":"2019-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Mathematics: Computer Systems Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/23799927.2019.1587516","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0
Abstract
ABSTRACT Let , where , be the set of ith powers of primitive words. A language is called strongly bi-singular if the minimal-length words in it are neither prefixes nor suffixes of any other word in the language. Strongly bi-singular languages forms a free monoid with respect to the concatenation of languages. The main result of this paper is that if we start with the basis of this free monoid together with the languages for all , then the resulting family of languages is a code. So we find a free monoid which properly contains the free monoid of all strongly bi-singular languages.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
