|
| << 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 11 van 13 gevonden artikelen
| Titel: |
Shuffle of Words and Araucaria Trees |
| Auteur: |
Schott, René Spehner, Jean-Claude |
| Verschenen in: |
Fundamenta informaticae |
| Paginering: | Jaargang 74 (2006) nr. 4 pagina's 579-601 |
| Jaar: |
2006-12-12 |
| Inhoud: |
The shuffle of k words u_1,…,u_k is the set of words obtained by interleaving the letters of these words such that the order of appearance of all letters of each word is respected. The study of the shuffle product of words leads to the construction of an automaton whose structure is deeply connected to a family of trees which we call araucarias. We prove many structural properties of this family of trees and give some combinatorial results. We introduce a family of remarkable symmetrical polynomials which play a crucial role in the computation of the size of the araucarias. We prove that the minimal partial automaton which recognizes the shuffle of a finite number of special words contains an araucaria for each integer k>0. |
| Uitgever: |
IOS Press |
| Bronbestand: |
Elektronische Wetenschappelijke Tijdschriften |
Details van artikel 11 van 13 gevonden artikelen
| << vorige | volgende >> |