Languages under substitutions and balanced words (Q558187): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Yuji Kobayashi / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 11B85 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68R15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 2184636 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
substitutions | |||
Property / zbMATH Keywords: substitutions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
subword complexity | |||
Property / zbMATH Keywords: subword complexity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
balanced word | |||
Property / zbMATH Keywords: balanced word / rank | |||
Normal rank |
Revision as of 15:14, 1 July 2023
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