메뉴 건너뛰기




Volumn 2796, Issue , 2003, Pages 150-164

Xpath and modal logics of finite DAG‘s

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; DIRECTED GRAPHS; FORESTRY; FORMAL LOGIC; ALGORITHMS; COMPUTER PROGRAMMING LANGUAGES; FINITE AUTOMATA; GRAPH THEORY; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 7044246310     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45206-5_13     Document Type: Conference Paper
Times cited : (18)

References (25)
  • 3
    • 3142739160 scopus 로고    scopus 로고
    • Structural properties of XPath fragments, 2003
    • To appear
    • M. Benedikt, W. Fan, and G. Kuper. Structural properties of XPath fragments, 2003. In Proc. ICDT’03, 2003. To appear.
    • (2003) Proc. ICDT’03
    • Benedikt, M.1    Fan, W.2    Kuper, G.3
  • 4
    • 0000730159 scopus 로고    scopus 로고
    • Representation, reasoning, and relational structures: A hybrid logic manifesto
    • P. Blackburn. Representation, reasoning, and relational structures: a hybrid logic manifesto. Logic Journal of the IGPL, 8(3):339–365, 2000.
    • (2000) Logic Journal of the IGPL , vol.8 , Issue.3 , pp. 339-365
    • Blackburn, P.1
  • 7
    • 84945255236 scopus 로고    scopus 로고
    • J. Clark. XML Path Language (XPath). http://www.w3.org/TR/xpath.
    • Clark, J.1
  • 8
    • 84945278197 scopus 로고    scopus 로고
    • World-Wide Web Consortium. Xml path language (xpath): Version 2.0. http://www.w3.org/TR/xpath20/.
  • 10
    • 0000185443 scopus 로고
    • Tree acceptors and some of their applications
    • J. Doner. Tree acceptors and some of their applications. J. Comput. Syst. Sci., 4:405–451, 1970.
    • (1970) J. Comput. Syst. Sci , vol.4 , pp. 405-451
    • Doner, J.1
  • 11
    • 0022514018 scopus 로고
    • Halpern.”Sometimes and Not Never”; revisited: On branching versus linear time temporal logic
    • E. Emerson and J. Halpern.”Sometimes and Not Never”; revisited: on branching versus linear time temporal logic. Journal of the ACM (JACM), 33(1):151–178, 1986.
    • (1986) Journal of the ACM (JACM) , vol.33 , Issue.1 , pp. 151-178
    • Emerson, E.1
  • 12
    • 0018454915 scopus 로고
    • Propositional dynamic logic of regular programs
    • M. Fisher and R. Ladner. Propositional dynamic logic of regular programs. J. Comput. Syst. Sci., 18(2):194–211, 1979.
    • (1979) J. Comput. Syst. Sci , vol.18 , Issue.2 , pp. 194-211
    • Fisher, M.1    Ladner, R.2
  • 15
    • 84949804248 scopus 로고    scopus 로고
    • Inessential features
    • Christian Retore, editor, number 1328 in LNAI, Springer
    • M. Kracht. Inessential features. In Christian Retore, editor, Logical Aspects of Computational Linguistics, number 1328 in LNAI, pages 43–62. Springer, 1997.
    • (1997) Logical Aspects of Computational Linguistics , pp. 43-62
    • Kracht, M.1
  • 17
    • 0036038432 scopus 로고    scopus 로고
    • Containment and equivalence for an XPath fragment
    • G. Miklau and D. Suciu. Containment and equivalence for an XPath fragment. In Proc. PODS’02, pages 65–76, 2002.
    • (2002) Proc. PODS’02 , pp. 65-76
    • Miklau, G.1    Suciu, D.2
  • 18
    • 3142671720 scopus 로고    scopus 로고
    • XPath containment in the presence of disjunction, DTDs, and variables
    • F. Neven and T. Schwentick. XPath containment in the presence of disjunction, DTDs, and variables. In ICDT 2003, 2003.
    • (2003) ICDT 2003
    • Neven, F.1    Schwentick, T.2
  • 20
    • 33745184586 scopus 로고    scopus 로고
    • Propositional tense logic for trees
    • University of Central Florida, Orlando, Florida
    • A. Palm. Propositional tense logic for trees. In Sixth Meeting on Mathematics of Language. University of Central Florida, Orlando, Florida, 1999.
    • (1999) Sixth Meeting on Mathematics of Language
    • Palm, A.1
  • 22
    • 84968501436 scopus 로고
    • Decidability of second order theories and automata on infinite trees
    • M. Rabin. Decidability of second order theories and automata on infinite trees. Transactions of the American Mathematical Society, 141:1–35, 1969.
    • (1969) Transactions of the American Mathematical Society , vol.141 , pp. 1-35
    • Rabin, M.1
  • 23
    • 0041498595 scopus 로고    scopus 로고
    • The complexity of translating logic to finite automata
    • E. Grädel et al., editor, ofLNCS,, Springer
    • K. Reinhardt. The complexity of translating logic to finite automata. In E. Grädel et al., editor, Automata, Logics, and Infinite Games, volume 2500 of LNCS, pages 231–238. Springer, 2002.
    • (2002) Automata, Logics, and Infinite Games , vol.2500 , pp. 231-238
    • Reinhardt, K.1
  • 25
    • 84867751648 scopus 로고    scopus 로고
    • On the equivalence of XML patterns
    • ofLNCS
    • P. Wood. On the equivalence of XML patterns. In Proc. 1st Int. Conf. on Computational Logic, volume 1861 of LNCS, pages 1152–1166, 2000.
    • (2000) Proc. 1St Int. Conf. On Computational Logic , vol.1861 , pp. 1152-1166
    • Wood, P.1


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