LOOK-AHEAD ON PUSHDOWNS

被引：9
作者：
ENGELFRIET, J
VOGLER, H
机构：
来源：
INFORMATION AND COMPUTATION | 1987年 / 73卷 / 03期
关键词：
D O I：
10.1016/0890-5401(87)90014-9
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：245 / 279
页数：35
相关论文
共 37 条
[1]   INDEXED GRAMMARS - AN EXTENSION OF CONTEXT-FREE GRAMMARS [J].
AHO, AV .
JOURNAL OF THE ACM, 1968, 15 (04) :647-&
[2]   NESTED STACK AUTOMATA [J].
AHO, AV .
JOURNAL OF THE ACM, 1969, 16 (03) :383-&
[3]  
Culik K. II, 1973, Journal of Computer and System Sciences, V7, P66, DOI 10.1016/S0022-0000(73)80050-9
[4]   AN AUTOMATA-THEORETICAL CHARACTERIZATION OF THE OI-HIERARCHY [J].
DAMM, W ;
GOERDT, A .
INFORMATION AND CONTROL, 1986, 71 (1-2) :1-32
[5]   FUNDAMENTAL-STUDIES - THE IO-HIERARCHIES AND OI-HIERARCHIES [J].
DAMM, W .
THEORETICAL COMPUTER SCIENCE, 1982, 20 (02) :95-207
[6]   PUSHDOWN MACHINES FOR THE MACRO TREE TRANSDUCER [J].
ENGELFRIET, J ;
VOGLER, H .
THEORETICAL COMPUTER SCIENCE, 1986, 42 (03) :251-368
[7]   IO AND OI.I [J].
ENGELFRIET, J ;
SCHMIDT, EM .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1977, 15 (03) :328-353
[8]   IO AND OI .2. [J].
ENGELFRIET, J ;
SCHMIDT, EM .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1978, 16 (01) :67-99
[9]   TREE TRANSDUCERS FOR PARTIAL FUNCTIONS [J].
ENGELFRIET, J .
INFORMATION PROCESSING LETTERS, 1978, 7 (04) :170-172
[10]  
ENGELFRIET J, 1985, LECT NOTES COMPUT SC, V194, P171
1234