MULTI-TAPE AND MULTI-HEAD PUSHDOWN AUTOMATA

被引：47
作者：
HARRISON, MA
IBARRA, OH
机构：
来源：
INFORMATION AND CONTROL | 1968年 / 13卷 / 05期
关键词：
D O I：
10.1016/S0019-9958(68)90901-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：433 / &
相关论文
共 21 条
[1]  
Bar-Hillel Yehoshua, 1961, SPRACHTYPOLOGIE UNIV, V14, P143
[2]  
BRAFFORT P, COMPUTER PROGRAMM ED, P118
[3]  
CHOMSKY N, 1962, MIT65 RES LAB EL QUA
[4]  
Chomsky N., COMPUTER PROGRAMMING, P118
[5]  
Davis M., 1958, COMPUTABILITY UNSOLV
[6]   ON RELATIONS DEFINED BY GENERALIZED FINITE AUTOMATA [J].
ELGOT, CC ;
MEZEI, JE .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1965, 9 (01) :47-&
[7]   1-WAY STACK AUTOMATA [J].
GINSBURG, S ;
GREIBACH, SA ;
HARRISON, MA .
JOURNAL OF THE ACM, 1967, 14 (02) :389-&
[8]   DETERMINISTIC CONTEXT FREE LANGUAGES [J].
GINSBURG, S ;
GREIBACH, S .
INFORMATION AND CONTROL, 1966, 9 (06) :620-&
[9]  
GINSBURG S, 1966, MATHEMATICAL THEORY
[10]   2-WAY PUSHDOWN AUTOMATA [J].
GRAY, JN ;
HARRISON, MA ;
IBARRA, OH .
INFORMATION AND CONTROL, 1967, 11 (1-2) :30-&
123