From LL-regular to LL(1) grammars : transformations, covers and parsing
Nijholt, Anton
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982), p. 387-406 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1982-01-01
@article{ITA_1982__16_4_387_0,
     author = {Nijholt, Anton},
     title = {From $LL$-regular to $LL(1)$ grammars : transformations, covers and parsing},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {16},
     year = {1982},
     pages = {387-406},
     mrnumber = {707639},
     zbl = {0498.68052},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1982__16_4_387_0}
}

Nijholt, Anton. From $LL$-regular to $LL(1)$ grammars : transformations, covers and parsing. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982) pp. 387-406. http://gdmltest.u-ga.fr/item/ITA_1982__16_4_387_0/

1. A. V. Aho and J. D. Ullman, The Theory of Parsing, Translation and Compiling, Vols. I and II, Prentice Hall, Inc., Englewood Cliffs, N. J., 1972 and 1973.

2. J. N. Gray and M. A. Harrison, On the Covering and Reduction Problems for Contex-Free Grammars, J. Assoc. Comput. Mach., Vol. 19, 1972, pp. 675-697. | MR 359410 | Zbl 0259.68035

3. M. A. Harrison, Introduction to Formal Language Theory, Addison-Wesley, Reading, Mass., 1978. | MR 526397 | Zbl 0411.68058

4. J. E. Hopcroft and J. D. Ullman, Formal Languages and their Relation to Automata, Addison-Wesley, Reading, Mass., 1969. | MR 237243 | Zbl 0196.01701

5. S. Jarzabek and T. Krawczyk, LL-Regular Grammars, Information Processing Letters, Vol. 4, 1975, pp. 31-37. | MR 502296 | Zbl 0314.68026

6. A. Nijholt, On the Parsing of LL-Regular Grammars, Proc. of the 5th Sympos. On the Mathematical Foundations of Computer Science, A. MAZURKIEWICZ, Ed., Lect. Notes in Comput. Science, Vol. 45, Springer, Berlin, 1976, pp. 446-452. | Zbl 0335.68053

7. A. Nijholt, LL-Regular Grammars, Int. J. of Computer Mathematics, Vol. 8, 1980, pp. 303-318. | MR 596308 | Zbl 0452.68083

8. A. Nijholt, Context-Free Grammars: Covers, Normal Forms, and Parsing, Lect. Notes in Comput. Science, Vol. 93, Springer, Berlin, 1980. | MR 590047 | Zbl 0477.68077

9. A. Nijholt, The Equivalence Problem for LL- and LR-Regular Grammars, Proc. of the 3rd Sympos. On Fundamentals of Computation Theory, Lect. Notes in Comput. Science 117, M. CHYTIL and J. GRUSKA, Ed., Springer, Berlin, 1981, pp. 291-300. | MR 652996 | Zbl 0465.68038

10. D. A. Poplawski, Error Recovery for Extended LL-Regular Parsers, Ph. D. Thesis, Purdue University, August 1978.

11. D. A. Poplawski, On LL-Regular Grammars, J. Comput. System Sc., Vol. 18, 1979, pp. 218-227. | MR 536397 | Zbl 0411.68060

12. D. Wood, Lecture Notes on Top-Down Syntax Analysis, J. of the Computer Society of India, Vol. 8, 1978, pp. 1-22.