Author:
Hromkovič Juraj,Schnitger Georg
Subject
Computational Theory and Mathematics,Computer Science Applications,Information Systems,Theoretical Computer Science
Reference17 articles.
1. Exact lower bounds for computing Boolean functions on CREW PRAMs;Dietzfelbinger;J. Comput. Syst. Sci.,1994
2. On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata;Ďuriš;J. Comput. Syst. Sci.,2004
3. Language recognition using probabilistic Turing machines in real time, and automata with a push-down store;Freivalds;Problemi. Peredachi Informacij.,1979
4. Projections of languages recognizable by probabilistic and alternating multitape automata;Freivalds;Inf. Process. Lett.,1981
5. Introduction to Automata Theory, Languages and Computation;Hopcroft,1979
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献