2-WAY PUSHDOWN AUTOMATA

被引：30

作者：

GRAY, JN

HARRISON, MA

IBARRA, OH

机构：

来源：

INFORMATION AND CONTROL | 1967年 / 11卷 / 1-2期

关键词：

D O I：

10.1016/S0019-9958(67)90369-5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：30 / &

共 13 条

[1]

Bar-Hillel Yehoshua, 1961, SPRACHTYPOLOGIE UNIV, V14, P143

[2]

BUCHI JR, 1964, ARCH MATH LOQIK GRUN, V6, P91, DOI DOI 10.1007/BF01969548

[3]

CHOMSKY N, 1962, MIT65 RES LAB EL QUA

[4]

Davis M., 1958, COMPUTABILITY UNSOLV

[5] 1-WAY STACK AUTOMATA [J].

GINSBURG, S ;

GREIBACH, SA ;

HARRISON, MA .

[6] STACK AUTOMATA AND COMPILING [J].

GINSBURG, S ;

GREIBACH, SA ;

HARRISON, MA .

[7] DETERMINISTIC CONTEXT FREE LANGUAGES [J].

GINSBURG, S ;

GREIBACH, S .

INFORMATION AND CONTROL, 1966, 9 (06) :620-&

[8]

GINSBURG S, 1966, MATHEMATICAL THEORY

[9]

HARRISON MA, 1965, INTRODUCTION SWITCHI

[10]

KURODA SY, 1964, INFORM CONTR, V7, P202