PURELY HOMOMORPHIC CHARACTERIZATION OF RECURSIVELY ENUMERABLE SETS

被引：43

|

作者：

CULIK, K

机构：

来源：

JOURNAL OF THE ACM | 1979年 / 26卷 / 02期

关键词：

D O I：

10.1145/322123.322136

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：345 / 350

页数：6

相关论文

共 50 条

[41] Universal Recursively Enumerable Sets of Strings
Calude, Cristian S.
Nies, Andre
Staiger, Ludwig
Stephan, Frank
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2008, 5257 : 170 - +
[42] 2 NOTES ON RECURSIVELY ENUMERABLE SETS
DEKKER, JCE
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1953, 59 (01) : 72 - 72
[43] INTRICACY OF SOLVING RECURSIVELY ENUMERABLE SETS
KANOVICH, MI
DOKLADY AKADEMII NAUK SSSR, 1970, 192 (04): : 721 - &
[44] Universal recursively enumerable sets of strings
Calude, Cristian S.
Nies, Andre
Staiger, Ludwig
Stephan, Frank
THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2253 - 2261
[45] GENERIC AMPLIFICATION OF RECURSIVELY ENUMERABLE SETS
Rybalov, A. N.
ALGEBRA AND LOGIC, 2018, 57 (04) : 289 - 294
[46] Bounded recursively enumerable sets and degrees
Yuefer, Sui
Journal of Computer Science and Technology, 1993, 8 (03)
[47] INDEX SETS OF FINITE CLASSES OF RECURSIVELY ENUMERABLE SETS
HAY, L
JOURNAL OF SYMBOLIC LOGIC, 1969, 34 (01) : 39 - &
[48] NOWHERE SIMPLE SETS AND LATTICE OF RECURSIVELY ENUMERABLE SETS
SHORE, RA
JOURNAL OF SYMBOLIC LOGIC, 1978, 43 (02) : 322 - 330
[49] THIN BETA-RECURSIVELY ENUMERABLE SETS
SUTNER, K
JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (01) : 325 - 325
[50] CLASSES OF RECURSIVELY ENUMERABLE SETS AND THEIR DECISION PROBLEMS
RICE, HG
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1952, 58 (02) : 199 - 199

← 1 2 3 4 5 →