Rapid calculation of shuffles of two words
Theoretical Computer Science
Combinatorics on traces
Automata, Languages, and Machines
Automata, Languages, and Machines
Shuffle of omega-Words: Algebraic Aspects (Extended Abstract)
STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science
Two optimal parallel algorithms on the commutation class of a word
Theoretical Computer Science - Words, languages and combinatorics
On a conjecture of schnoebelen
DLT'03 Proceedings of the 7th international conference on Developments in language theory
Shuffle of Words and Araucaria Trees
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
Shuffle of Words and Araucaria Trees
Fundamenta Informaticae - SPECIAL ISSUE MCU2004
Araucaria Trees: Construction and Grafting Theorems
Fundamenta Informaticae
Hi-index | 0.00 |
The shuffle of k words u1,..., uk 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. The link with the minimal partial automaton which recognizes the words of the shuffle is established. Our method works for the shuffle of k≥ 2 words.