SEQUENCES IN CONTEXT FREE LANGUAGES

被引：3

作者：

GINSBURG, S

HIBBARD, TN

ULLIAN, JS

机构：

来源：

ILLINOIS JOURNAL OF MATHEMATICS | 1965年 / 9卷 / 02期

关键词：

D O I：

10.1215/ijm/1256067893

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：321 / +

页数：1

共 11 条

[1]

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

[2]

CHOMSKY N, 1956, IRE T INFORM THEOR, V2, P113

[3]

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

[4]

Davis M., 1958, COMPUTABILITY UNSOLV

[5]

EHRENFEUCHT A, 1961, B ACAD POLON SC SMAP, V9, P17

[6] SOME RECURSIVELY UNSOLVABLE PROBLEMS IN ALGOL-LIKE LANGUAGES [J].

GINSBURG, S ;

ROSE, GF .

JOURNAL OF THE ACM, 1963, 10 (01) :29-&

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

GINSBURG, S ;

ROSE, GF .

JOURNAL OF THE ACM, 1963, 10 (02) :175-&

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

GINSBURG, S ;

RICE, HG .

JOURNAL OF THE ACM, 1962, 9 (03) :350-+

[9] A VARIANT OF A RECURSIVELY UNSOLVABLE PROBLEM [J].

POST, EL .

BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 52 (04) :264-268

[10] FINITE AUTOMATA AND THEIR DECISION PROBLEMS [J].

RABIN, MO ;

SCOTT, D .

IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 1959, 3 (02) :114-125

← 1 2 →