×

On the computational power of pushdown automata. (English) Zbl 0286.68029

Proc. 3rd Annual Princeton Conf. Inform. Sci. Syst., 150-153 (1969).

MSC:

68Q25 Analysis of algorithms and problem complexity
68Q45 Formal languages and automata
03D05 Automata and formal grammars in connection with logical questions
03D10 Turing machines and related notions