ON CONTEXT-FREE LANGUAGES AND PUSH-DOWN AUTOMATA

被引：102

作者：

SCHUTZENBERGER, MP

机构：

来源：

INFORMATION AND CONTROL | 1963年 / 6卷 / 03期

关键词：

D O I：

10.1016/S0019-9958(63)90306-1

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：246 / &

共 13 条

[1]

CHOMSKY N, 1962, MIT65 RES LAB EL QUA

[2]

Chomsky N., 1958, INFORM CONTR, V1, P91, DOI DOI 10.1016/S0019-9958(58)90082-2

[3]

CHOMSKY N, 1962, COMPUTER PROGRAMMING

[4] 2 FAMILIES OF LANGUAGES RELATED TO ALGOL [J].

GINSBURG, S ;

RICE, HG .

[5]

Kesten H., 1959, T AM MATH SOC, V92, P336, DOI DOI 10.1090/S0002-9947-1959-0109367-6

[6]

NEWELL A, 1957, P W JOINT COMP C LOS, P230

[7]

RABIN MO, 1959, IBM J RES, V3, P115

[8]

Raney G. N., 1960, T AM MATH SOC, V94, P441

[9]

Redei L., 1950, J REINE ANGEW MATH, V188, P201

[10]

Sanov I. N., 1947, DOKL AKAD NAUK+, V57, P657