|
| << vorige | volgende >> |
Tijdschrift beschrijving
Alle jaargangen van het bijbehorende tijdschrift
Alle afleveringen van het bijbehorende jaargang
Alle artikelen van de bijbehorende aflevering
Details van artikel 28 van 30 gevonden artikelen
| Titel: |
Subword Balance in BinaryWords, Languages and Sequences |
| Auteur: |
Salomaa, Arto |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 75 (2007) nr. 1-4 pagina's 469-482 |
| Jaar: |
2007-03-06 |
| Inhoud: |
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. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 28 van 30 gevonden artikelen
| << vorige | volgende >> |