首页 | 本学科首页   官方微博 | 高级检索  
     


Lyndon-like and V-order factorizations of strings
Authors:David E. Daykin  Jacqueline W. Daykin  
Affiliation:a Department of Mathematics, University of Reading, UK;b Department of Computer Science, Royal Holloway, University of London, UK
Abstract:We say a family of strings is an UMFF if every string has a unique maximal factorization over . Then is an UMFF iff and y non-empty imply . Let L-order denote lexicographic order. Danh and Daykin discovered V-order, B-order and T-order. Let R be L, V, B or T. Then we call r an R-word if it is strictly first in R-order among the cyclic permutations of r. The set of R-words form an UMFF. We show a large class of B-like UMFF. The well-known Lyndon factorization of Chen, Fox and Lyndon is the L case, and it motivated our work.
Keywords:Chen   Duval   Fox   Lyndon   Factorization   Maximal   String   Word, orderings, lexicographic, V-order, B-order, T-order
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号