Languages under substitutions and balanced words (Q558187): Difference between revisions
From MaRDI portal
Changed an Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:59, 30 January 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