QUOTIENTS OF CONTEXT-FREE LANGUAGES

被引：23

作者：

GINSBURG, S

SPANIER, EH

机构：

来源：

关键词：

D O I：

10.1145/321186.321191

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：487 / &

共 12 条

[1]

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

[2]

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

[3]

CHOMSKY N, 1956, IRE T INFORM THEORY, VIT 2, P113

[4]

ELGOT, 1961, 2 P ANN S SWITCH CIR, P129

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

GINSBURG, S ;

ROSE, GF .

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

GINSBURG, S ;

ROSE, GF .

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

GINSBURG, S ;

RICE, HG .

[8]

Kleene SC., 1956, Automata Stud, V34, P3

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

POST, EL .

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

RABIN, MO ;

SCOTT, D .