On the parallel recognition of unambiguous context-free languages

Efficient parallel algorithms

European Journal of Operational Research · 1990 · 344 citations

Cluster Computing, Engineering, Parallel Complexity Theory +8

Efficient parallel algorithms

European Journal of Operational Research · 1989 · 256 citations

Cluster Computing, Engineering, Parallel Complexity Theory +8

Optimal parallel algorithms for dynamic expression evaluation and context-free recognition

Alan Gibbons, Wojciech Rytter · Information and Computation · 1989 · 42 citations

Machine Vision, Machine Learning, Image Analysis +14

Parallel time O(log n) recognition of unambiguous context-free languages

Wojciech Rytter · Information and Computation · 1987 · 27 citations

Natural Language Processing, Parallel Time O, Engineering +11

On the complexity of parallel parsing of general context-free languages

Wojciech Rytter · Theoretical Computer Science · 1986 · 13 citations

Syntactic Parsing, Engineering, Computational Complexity +16