StringTools - Maple Programming Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Programming : Names and Strings : StringTools Package : Combinatorics on Words : StringTools/MonotonicFactors

StringTools

  

MonotonicFactors

  

compute the (left-to-right) monotonic factorization of a string

 

Calling Sequence

Parameters

Description

Examples

Calling Sequence

MonotonicFactors( w )

Parameters

w

-

Maple string

Description

• 

The MonotonicFactors(w) command produces the monotonic factorization of the string w. It returns a list of strings whose catenation is the string w, such that each string in the list is maximal monotonic (either increasing or decreasing).

Examples

withStringTools:

MonotonicFactorsabc

abc

(1)

MonotonicFactorsabcdedcccbabab

abcde,dc,ccba,ba,b

(2)

MonotonicFactorsThueMorse60

01,10,10,01,10,01,01,10,10,01,01,10,01,10,10,01,10,01,01,10,01,10,10,01,01,10,10,01,10,01

(3)

MonotonicFactorsFibonacci8

01,001,01,001,001,01,001,01,001,001,01,001,001

(4)

See Also

string

StringTools

StringTools[IsMonotonic]

StringTools[LyndonFactors]

 


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam