Languages under substitutions and balanced words (Q558187): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q441852 |
||
| Property / reviewed by | |||
| Property / reviewed by: Yuji Kobayashi / rank | |||
Revision as of 03:15, 15 February 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
