On the average minimal prefix-length of the generalized semi-Dycklanguage
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 6, pp. 545-561.
@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},
     pages = {545--561},
     publisher = {EDP-Sciences},
     volume = {30},
     number = {6},
     year = {1996},
     zbl = {0877.68077},
     mrnumber = {1454829},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1996__30_6_545_0/}
}
TY  - JOUR
AU  - Kemp, Rainer
TI  - On the average minimal prefix-length of the generalized semi-Dycklanguage
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1996
DA  - 1996///
SP  - 545
EP  - 561
VL  - 30
IS  - 6
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1996__30_6_545_0/
UR  - https://zbmath.org/?q=an%3A0877.68077
UR  - https://www.ams.org/mathscinet-getitem?mr=1454829
LA  - en
ID  - ITA_1996__30_6_545_0
ER  - 
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) no. 6, pp. 545-561. http://www.numdam.org/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