메뉴 건너뛰기




Volumn 45, Issue 3, 1999, Pages 315-325

On preservation theorems for two-variable logic

Author keywords

Finite model theory; Finite variable logic; Preservation theorem

Indexed keywords


EID: 0033455116     PISSN: 09425616     EISSN: None     Source Type: Journal    
DOI: 10.1002/malq.19990450304     Document Type: Article
Times cited : (14)

References (17)
  • 1
    • 0010705771 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • Cambridge University Press, Cambridge
    • HODGES, W., Model Theory. Cambridge University Press, Cambridge 1993.
    • (1993) Model Theory
    • Hodges, W.1
  • 15
  • 16
    • 84957642455 scopus 로고
    • 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 scopus 로고
    • 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


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