A generalization of Fagin's theorem

被引：0

|

作者：

Medina, JA ^{[1
]}

Immerman, N ^{[1
]}

机构：

[1] UNIV MASSACHUSETTS, DEPT COMP SCI, AMHERST, MA 01003 USA

来源：

11TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS | 1996年

关键词：

D O I：

10.1109/LICS.1996.561298

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：2 / 12

页数：11

相关论文

共 50 条

[1] Analogs of Fagin's Theorem for Small Nondeterministic Finite Automata
Kapoutsis, Christos A.
Lefebvre, Nans
DEVELOPMENTS IN LANGUAGE THEORY (DLT 2012), 2012, 7410 : 202 - 213
[2] Bykovskii’s theorem and a generalization of Larcher’s theorem
D. M. Ushanov
Mathematical Notes, 2012, 91 : 746 - 750
[3] Bykovskii's theorem and a generalization of Larcher's theorem
Ushanov, D. M.
MATHEMATICAL NOTES, 2012, 91 (5-6) : 746 - 750
[4] On a generalization of Szemeredi's theorem
Shkredov, ID
DOKLADY MATHEMATICS, 2005, 72 (03) : 899 - 902
[5] A generalization of Turan's theorem
Sudakov, B
Szabó, T
Vu, VH
JOURNAL OF GRAPH THEORY, 2005, 49 (03) : 187 - 195
[6] A generalization of Favaron's theorem
Sankaranarayana, RS
ARS COMBINATORIA, 1997, 47 : 263 - 277
[7] A generalization of Selivanov's theorem
Bereznyuk, SL
Gailit, MV
SIBERIAN MATHEMATICAL JOURNAL, 1996, 37 (03) : 436 - 446
[8] A generalization of Hadamard's theorem
Lagomasino, GL
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 133 (1-2) : 692 - 693
[9] A generalization of Kung's theorem
Johnsen, Trygve
Shiromoto, Keisuke
Verdure, Hugues
DESIGNS CODES AND CRYPTOGRAPHY, 2016, 81 (01) : 169 - 178
[10] A generalization of Wolstenholme's theorem
Bayat, M
AMERICAN MATHEMATICAL MONTHLY, 1997, 104 (06) : 557 - 560

← 1 2 3 4 5 →