Premium
Systems of functional equations
Author(s) -
Drmota Michael
Publication year - 1997
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/(sici)1098-2418(199701/03)10:1/2<103::aid-rsa5>3.0.co;2-z
Subject(s) - mathematics , context (archaeology) , struct , random variable , multivariate statistics , pure mathematics , computer science , statistics , paleontology , biology , programming language
The aim of this paper is to discuss the asymptotic properties of the coefficients of generating functions which satisfy a system of functional equations. It turns out that under certain general conditions these coefficients are related to the distribution of a multivariate random variable that is asymptotically normal. As an application it turns out that the distribution of the terminal symbols in context‐free languages is typically asymptotically normal. © 1997 John Wiley & Sons, Inc. Random Struct. Alg. , 10 , 103–124 (1997)