{"title":"词与压缩词的拱分解与子词通用性研究","authors":"P. Schnoebelen, Julien Veron","doi":"10.48550/arXiv.2304.11932","DOIUrl":null,"url":null,"abstract":"Using arch-jumping functions and properties of the arch factorization of words, we propose a new algorithm for computing the subword circular universality index of words. We also introduce the subword universality signature for words, that leads to simple algorithms for the universality indexes of SLP-compressed words.","PeriodicalId":31852,"journal":{"name":"Beyond Words","volume":"29 1","pages":"274-287"},"PeriodicalIF":0.0000,"publicationDate":"2023-04-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"On arch factorization and subword universality for words and compressed words\",\"authors\":\"P. Schnoebelen, Julien Veron\",\"doi\":\"10.48550/arXiv.2304.11932\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Using arch-jumping functions and properties of the arch factorization of words, we propose a new algorithm for computing the subword circular universality index of words. We also introduce the subword universality signature for words, that leads to simple algorithms for the universality indexes of SLP-compressed words.\",\"PeriodicalId\":31852,\"journal\":{\"name\":\"Beyond Words\",\"volume\":\"29 1\",\"pages\":\"274-287\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-04-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Beyond Words\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.48550/arXiv.2304.11932\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Beyond Words","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.48550/arXiv.2304.11932","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
On arch factorization and subword universality for words and compressed words
Using arch-jumping functions and properties of the arch factorization of words, we propose a new algorithm for computing the subword circular universality index of words. We also introduce the subword universality signature for words, that leads to simple algorithms for the universality indexes of SLP-compressed words.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
