Journal of the ACM Bibliography

John C. Beatty. On the relationship between LL(1) and LR(1) grammars. Journal of the ACM, 29(4):1007-1022, October 1982. [BibTeX entry]

Categories and Subject Descriptors: F.4.2 [Mathematical Logic and Formal Languages]: Grammars and Other Rewriting Systems

General Terms: Languages, Theory

Additional Key Words and Phrases: LL(1) grammars, LALR(1) grammars, LR(1) grammars

Selected references

Michael A. Harrison and Ivan M. Havel. On the parsing of deterministic languages. Journal of the ACM, 21(4):525-548, October 1974.

Harry B. Hunt III and Thomas G. Szymanski. Lower bounds and reductions between grammar problems. Journal of the ACM, 25(1):32-51, January 1978.

D. J. Rosenkrantz and R. E. Stearns. Properties of deterministic top-down grammars. Information and Control, 17(3):226-256, October 1970.

Shortcuts:

Journal of the ACM homepage

Bibliography top level

Journal of the ACM Author Index

Search the HBP database