메뉴 건너뛰기




Volumn 9, Issue , 2011, Pages 344-355

Unary negation

Author keywords

Decidability; Logic; Unary negation

Indexed keywords

CONJUNCTIVE QUERIES; CRAIG INTERPOLATION; FINITE SATISFIABILITY; FIRST ORDER LOGIC; FIXED-POINT LOGIC; LOGIC; SATISFIABILITY; UNARY NEGATION;

EID: 84880299682     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/LIPIcs.STACS.2011.344     Document Type: Conference Paper
Times cited : (13)

References (25)
  • 3
    • 76249106397 scopus 로고    scopus 로고
    • Logical queries over views: Decidability and expressiveness
    • J. Bailey, G. Dong, and A.W. To. Logical queries over views: Decidability and expressiveness. Transactions on Computational Logic, 11(2):8, 2010.
    • (2010) Transactions on Computational Logic , vol.11 , Issue.2 , pp. 8
    • Bailey, J.1    Dong, G.2    To, A.W.3
  • 6
    • 0010936363 scopus 로고
    • Modal logic and classical logic
    • J. van Benthem. Modal Logic and Classical Logic. Bibliopolis, 1983.
    • (1983) Bibliopolis
    • Van Benthem, J.1
  • 7
    • 84880275878 scopus 로고    scopus 로고
    • Games and model checking for guarded logics
    • D. Berwanger and E. Grädel. Games and model checking for guarded logics. In LPAR, pages 70-84, 2001.
    • (2001) LPAR , pp. 70-84
    • Berwanger, D.1    Grädel, E.2
  • 9
    • 0026123004 scopus 로고
    • On truth-table reducibility to sat
    • S.R. Buss and H. Louise. On truth-table reducibility to sat. Inf. Comput., 91(1):86-102, 1991.
    • (1991) Inf. Comput. , vol.91 , Issue.1 , pp. 86-102
    • Buss, S.R.1    Louise, H.2
  • 10
    • 35748952197 scopus 로고    scopus 로고
    • Navigational XPath: Calculus and algebra
    • B. ten Cate and M. Marx. Navigational XPath: calculus and algebra. SIGMOD Record, 36(2):19-26, 2007.
    • (2007) SIGMOD Record , vol.36 , Issue.2 , pp. 19-26
    • Ten Cate, B.1    Marx, M.2
  • 14
    • 0029271767 scopus 로고
    • NP trees and carnap's modal logic
    • G. Gottlob. NP trees and Carnap's modal logic. Journal of the ACM, 42(2):421-457, 1995.
    • (1995) Journal of the ACM , vol.42 , Issue.2 , pp. 421-457
    • Gottlob, G.1
  • 16
    • 0032597537 scopus 로고    scopus 로고
    • Guarded fixed point logic
    • E. Grädel and I. Walukiewicz. Guarded fixed point logic. In LICS, pages 45-54, 1999.
    • (1999) LICS , pp. 45-54
    • Grädel, E.1    Walukiewicz, I.2
  • 17
    • 0004240663 scopus 로고
    • Cambridge University Press
    • W. Hodges. Model Theory. Cambridge University Press, 1993.
    • (1993) Model Theory
    • Hodges, W.1
  • 18
    • 14944346428 scopus 로고    scopus 로고
    • Interpolation and definability in guarded fragments
    • E. Hoogland and M. Marx. Interpolation and definability in guarded fragments. Studia Logica, 70(3):373-409, 2002.
    • (2002) Studia Logica , vol.70 , Issue.3 , pp. 373-409
    • Hoogland, E.1    Marx, M.2
  • 20
    • 24344444895 scopus 로고    scopus 로고
    • Semantic characterizations of navigational XPath
    • M. Marx and M. de Rijke. Semantic characterizations of navigational XPath. SIGMOD Record, 34(2):41-46, 2005.
    • (2005) SIGMOD Record , vol.34 , Issue.2 , pp. 41-46
    • Marx, M.1    De Rijke, M.2
  • 25
    • 0023467207 scopus 로고
    • More complicated questions about maxima and minima, and some closures of NP
    • K.W. Wagner. More Complicated Questions about Maxima and Minima, and some Closures of NP. Theoretical Computer Science, 51(1-2):53-80, 1987.
    • (1987) Theoretical Computer Science , vol.51 , Issue.1-2 , pp. 53-80
    • Wagner, K.W.1


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