
not be interpreted as necessarily representing the official policies, either expressed or im-
plied, of the Defense Advanced Research Projects Agency or the U.S. Government. The
work reported here was performed while the author was with BBN Laboratories Inc., 10
Moulton Street, Cambridge, MA 02238.
References
S. L. Graham, M. Harrison, W. L. Ruzzo, "An Improved Context-Free Recognizer,"
ACM Transactions on Programming Languages and Systems, vol. 2, no. 3, July 1980,
pp.
415-462.
H. Partsch, "Structuring Transformational Developments: A case study based on
Earley's recognizer," Science of Computer Programming, vol. 4, April 1984, pp. 17-
44.