On the average minimal prefix-length of the generalized semi-Dycklanguage
Kemp, Rainer
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996), p. 545-561 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1996-01-01
@article{ITA_1996__30_6_545_0,
     author = {Kemp, Rainer},
     title = {On the average minimal prefix-length of the generalized semi-Dycklanguage},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {30},
     year = {1996},
     pages = {545-561},
     mrnumber = {1454829},
     zbl = {0877.68077},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1996__30_6_545_0}
}

Kemp, Rainer. On the average minimal prefix-length of the generalized semi-Dycklanguage. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) pp. 545-561. http://gdmltest.u-ga.fr/item/ITA_1996__30_6_545_0/

1. M. Abramowitz and A. Stegun, Handbook of Mathematical Functions, Dover, 1970.

2. E. A. Bender, Asymptotic Methods in Enumeration, SIAM Review, 1974, 16 (4), pp. 485-515. | MR 376369 | Zbl 0294.05002

3. L. Carlitz, D. P. Roselle and R. A. Scoville, Some Remarks on Ballot-Type Sequences of Positive Integers, J. Comb. Theory (A), 1971, 11, pp. 258-271. | MR 281636 | Zbl 0227.05007

4. L. Comtet, Advanced Combinatorics, D. Reidel, 1974. | MR 460128 | Zbl 0283.05001

5. Ph. Flajolet and A. M. Odlyzko, Singularity Analysis of Generating Functions, SIAM J. Discrete Math., 1990, 3 (2), pp. 216-240. | MR 1039294 | Zbl 0712.05004

6. M. A. Harrison, Introduction to Formal Languages, Addison-Wesley, 1978. | MR 526397 | Zbl 0411.68058

7. R. Kemp, Fundamentals of the Average Case Analysis of Particular Algorithms, Wiley-Teubner, 1984. | MR 786659 | Zbl 0638.68026

8. R. Kemp, On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem, Journal of Automata, Languages and Combinatorics, 1996 (to appear). | MR 1439128 | Zbl 0867.68070

9. D. E. Knuth, The Art of Computer Programming, Vol. 1, 2nd ed., Addison-Wesley, 1973. | MR 378456

10. A. Odlyzko, Asymptotic Enumeration Methods, in: Handbook of Combinatorics, Chapt. 22, Elsevier, 1995. | MR 1373678 | Zbl 0845.05005