Author of the publication

An Improved Context-Free Recognizer

, , and . ACM Transactions on Programming Languages and Systems, 2 (3): 415--462 (July 1980)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity, , , and . SCT, page 27-33. IEEE Computer Society, (1992)Two applications of complementation via inductive counting., , , , and . SCT, page 116-125. IEEE Computer Society, (1988)Finding Non-coding RNAs Through Genome-Scale Clustering., , , , and . APBC, volume 6 of Advances in Bioinformatics and Computational Biology, page 199-210. Imperial College Press, (2008)Lower Bounds on the Length of Universal Traversal Sequences (Detailed Abstract), , and . STOC, page 562-573. ACM, (1989)The Electrical Resistance of a Graph Captures its Commute and Cover Times (Detailed Abstract), , , , and . STOC, page 574-586. ACM, (1989)Pointers versus Arithmetic in PRAMs., , , , and . SCT, page 239-252. IEEE Computer Society, (1993)On Uniform Circuit Complexity (Extended Abstract). FOCS, page 312-318. IEEE Computer Society, (1979)Space-Bounded Hierarchies and Probabilistic Computations., , and . J. Comput. Syst. Sci., 28 (2): 216-230 (1984)Parallel RAMs with Owned Global Memory and Deterministic Context-Free Language Recognition (Extended Abstract)., and . ICALP, volume 226 of Lecture Notes in Computer Science, page 95-104. Springer, (1986)An Improved Context-Free Recognizer, , and . ACM Transactions on Programming Languages and Systems, 2 (3): 415--462 (July 1980)