-
5
-
-
0000465981
-
The expressive power of finitely many generalized quantifiers
-
A. Dawar and L. Hells. The expressive power of finitely many generalized quantifiers. Information and Computation, 123(2):172-184, 1995.
-
(1995)
Information and Computation
, vol.123
, Issue.2
, pp. 172-184
-
-
Dawar, A.1
Hells, L.2
-
6
-
-
0001255320
-
Infinitary logic and inductive definability over finite structures
-
A. Dawar, S. Lindell, and S. Weinstein. Infinitary logic and inductive definability over finite structures. Information and Computation, 119(2):160-175, 1995.
-
(1995)
Information and Computation
, vol.119
, Issue.2
, pp. 160-175
-
-
Dawar, A.1
Lindell, S.2
Weinstein, S.3
-
8
-
-
0000100134
-
Toward logic tailored for computationl complexity
-
M. Richter et M., editors, Springer Lecture Notes in Mathematics
-
Y. Gurevich. Toward logic tailored for computationl complexity. In M. Richter et M., editors, Computation and Proof Theory, pages 175-216. Springer Lecture Notes in Mathematics, 1984.
-
(1984)
Computation and Proof Theory
, pp. 175-216
-
-
Gurevich, Y.1
-
9
-
-
0024771254
-
Definability with bounded number of bound variables
-
N. Immerman & D. Kozen. Definability with bounded number of bound variables. Information and Computation, 83:121-139, 1989.
-
(1989)
Information and Computation
, vol.83
, pp. 121-139
-
-
Immerman, N.1
Kozen, D.2
-
10
-
-
0002327753
-
Upper and lower bounds for first-order expressibility
-
N. Immerman. Upper and lower bounds for first-order expressibility. Journal of Computer and System Sciences, 25:76-98, 1982.
-
(1982)
Journal of Computer and System Sciences
, vol.25
, pp. 76-98
-
-
Immerman, N.1
-
11
-
-
0022500426
-
RelationaJ queries computable in polynomial time
-
N. Immerman. RelationaJ queries computable in polynomial time. Information and Control, 68:86-104, 1986.
-
(1986)
Information and Control
, vol.68
, pp. 86-104
-
-
Immerman, N.1
-
15
-
-
0003598622
-
Elementary Induction on Abstract Structures
-
Y. N. Moschovakis. Elementary Induction on Abstract Structures. North Holland, 1974.
-
(1974)
North Holland
-
-
Moschovakis, Y.N.1
-
16
-
-
0000763102
-
Deux ou trois ehoses que je sals de Ln
-
B. Poizat. Deux ou trois ehoses que je sals de Ln. Journal of Symbolic Logic, 47(3):641-658, 1982.
-
(1982)
Journal of Symbolic Logic
, vol.47
, Issue.3
, pp. 641-658
-
-
Poizat, B.1
-
17
-
-
0347713279
-
Is first order contained in an initial segment of PTIME?
-
LNCS. Springer- Verlag
-
A. Stolbouskin and M. Taitslin. Is first order contained in an initial segment of PTIME? In Computer Science Logic 94, volume 933 of LNCS. Springer- Verlag, 1995.
-
(1995)
Computer Science Logic 94
, vol.933
-
-
Stolbouskin, A.1
Taitslin, M.2
-
19
-
-
0003108623
-
Rudimentary predicates and relative computation
-
C. Wrathall. Rudimentary predicates and relative computation. SIAM Journal on Computing, 7(2):194-209, 1979.
-
(1979)
SIAM Journal on Computing
, vol.7
, Issue.2
, pp. 194-209
-
-
Wrathall, C.1
|