On line context free language recognition in less than cubic time(Extended Abstract) (original) (raw)

Proceedings of the eighth annual ACM symposium on Theory of computing - STOC '76, 1976

Abstract

A new on-line context free language recogni-tion algorithm is presented which is derived from Earley's algorithm and has several advantages over the original. First, the new al~orithm not only is conceptually simpler than Ear%ey's, but also allows significant speed ...

Walter L. Ruzzo hasn't uploaded this paper.

Let Walter L. know you want this paper to be uploaded.

Ask for this paper to be uploaded.