A NOTE ON PUSHDOWN STORE AUTOMATA AND REGULAR SYSTEMS

被引：27

作者：

GREIBACH, SA

机构：

来源：

关键词：

D O I：

10.2307/2035275

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：263 / &

共 18 条

[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., 1959, INFORM CONTROL, V2, P137, DOI 10.1016/S0019-9958(59)90362-6

[4]

CHOMSKY N, 1962, 65 MASS I TECHN QUAR

[5]

Davis M., 1958, COMPUTABILITY UNSOLV

[6]

EVERY J, 1963, THESIS HARVARD U

[7] QUOTIENTS OF CONTEXT-FREE LANGUAGES [J].

GINSBURG, S ;

SPANIER, EH .

[8] STACK AUTOMATA AND COMPILING [J].

GINSBURG, S ;

GREIBACH, SA ;

HARRISON, MA .

[9] OPERATIONS WHICH PRESERVE DEFINABILITY IN LANGUAGES [J].

GINSBURG, S ;

ROSE, GF .

[10] DETERMINISTIC CONTEXT FREE LANGUAGES [J].

GINSBURG, S ;

GREIBACH, S .

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