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 条

[31] A Generic relation on Recursively Enumerable Sets
Rybalov, A. N.
ALGEBRA AND LOGIC, 2016, 55 (05) : 387 - 393
[32] Isomorphism of lattices of recursively enumerable sets
Hammond, T
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1997, 349 (07) : 2699 - 2719
[33] ON INDEXING OF CLASSES OF RECURSIVELY ENUMERABLE SETS
LACHLAN, AH
JOURNAL OF SYMBOLIC LOGIC, 1966, 31 (01) : 10 - &
[34] FINITE GENERATION OF RECURSIVELY ENUMERABLE SETS
ROBINSON, J
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1968, 19 (06) : 1480 - +
[35] COMPLEXITY PROPERTIES OF RECURSIVELY ENUMERABLE SETS
BLUM, M
MARQUES, I
JOURNAL OF SYMBOLIC LOGIC, 1973, 38 (04) : 579 - 593
[36] DIFFERENCES OF RECURSIVELY-ENUMERABLE SETS
ISHMUKHAMETOV, ST
IZVESTIYA VYSSHIKH UCHEBNYKH ZAVEDENII MATEMATIKA, 1985, (08): : 3 - 12
[37] GENERICITY FOR RECURSIVELY-ENUMERABLE SETS
JOCKUSCH, CG
LECTURE NOTES IN MATHEMATICS, 1985, 1141 : 203 - 232
[38] Bounded Recursively Enumerable Sets and Degrees
眭跃飞
Journal of Computer Science and Technology, 1993, (03) : 205 - 208
[39] Generic Amplification of Recursively Enumerable Sets
A. N. Rybalov
Algebra and Logic, 2018, 57 : 289 - 294
[40] RECURSIVELY ENUMERABLE SETS AND REGRESSIVE ISOLS
BARBACK, J
JACKSON, WD
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 19 (02): : A330 - A330

← 1 2 3 4 5 →