Analytic aspects of the shuffle product

Details Analytic aspects of the shuffle product Analytic aspects of the shuffle product

2008-02-20

arxiv.org/abs/0802.2844v1

Dans Proceedings of the 25th Annual Symposium on the Theoretical Aspects of Computer Science - STACS 2008, Bordeaux : France (

Computer Science

Information Theory

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Analytic aspects of the shuffle product does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Analytic aspects of the shuffle product, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Analytic aspects of the shuffle product will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-647810