DocumentCode
1105622
Title
R70-21 Time and Tape Complexity of Pushdown Automaton Languages
Author
Arnold, T.F.
Issue
7
fYear
1970
fDate
7/1/1970 12:00:00 AM
Firstpage
658
Lastpage
659
Abstract
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.
Keywords
Automata; Automatic control; Computer languages; Heart; Personal digital assistants; Switching circuits; Telephony; Turing machines;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/T-C.1970.223008
Filename
1671601
Link To Document