Languages under substitutions and balanced words (Q558187)

From MaRDI portal





scientific article; zbMATH DE number 2184636
Language Label Description Also known as
default for all languages
No label defined
    English
    Languages under substitutions and balanced words
    scientific article; zbMATH DE number 2184636

      Statements

      Languages under substitutions and balanced words (English)
      0 references
      0 references
      30 June 2005
      0 references
      The author studies binary languages and their images under substitutions. He gives a formula describing bispecial factors of the images of languages under substitutions. He applies the formula to get some information about the complexities of the language of balanced words and its image.
      0 references
      substitutions
      0 references
      subword complexity
      0 references
      balanced word
      0 references

      Identifiers