Issue No. 07 - July (1970 vol. 19)
T.F. Arnold , Bell Telephone Labs.
This paper is concerned with the recognition of words which are contained in languages defined by pushdown store machines. Such languages exhibit many of the syntactic properties of algorithmic programming languages. Thus the recognition problem for languages generated by pushdown store machines is related to compilation of programming languages.
T. Arnold, "R70-21 Time and Tape Complexity of Pushdown Automaton Languages," in IEEE Transactions on Computers, vol. 19, no. , pp. 658-659, 1970.