MonotonicFactors - Maple Help
For the best experience, we recommend viewing online help using Google Chrome or Microsoft Edge.

Online Help

All Products    Maple    MapleSim


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).

• 

All of the StringTools package commands treat strings as (null-terminated) sequences of 8-bit (ASCII) characters.  Thus, there is no support for multibyte character encodings, such as unicode encodings.

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]