메뉴 건너뛰기




Volumn 21, Issue 4, 2010, Pages 571-596

Tree automata with global constraints

Author keywords

automata; equality constraints; Trees

Indexed keywords


EID: 77955585279     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S012905411000743X     Document Type: Conference Paper
Times cited : (17)

References (23)
  • 1
    • 0002902902 scopus 로고
    • Decidability of systems of set constraints with negative constraints
    • A. Aiken, D. Kozen, and E. L. Wimmers. Decidability of systems of set constraints with negative constraints. Information and Computation, 122(1):30-44, 1995.
    • (1995) Information and Computation , vol.122 , Issue.1 , pp. 30-44
    • Aiken, A.1    Kozen, D.2    Wimmers, E.L.3
  • 5
    • 35048894504 scopus 로고    scopus 로고
    • TQL: A query language for semistructured data based on the ambient logic
    • L. Cardelli and G. Ghelli. TQL: A Query Language for Semistructured Data Based on the Ambient Logic. Mathematical Structures in Computer Science, 14:285-327, 2004.
    • (2004) Mathematical Structures in Computer Science , vol.14 , pp. 285-327
    • Cardelli, L.1    Ghelli, G.2
  • 6
    • 77955586890 scopus 로고    scopus 로고
    • Automata on dag representations of nite trees
    • W. Charatonik. Automata on dag representations of nite trees. Technical report, 1999.
    • (1999) Technical Report
    • Charatonik, W.1
  • 8
    • 15744388991 scopus 로고    scopus 로고
    • Tree automata with one memory, set constraints and cryptographic protocols
    • H. Comon and V. Cortier. Tree automata with one memory, set constraints and cryptographic protocols. Theoretical Computer Science (TCS), 331(1):143-214, 2005.
    • (2005) Theoretical Computer Science (TCS) , vol.331 , Issue.1 , pp. 143-214
    • Comon, H.1    Cortier, V.2
  • 20
    • 35248872431 scopus 로고    scopus 로고
    • Xpath containment in the presence of disjunction, dtds, and variables
    • London, UK, Springer-Verlag
    • F. Neven and T. Schwentick. Xpath containment in the presence of disjunction, dtds, and variables. In International Conference on Database Theory (ICDT), pages 315-329, London, UK, 2002. Springer-Verlag.
    • (2002) International Conference on Database Theory (ICDT) , pp. 315-329
    • Neven, F.1    Schwentick, T.2
  • 23
    • 0002614970 scopus 로고
    • Generalized nite automata theory with an application to a decision problem of second-order logic
    • J. W. Thatcher and J. B. Wright. Generalized nite automata theory with an application to a decision problem of second-order logic. Mathematical Systems Theory (MST), 2(1):57-81, 1968.
    • (1968) Mathematical Systems Theory (MST) , vol.2 , Issue.1 , pp. 57-81
    • Thatcher, J.W.1    Wright, J.B.2


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