1. Uniform characterisations of non-uniform complexity measures;Balcàzar;Inform. and Control,1985
2. Regular languages and programming languages;Câmpeanu;Rev. Roumaine Linguistique – CLTA,1986
3. A time complexity gap for two-way probabilistic finite-state automata;Dwork;SIAM J. Comput.,1990
4. Introduction to Automata Theory, Languages, and Computation;Hopcroft,1979
5. Minimal Nontrivial Space Space Complexity of Probabilistic One-Way Turing Machines;Kaneps,1990