论文信息 - The Degrees of Nondeterminism in Pushdown Automata - 字舞流文

The Degrees of Nondeterminism in Pushdown Automata

Ildar R. Nasyrov

[1] Juraj Hromkovic. On the Power of Alternation in Finite Automata , 1984, MFCS.

[2] Patrick C. Fischer,et al. Computations with a restricted number of nondeterministic steps (Extended Abstract) , 1977, STOC '77.

[3] Oscar H. Ibarra,et al. On the Finite-Valuedness Problem for Sequential Machines , 1983, Theor. Comput. Sci..

[4] Katsushi Inoue,et al. A Note on Alternating On-Line Turing Machines , 1982, Inf. Process. Lett..