Factorizing Strings into Combinatorial Objects
Published in Kyushu University Institutional Repository (QIR) (Kyushu University) • Nov 30, 2017
NobleIDNI5P27W51R44S81
Authors:
志穂 杉本
Abstract
String factorization is a task of factorizing a string into a sequence of non-empty strings under given constraints.The size of factorization is defined to be the number of factors in it.For example, the Lyndon factorization has the constraints that each factor is a Lyndon word and the factors are a...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!