CLASSES OF LANGUAGES + LINEAR-BOUNDED AUTOMATA

被引：125

作者：

KURODA, SY

机构：

来源：

INFORMATION AND CONTROL | 1964年 / 7卷 / 02期

关键词：

D O I：

10.1016/S0019-9958(64)90120-2

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：207 / &

相关论文

共 6 条

[1]

Chomsky N., 1962, 65 MIT RES LAB EL, V65, P187

[2]

Chomsky N., 1959, INFORM CONTROL, V2, P137, DOI 10.1016/S0019-9958(59)90362-6

[3]

Davis M., 1958, COMPUTABILITY UNSOLV

[4] 3 THEOREMS ON PHRASE STRUCTURE GRAMMARS OF TYPE 1 [J].

LANDWEBER, PS .

INFORMATION AND CONTROL, 1963, 6 (02) :131-&

[5]

MYHILL J, 1960, 60165 WADD TECH NOT

[6] ON CONTEXT-FREE LANGUAGES AND PUSH-DOWN AUTOMATA [J].

SCHUTZENBERGER, MP .

INFORMATION AND CONTROL, 1963, 6 (03) :246-&