Analytic aspects of the shuffle product - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Analytic aspects of the shuffle product

Résumé

There exist very lucid explanations of the combinatorial origins of rational and algebraic functions, in particular with respect to regular and context free languages. In the search to understand how to extend these natural correspondences, we find that the shuffle product models many key aspects of D-finite generating functions, a class which contains algebraic. We consider several different takes on the shuffle product, shuffle closure, and shuffle grammars, and give explicit generating function consequences. In the process, we define a grammar class that models D-finite generating functions.
Fichier principal
Vignette du fichier
Mishna.pdf (227.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00255817 , version 1 (14-02-2008)

Identifiants

Citer

Marni Mishna, Mike Zabrocki. Analytic aspects of the shuffle product. STACS 2008, Feb 2008, Bordeaux, France. pp.561-572. ⟨hal-00255817⟩

Collections

STACS2008 INSMI
47 Consultations
444 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More