Subject
Computer Science Applications,Information Systems,Signal Processing,Theoretical Computer Science
Reference11 articles.
1. The boolean formula value problem is in ALOGTIME;Buss;Proc. 19th Ann. ACM Symp. on Theory of Computation,1987
2. Alternation;Chandra;J. ACM,1981
3. Speedups of deterministic machines by synchronous parallel machines;Dymond;J. Comput. System Sci.,1985
4. A Fast Parallel Algorithm for Recognition of Parenthesis Languages;Gupta,1985
5. Word problems solvable in log space;Lipton;J. ACM,1977
Cited by
43 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On the power of pushing or stationary moves for input-driven pushdown automata;Theoretical Computer Science;2024-05
2. Sweeping Input-Driven Pushdown Automata;Implementation and Application of Automata;2023
3. Input-Driven Double-Head Pushdown Automata;International Journal of Foundations of Computer Science;2022-04
4. On the Power of Pushing or Stationary Moves for Input-Driven Pushdown Automata;Implementation and Application of Automata;2022
5. Stackless Processing of Streamed Trees;Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2021-06-20