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 条

[1] CHARACTERIZATION OF RECURSIVELY ENUMERABLE SETS
WRIGHT, JB
JOURNAL OF SYMBOLIC LOGIC, 1972, 37 (03) : 507 - 511
[2] A HOMOMORPHIC CHARACTERIZATION OF RECURSIVELY-ENUMERABLE LANGUAGES
HIROSE, S
OKAWA, S
YONEDA, M
THEORETICAL COMPUTER SCIENCE, 1985, 35 (2-3) : 261 - 269
[3] Some characterization of recursively enumerable sets
Forys, W
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (02) : 157 - 163
[4] CHARACTERIZATION OF RECURSIVELY-ENUMERABLE SETS WITH SUPERSETS EFFECTIVELY ISOMORPHIC TO ALL RECURSIVELY-ENUMERABLE SETS
MAASS, W
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1983, 279 (01) : 311 - 336
[5] SPEEDABILITY OF RECURSIVELY ENUMERABLE SETS
MARQUES, I
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1975, 21 (03): : 199 - 214
[6] ALMOST RECURSIVELY ENUMERABLE SETS
BERRY, JW
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1972, 164 (NFEB) : 241 - &
[7] On a class of recursively enumerable sets
Didehvar, F
MATHEMATICAL LOGIC QUARTERLY, 1999, 45 (04) : 467 - 470
[8] MITOTIC RECURSIVELY ENUMERABLE SETS
LADNER, RE
JOURNAL OF SYMBOLIC LOGIC, 1973, 38 (02) : 199 - 211
[9] SUPERSETS OF RECURSIVELY ENUMERABLE SETS
DYMENT, EZ
SIBERIAN MATHEMATICAL JOURNAL, 1977, 18 (02) : 331 - 332
[10] INCOMPLETE RECURSIVELY ENUMERABLE SETS
SOARE, RI
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A24 - A25

← 1 2 3 4 5 →