Languages under substitutions and balanced words (Q558187): Difference between revisions
From MaRDI portal
Latest revision as of 13:13, 10 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Languages under substitutions and balanced words |
scientific article |
Statements
Languages under substitutions and balanced words (English)
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