메뉴 건너뛰기




Volumn 1998-June, Issue , 1998, Pages 501-512

On counting logics and local properties

Author keywords

[No Author keywords available]

Indexed keywords

FORMAL LOGIC;

EID: 84959062413     PISSN: 10436871     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LICS.1998.705683     Document Type: Conference Paper
Times cited : (7)

References (28)
  • 2
    • 0029293750 scopus 로고
    • Computing with first- order logic
    • S. Abiteboul and V. Vianu. Computing with first- order logic. JCSS 50 (1995), 309-335.
    • (1995) JCSS , vol.50 , pp. 309-335
    • Abiteboul, S.1    Vianu, V.2
  • 4
    • 84948964358 scopus 로고    scopus 로고
    • Expressive power of unary counters
    • M. Benedikt, H.J. Keisler. Expressive power of unary counters. ICDT'97, pages 291-305.
    • ICDT'97 , pp. 291-305
    • Benedikt, M.1    Keisler, H.J.2
  • 5
    • 0000409564 scopus 로고
    • On optimal lower bound on the number of variables for graph identification
    • J. Cai, M. Furer and N. Immerman. On optimal lower bound on the number of variables for graph identification. Combinatorica, 12 (1992), 389-410.
    • (1992) Combinatorica , vol.12 , pp. 389-410
    • Cai, J.1    Furer, M.2    Immerman, N.3
  • 6
    • 1642620563 scopus 로고    scopus 로고
    • First order logic, fixed point logic, and linear order
    • A. Dawar, S. Lindell, S. Weinstein. First order logic, fixed point logic, and linear order. In CSL'95, pages 161-177.
    • CSL'95 , pp. 161-177
    • Dawar, A.1    Lindell, S.2    Weinstein, S.3
  • 7
    • 84948978740 scopus 로고    scopus 로고
    • Local properties of query languages
    • G Dong, L. Libkin and L. Wong. Local properties of query languages. ICDT'97, pages 140-154.
    • ICDT'97 , pp. 140-154
    • Dong, G.1    Libkin, L.2    Wong, L.3
  • 9
    • 0031164818 scopus 로고    scopus 로고
    • Counting quantifiers, successor relations, and logarithmic space
    • K. Etessami. Counting quantifiers, successor relations, and logarithmic space, JCSS, 54 (1997), 400411.
    • (1997) JCSS , vol.54 , pp. 400411
    • Etessami, K.1
  • 13
    • 85043699343 scopus 로고    scopus 로고
    • Inductive definability with counting on finite structures
    • E. Gradel and M. Otto. Inductive definability with counting on finite structures. In CSI'92, pages 231247.
    • CSI'92 , pp. 231247
    • Gradel, E.1    Otto, M.2
  • 14
    • 0029377478 scopus 로고
    • On the expressive power of counting
    • S. Grumbach and C. Tollu. On the expressive power of counting. TCS 149 (1995), 67-99.
    • (1995) TCS , vol.149 , pp. 67-99
    • Grumbach, S.1    Tollu, C.2
  • 15
    • 0002650529 scopus 로고
    • Model-Theoretic methods in the study of elementary logic
    • In J.W. Addison et al, eds, North Holland
    • W. Hanf. Model-Theoretic methods in the study of elementary logic. In J.W. Addison et al, eds, The Theory of Models, North Holland, 1965, pages 132145.
    • (1965) The Theory of Models , pp. 132-145
    • Hanf, W.1
  • 16
    • 0002876334 scopus 로고    scopus 로고
    • Logical hierarchies in ptime
    • L. Hella. Logical hierarchies in PTIME. Information and Computation, 129 (1996), 1-19.
    • (1996) Information and Computation , vol.129 , pp. 1-19
    • Hella, L.1
  • 18
    • 0040989071 scopus 로고
    • Partially ordered connectives and finite graphs
    • M. Krynicki et al, eds, Kluwer
    • L. Hella and G. Sandu. Partially ordered connectives and finite graphs. In M. Krynicki et al, eds, Quantifiers: logics, Models and Computation II, Kluwer, 1995, pages 79-88.
    • (1995) Quantifiers: Logics, Models and Computation II , pp. 79-88
    • Hella, L.1    Sandu, G.2
  • 19
    • 0001613776 scopus 로고
    • Describing graphs: A first order approach to graph canonization
    • Springer Verlag, Berlin
    • N. Immerman and E. Lander. Describing graphs: A first order approach to graph canonization. In Complexity Theory Retrospective, Springer Verlag, Berlin, 1990.
    • (1990) Complexity Theory Retrospective
    • Immerman, N.1    Lander, E.2
  • 20
    • 0002633664 scopus 로고
    • Generalized quantifiers and pebble games on finite structures
    • Ph. Kolaitis and J. Vaananen. Generalized quantifiers and pebble games on finite structures. Annals of Pure and Applied logic, 74 (1995), 23-75.
    • (1995) Annals of Pure and Applied Logic , vol.74 , pp. 23-75
    • Kolaitis, Ph.1    Vaananen, J.2
  • 22
    • 0030692571 scopus 로고    scopus 로고
    • On the forms of locality over finite models
    • L. Libkin. On the forms of locality over finite models. In LICS'97, pages 204-215.
    • LICS'97 , pp. 204-215
    • Libkin, L.1
  • 24
    • 0031245224 scopus 로고    scopus 로고
    • Query languages for bags and aggregate functions
    • L. Libkin, L. Wong. Query languages for bags and aggregate functions. JCSS 55 (1997), 241-272.
    • (1997) JCSS , vol.55 , pp. 241-272
    • Libkin, L.1    Wong, L.2
  • 26
    • 0003300973 scopus 로고    scopus 로고
    • On winning strategies with unary quantifiers
    • J. Nurmonen. On winning strategies with unary quantifiers. J. logic and Computation, 6 (1996), 779-798.
    • (1996) J. Logic and Computation , vol.6 , pp. 779-798
    • Nurmonen, J.1
  • 28
    • 0030563350 scopus 로고    scopus 로고
    • On winning ehrenfeucht games and monadic np
    • T. Schwentick. On winning Ehrenfeucht games and monadic NP. Annals of Pure and Applied logic, 79 (1996), 61-92.
    • (1996) Annals of Pure and Applied Logic , vol.79 , pp. 61-92
    • Schwentick, T.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.