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 条

[21] A Generic relation on Recursively Enumerable Sets
A. N. Rybalov
Algebra and Logic, 2016, 55 : 387 - 393
[22] A CLASS OF RECURSIVELY-ENUMERABLE SETS
MOROZOV, AS
SIBERIAN MATHEMATICAL JOURNAL, 1987, 28 (02) : 278 - 282
[23] Equality sets for recursively enumerable languages
Halava, V
Harju, T
Hoogeboom, HJ
Latteux, M
RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2005, 39 (04): : 661 - 675
[24] ELEMENTARY THEORY OF RECURSIVELY ENUMERABLE SETS
LACHLAN, AH
DUKE MATHEMATICAL JOURNAL, 1968, 35 (01) : 123 - &
[25] ON THE CHARACTERIZATION OF RECURSIVELY-ENUMERABLE SETS AS PSEUDO-DIOPHANTINE
SKANDALIS, K
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1995, 123 (02) : 555 - 558
[26] DETERMINING AUTOMORPHISMS OF RECURSIVELY ENUMERABLE SETS
SHORE, RA
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 65 (02) : 318 - 325
[27] Products of matrices and recursively enumerable sets
Honkala, Juha
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2015, 81 (02) : 468 - 472
[28] 2 NOTES ON RECURSIVELY ENUMERABLE SETS
DEKKER, JCE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1953, 4 (03) : 495 - 501
[29] RECURSIVELY-ENUMERABLE GENERIC SETS
MAASS, W
JOURNAL OF SYMBOLIC LOGIC, 1982, 47 (04) : 809 - 823
[30] AUTOMORPHISMS OF LATTICE OF RECURSIVELY ENUMERABLE SETS
SOARE, RI
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 80 (01) : 53 - 58

← 1 2 3 4 5 →