|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 28 of 30 found articles
| Title: |
Subword Balance in BinaryWords, Languages and Sequences |
| Author: |
Salomaa, Arto |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 75 (2007) nr. 1-4 pages 469-482 |
| Year: |
2007-03-06 |
| Contents: |
We investigate binary words and languages having a balanced structure of (scattered) subwords. We introduce a "difference function" D for binary words. For D=0, the resulting language is properly context-sensitive. Parikh matrices constitute a useful technical tool in the study, we investigate also the independence of their entries. The investigation is extended to concern ω-words and periodicity. For the Fibonacci word, the D-values are in many ways connected with the Fibonacci numbers. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 28 of 30 found articles
| << previous | next >> |