On the recognition of context-free languages

This publication has 7 references indexed in Scilit:

• The Complexity of Two-Way Pushdown Automata and Recursive Programs
  Published by Springer Nature ,1985
• The recognition of deterministic CFLs in small time and space
  Information and Control, 1983
• Parallel time O(log N) acceptance of deterministic CFLs
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1982
• Parallel Matrix and Graph Algorithms
  SIAM Journal on Computing, 1981
• A recognition algorithm for deterministic CFLs optimal in time and space
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1980
• Deterministic CFL's are accepted simultaneously in polynomial time and log squared space
  Published by Association for Computing Machinery (ACM) ,1979
• Parallelism in random access machines
  Published by Association for Computing Machinery (ACM) ,1978