메뉴 건너뛰기




Volumn 4646 LNCS, Issue , 2007, Pages 130-145

Satisfiability of a spatial logic with tree variables

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; DATA REDUCTION; QUERY PROCESSING; TREES (MATHEMATICS);

EID: 38049035790     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74915-8_13     Document Type: Conference Paper
Times cited : (10)

References (19)
  • 2
    • 85029633250 scopus 로고
    • Equality and disequality constraints on direct subterms in tree automata
    • Finkel, A, Jantzen, M, eds, STACS, 577, pp, Springer, Heidelberg
    • Bogaert, B., Tison, S.: Equality and disequality constraints on direct subterms in tree automata. In: Finkel, A., Jantzen, M. (eds.) STACS 92. LNCS, vol. 577, pp. 161-171. Springer, Heidelberg (1992)
    • (1992) LNCS , vol.92 , pp. 161-171
    • Bogaert, B.1    Tison, S.2
  • 5
    • 0004019312 scopus 로고    scopus 로고
    • Regular tree languages over non-ranked alphabets
    • unpublished manuscript
    • Briiggemann-KIein, A., Murata, M., Wood, D.: Regular tree languages over non-ranked alphabets, unpublished manuscript (1998)
    • (1998)
    • Briiggemann-KIein, A.1    Murata, M.2    Wood, D.3
  • 6
    • 84869155735 scopus 로고    scopus 로고
    • A spatial logic for querying graphs
    • Widmayer, P, Triguero, F, Morales, R, Hennessy, M, Eidenbenz, S, Conejo, R, eds, ICALP 2002, Springer, Heidelberg
    • Cardelli, L., Gardner, P., Ghelli, G.: A spatial logic for querying graphs. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 597-610. Springer, Heidelberg (2002)
    • (2002) LNCS , vol.2380 , pp. 597-610
    • Cardelli, L.1    Gardner, P.2    Ghelli, G.3
  • 7
    • 35048894504 scopus 로고    scopus 로고
    • Cardelli, L., Ghelli, G.: TQL: A Query Language for Semistructured Data Based on the Ambient Logic. Mathematical Structures in Computer Science 14, 285-327 (2004)
    • Cardelli, L., Ghelli, G.: TQL: A Query Language for Semistructured Data Based on the Ambient Logic. Mathematical Structures in Computer Science 14, 285-327 (2004)
  • 8
    • 84944210484 scopus 로고    scopus 로고
    • The Decidability of Model Checking Mobile Ambients
    • Fribourg, L, ed, CSL 2001 and EACSL 2001, Springer, Heidelberg
    • Charatonik, W., Talbot, J.: The Decidability of Model Checking Mobile Ambients. In: Fribourg, L. (ed.) CSL 2001 and EACSL 2001. LNCS, vol. 2142, pp. 339-354. Springer, Heidelberg (2001)
    • (2001) LNCS , vol.2142 , pp. 339-354
    • Charatonik, W.1    Talbot, J.2
  • 9
    • 15744388991 scopus 로고    scopus 로고
    • Comon, H., Cortier, V.: Tree automata with one memory, set constraints and cryptographic protocols. TCS 331(1), 143-214 (2005)
    • Comon, H., Cortier, V.: Tree automata with one memory, set constraints and cryptographic protocols. TCS 331(1), 143-214 (2005)
  • 12
    • 84855199038 scopus 로고    scopus 로고
    • Expressiveness and complexity of graph logic
    • Dawar, A., Gardner, P., Ghelli, G.: Expressiveness and complexity of graph logic. In: Information and Computation, vol. 205, pp. 263-310 (2007)
    • (2007) Information and Computation , vol.205 , pp. 263-310
    • Dawar, A.1    Gardner, P.2    Ghelli, G.3
  • 13
    • 1442286447 scopus 로고    scopus 로고
    • XDuce: A statically typed xml processing language
    • Hosoya, H., Pierce, B.C.: XDuce: A statically typed xml processing language. ACM Trans. Internet Techn. 3(2), 117-148 (2003)
    • (2003) ACM Trans. Internet Techn , vol.3 , Issue.2 , pp. 117-148
    • Hosoya, H.1    Pierce, B.C.2
  • 14
    • 33749543951 scopus 로고    scopus 로고
    • Tree automata with equality constraints modulo equational theories
    • LSV-06-07, LSV, ENS Cachan, France
    • Jacquemard, F., Rusinowitch, M., Vigneron, L.: Tree automata with equality constraints modulo equational theories. Research Report LSV-06-07, LSV, ENS Cachan, France (2006)
    • (2006) Research Report
    • Jacquemard, F.1    Rusinowitch, M.2    Vigneron, L.3
  • 16
    • 0004512475 scopus 로고
    • Transformation de noyaux reconnaissables d'arbres
    • PhD thesis, Université de Lille
    • Mongy, J.: Transformation de noyaux reconnaissables d'arbres. Forêts RATEG. PhD thesis, Université de Lille (1981)
    • (1981) Forêts RATEG
    • Mongy, J.1
  • 17
    • 1142306941 scopus 로고    scopus 로고
    • Hedge automata: A formal model for xml schemata
    • Technical report, Fuji Xerox Information Systems
    • Murata, M.: Hedge automata: A formal model for xml schemata. Technical report, Fuji Xerox Information Systems (1999)
    • (1999)
    • Murata, M.1
  • 18
    • 84974693396 scopus 로고    scopus 로고
    • Neven, F., Schwentick, T., Vianu, V.: Towards regular languages over infinite alphabets. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, 2136, pp. 560-572. Springer, Heidelberg (2001)
    • Neven, F., Schwentick, T., Vianu, V.: Towards regular languages over infinite alphabets. In: Sgall, J., Pultr, A., Kolman, P. (eds.) MFCS 2001. LNCS, vol. 2136, pp. 560-572. Springer, Heidelberg (2001)
  • 19
    • 0036051192 scopus 로고    scopus 로고
    • Separation logic: A logic for shared mutable data structures
    • IEEE, Los Alamitos
    • Reynolds, J.C.: Separation logic: A logic for shared mutable data structures. In: 17th IEEE Symp. on Logic in Computer Science, pp. 55-74. IEEE, Los Alamitos (2002)
    • (2002) 17th IEEE Symp. on Logic in Computer Science , pp. 55-74
    • Reynolds, J.C.1


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