NESTED STACK AUTOMATA

被引：80

作者：

AHO, AV

机构：

[1] Bell Telephone Laboratories, Inc., Murray Hill, New Jersey

来源：

JOURNAL OF THE ACM | 1969年 / 16卷 / 03期

关键词：

D O I：

10.1145/321526.321529

中图分类号：

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

学科分类号：

0812 ;

摘要：

[No abstract available]

引用

页码：383 / &

共 20 条

[1] TIME AND TAPE COMPLEXITY OF PUSHDOWN AUTOMATON LANGUAGES [J].

AHO, AV ;

HOPCROFT, JE ;

ULLMAN, JD .

INFORMATION AND CONTROL, 1968, 13 (03) :186-&

[2] INDEXED GRAMMARS - AN EXTENSION OF CONTEXT-FREE GRAMMARS [J].

AHO, AV .

JOURNAL OF THE ACM, 1968, 15 (04) :647-&

[3]

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

[4]

CHOMSKY N, 1962, 65 MIT RES LAB EL QU

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

GINSBURG, S ;

GREIBACH, SA ;

HARRISON, MA .

JOURNAL OF THE ACM, 1967, 14 (02) :389-&

[6] STACK AUTOMATA AND COMPILING [J].

GINSBURG, S ;

GREIBACH, SA ;

HARRISON, MA .

JOURNAL OF THE ACM, 1967, 14 (01) :172-&

[7] ONE-WAY NONDETERMINISTIC REAL-TIME LIST-STORAGE LANGUAGES [J].

GINSBURG, S ;

HARRISON, MA .

JOURNAL OF THE ACM, 1968, 15 (03) :428-&

[8]

GINSBURG S, 1966, MATHEMATICAL THEORY

[9]

GINSBURG S, 73804200 AFL TECH RE

[10]

GINSBURG S, 1967, 8 ANN S SWITCH AUT T, P128

← 1 2 →