The Community for Technology Leaders
Green Image
Issue No. 07 - July (1970 vol. 19)
ISSN: 0018-9340
pp: 658-659
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.F. Arnold, "R70-21 Time and Tape Complexity of Pushdown Automaton Languages", IEEE Transactions on Computers, vol. 19, no. , pp. 658-659, July 1970, doi:10.1109/T-C.1970.223008
100 ms
(Ver 3.3 (11022016))