-
1
-
-
0010705771
-
Syntax vs. semantics on finite structures
-
Structures in Logic and Computer Science. A Selection of Essays in Honor of A. Ehrenfeucht (J. MYCIELSKI, G. ROZENBERG, and A. SALOMAA, eds.), Springer-Verlag, Berlin-Heidelberg-New York
-
ALECHINA, N., and Y. GUREVICH, Syntax vs. semantics on finite structures. In: Structures in Logic and Computer Science. A Selection of Essays in Honor of A. Ehrenfeucht (J. MYCIELSKI, G. ROZENBERG, and A. SALOMAA, eds.), Lecture Notes in Computer Science 1261, Springer-Verlag, Berlin-Heidelberg-New York 1997. pp. 14-33.
-
(1997)
Lecture Notes in Computer Science
, vol.1261
, pp. 14-33
-
-
Alechina, N.1
Gurevich, Y.2
-
5
-
-
0001255320
-
Infinitary logic and inductive definability over finite structures
-
DAWAR, A., S. LINDELL, and S. WEINSTEIN, Infinitary logic and inductive definability over finite structures. Information and Computation 119 (1994), 160-175.
-
(1994)
Information and Computation
, vol.119
, pp. 160-175
-
-
Dawar, A.1
Lindell, S.2
Weinstein, S.3
-
7
-
-
0031491942
-
On the decision problem for two-variable first-order logic
-
GRÄDEL, E., PH. KOLAITIS, and M. VARDI, On the decision problem for two-variable first-order logic. Bull. Symbolic Logic 3 (1997), 53-69.
-
(1997)
Bull. Symbolic Logic
, vol.3
, pp. 53-69
-
-
Grädel, E.1
Kolaitis, Ph.2
Vardi, M.3
-
9
-
-
0000100134
-
Toward logic tailored for computational complexity
-
Computation and Proof Theory, Springer-Verlag, Berlin-Heidelberg-New York
-
GUREVICH, Y., Toward logic tailored for computational complexity. In: Computation and Proof Theory, Lecture Notes in Mathematics 1104, Springer-Verlag, Berlin-Heidelberg-New York 1984, pp. 175-216.
-
(1984)
Lecture Notes in Mathematics
, vol.1104
, pp. 175-216
-
-
Gurevich, Y.1
-
10
-
-
0004240663
-
-
Cambridge University Press, Cambridge
-
HODGES, W., Model Theory. Cambridge University Press, Cambridge 1993.
-
(1993)
Model Theory
-
-
Hodges, W.1
-
15
-
-
0000013740
-
Modal logic over finite structures
-
ROSEN, E., Modal logic over finite structures. J. Logic, Language and Information 6 (1997), 427-439.
-
(1997)
J. Logic, Language and Information
, vol.6
, pp. 427-439
-
-
Rosen, E.1
-
16
-
-
84957642455
-
Preservation theorems in finite model theory
-
Logic and Computational Complexity (D. LEIVANT, ed.), Springer-Verlag, Berlin-Heidelberg-New York
-
ROSEN, E., and S. WEINSTEIN, Preservation theorems in finite model theory. In: Logic and Computational Complexity (D. LEIVANT, ed.), Lecture Notes in Computer Science 960, Springer-Verlag, Berlin-Heidelberg-New York 1995, pp. 480-502.
-
(1995)
Lecture Notes in Computer Science
, vol.960
, pp. 480-502
-
-
Rosen, E.1
Weinstein, S.2
-
17
-
-
0010700722
-
A counterexample to a conjecture of Scott and Suppes
-
TAIT, W. W., A counterexample to a conjecture of Scott and Suppes. J. Symbolic Logic 24 (1959), 15-16.
-
(1959)
J. Symbolic Logic
, vol.24
, pp. 15-16
-
-
Tait, W.W.1
|