1 research outputs found

    On the subword complexity of the fixed point of a→aaba \rightarrow aab, b→bb \rightarrow b, and generalizations

    Full text link
    We find an explicit closed form for the subword complexity of the infinite fixed point of the morphism sending a→aaba \rightarrow aab and b→bb \rightarrow b. This morphism is then generalized in three different ways, and we find similar explicit expressions for the subword complexity of the generalizations
    corecore