AN INFINITE HIERARCHY OF CONTEXT-FREE LANGUAGES

被引：61

作者：

GREIBACH, SA

机构：

来源：

关键词：

D O I：

10.1145/321495.321503

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：91 / &

共 23 条

[1]

[Anonymous], MATHEMATICAL THEORY

[2]

BANERJI RB, 1963, INFORM CONTR, V16, P153

[3]

Bar-Hillel Yehoshua, 1961, Zeitschrift fir Phonetik, Sprachwissenschaft und Kommunikationsforschung, V14, P143

[4]

CHOMSKY N, 1962, MIT65 RES LAB EL QUA

[5]

COLE SN, 1964, THESIS HARVARD U

[6]

Evey R., 1963, Doctoral Dissertation

[7] TURING MACHINES WITH RESTRICTED MEMORY ACCESS [J].

FISCHER, PC .

INFORMATION AND CONTROL, 1966, 9 (04) :364-&

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

GINSBURG, S ;

GREIBACH, SA ;

HARRISON, MA .

[9] BOUNDED ALGOL-LIKE LANGUAGES [J].

GINSBURG, S ;

SPANIER, EH .

[10] DETERMINISTIC CONTEXT FREE LANGUAGES [J].

GINSBURG, S ;

GREIBACH, S .

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