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 .
JOURNAL OF THE ACM, 1963, 10 (01) :29-&
[6]   OPERATIONS WHICH PRESERVE DEFINABILITY IN LANGUAGES [J].
GINSBURG, S ;
ROSE, GF .
JOURNAL OF THE ACM, 1963, 10 (02) :175-&
[7]   2 FAMILIES OF LANGUAGES RELATED TO ALGOL [J].
GINSBURG, S ;
RICE, HG .
JOURNAL OF THE ACM, 1962, 9 (03) :350-+
[8]  
Kleene SC., 1956, Automata Stud, V34, P3
[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