Holonomic functions and their relation to linearly constrained languages

P. Massazza

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1993)

  • Volume: 27, Issue: 2, page 149-161
  • ISSN: 0988-3754

How to cite

top

Massazza, P.. "Holonomic functions and their relation to linearly constrained languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 27.2 (1993): 149-161. <http://eudml.org/doc/92443>.

@article{Massazza1993,
author = {Massazza, P.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {regular languages; unambiguous context-free languages; linearly constrained languages; Chomsky-Schützenberger Theorem; generating functions},
language = {eng},
number = {2},
pages = {149-161},
publisher = {EDP-Sciences},
title = {Holonomic functions and their relation to linearly constrained languages},
url = {http://eudml.org/doc/92443},
volume = {27},
year = {1993},
}

TY - JOUR
AU - Massazza, P.
TI - Holonomic functions and their relation to linearly constrained languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1993
PB - EDP-Sciences
VL - 27
IS - 2
SP - 149
EP - 161
LA - eng
KW - regular languages; unambiguous context-free languages; linearly constrained languages; Chomsky-Schützenberger Theorem; generating functions
UR - http://eudml.org/doc/92443
ER -

References

top
  1. 1. I. N. BERNSTEIN, Modules over a ring of differential operators. A study of the fundamental solutions of equations with constant coefficients, Functional Anal. Appl., 5, (2), 1971, p. 1-16 (in Russian), p. 89-101 (English translation). Zbl0233.47031MR290097
  2. 2. I. N. BERNSTEIN, The analytic continuation of generalized functions with respect to a parameter, Functional Anal. Appl., 6, (4), 1972, p. 26-40 (in Russian), p. 273-285 (English translation). Zbl0282.46038MR320735
  3. 3. A. BERTONI, M. GOLDWURM and P. MASSAZZA, Counting problems and algebraic formal power series in noncommuting variables, Inform. Process. Lett., 34, 1990, p. 117-121. Zbl0695.68053MR1059975
  4. 4. J. BERSTEL and C. REUTENAUER, Rational series and their languages, Springer-Verlag, Berlin Heidelberg, 1988. Zbl0668.68005MR971022
  5. 5. N. CHOMSKY and M. P. SCHUETZENBERGER, The algebraic theory of context-free languages, Computer Programming and Formal Systems, North-Holland, Amsterdam, 1963, p. 118-161. Zbl0148.00804MR152391
  6. 6. M. CLAUSEN and A. FORTENBACHER, Efficient solution of linear diophantine equations, J. Symbolic Comput., 8, 1989, p. 201-216. Zbl0674.10011MR1014196
  7. 7. S. EILENBERG and M. P. SCHUETZENBERGER, Rational sets in commutative monoids, J. Algebra, 13, (2), 1969, p. 173-191. Zbl0206.02703MR246985
  8. 8. P. FLAJOLET, Analytic models and ambiguity of context-free languages, Theoret. Compul. Sci., 49, 1987, p. 283-309. Zbl0612.68069MR909335
  9. 9. M. GOLDWURM and P. MASSAZZA, On computing the coefficients of holonomic and algebraic multivariate formal series, Internal Report, Dip. di Scienze dell'Informazione, Univ. degli Studi di Milano, 1992. 
  10. 10. G. HUET, An algorithm to generate the basis of solutions to homogeneous linear diophantine equations, Inform. Process. Lett., 7, 1978, p. 144-147. Zbl0377.10011
  11. 11. J. L. LAMBERT, Une borne pour les générateurs des solutions entières positives d'une équation diophantienne linéaire, C.R. Acad. Sci. Paris, t. 305, série I, 1987, p. 39-40. Zbl0615.10022
  12. 12. L. LIPSHITZ, D-Finite Power Series, J. Algebra, 122, 1989, p. 353-373. Zbl0695.12018
  13. 13. P. MASSAZZA, Problemi di conteggio e funzioni generatrici olonomiche, Tesi di Dottorato, Dip. di Scienze dell'Informazione, Univ. degli Studi di Milano, 1990. 
  14. 14. P. MASSAZZA and N. SABADINI, Some applications and techniques for generating functions, Proc. CAAP, LNCS, 351, Springer-Verlag, 1989, p. 321-336. MR1035039
  15. 15. P. MASSAZZA and N. SABADINI, Holonomic generating functions and context free languages, Proc. of the first Italian conference on algorithms and complexity, World Scientific, Singapore, 1990, p. 148-158. Extended version to appear in: International Journal of Foundations of Computer Science. Zbl0754.68064MR1083368
  16. 16. A. SALOMAA and M. SOITTOLA, Automata-theoretic aspects of formal power series, Springer-Verlag, New York, 1978. Zbl0377.68039MR483721
  17. 17. R. P. STANLEY, Differentiably finite power series, European J. Combin., 1, 1980, p. 175-188. Zbl0445.05012MR587530
  18. 18. J. WIMP and D. ZEILBERGER, Resurrecting the Asymptotics of Linear Recurrences, J. Math. Anal. Appl., 111, 1985, p. 162-176. Zbl0579.05007MR808671
  19. 19. D. ZEILBERGER, A holonomic systems approach to special functions identifies, J. Comput. Appl. Math., 32, 1990, p. 321-368. Zbl0738.33001MR1090884

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.