메뉴 건너뛰기




Volumn 17, Issue 5, 2006, Pages 337-377

XML schema, tree logic and sheaves automata

Author keywords

Modal logic; Tree automata; XML; XML schema

Indexed keywords

DOCUMENT TYPE DEFINITION (DTD); MODAL LOGIC; TREE AUTOMATA; XML SCHEMA;

EID: 33750028504     PISSN: 09381279     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00200-006-0016-7     Document Type: Article
Times cited : (10)

References (30)
  • 5
    • 84945281960 scopus 로고    scopus 로고
    • A query language based on the ambient logic
    • European Symposium on Programming (ESOP). Springer, Berlin Heidelberg New York
    • Cardelli, L., Ghelli, G.: A query language based on the ambient logic. In: European Symposium on Programming (ESOP), LNCS vol. 2028, pp. 1-22. Springer, Berlin Heidelberg New York (2001)
    • (2001) LNCS , vol.2028 , pp. 1-22
    • Cardelli, L.1    Ghelli, G.2
  • 6
    • 33749984206 scopus 로고    scopus 로고
    • Clark, J., Makoto, M. (eds). OASIS
    • Clark, J., Makoto, M. (eds): RELAX-NO Tutorial. OASIS, 2001
    • (2001) RELAX-NO Tutorial
  • 9
    • 0025398865 scopus 로고
    • The monadic second-order logic of graphs. I. Recognizable sets of finite graphs
    • Courcelle, B.: The monadic second-order logic of graphs. I. Recognizable sets of finite graphs. Inform. Comput. 85, 12-75 (1990)
    • (1990) Inform. Comput. , vol.85 , pp. 12-75
    • Courcelle, B.1
  • 10
    • 35248813299 scopus 로고    scopus 로고
    • Monadic Second-order Logics with Cardinalities
    • International Colloquium on Automata, Languages and Programming (ICALP), Springer
    • Klaedtke, F., Ruess, H.: Monadic Second-order Logics with Cardinalities. In International Colloquium on Automata, Languages and Programming (ICALP), LNCS vol. 271.9, pp. 681-696. Springer (2003)
    • (2003) LNCS , vol.2719 , pp. 681-696
    • Klaedtke, F.1    Ruess, H.2
  • 11
    • 84948994210 scopus 로고    scopus 로고
    • The complexity of the graded μ-calculus
    • International Conference on Automated Deduction (CADE). Springer, Berlin Heidelberg New York
    • Kupferman, O., Sattler, U., Vardi, M.: The complexity of the graded μ-calculus. In: International Conference on Automated Deduction (CADE), LNCS vol. 2392, pp. 423-437. Springer, Berlin Heidelberg New York (2002)
    • (2002) LNCS , vol.2392 , pp. 423-437
    • Kupferman, O.1    Sattler, U.2    Vardi, M.3
  • 12
    • 1142273250 scopus 로고    scopus 로고
    • XML schema, tree logic and sheaves automata
    • INRIA
    • Dal Zilio, S., Lugiez, D: XML schema, tree logic and sheaves automata. Technical Report 4631, INRIA (2002)
    • (2002) Technical Report , vol.4631
    • Dal Zilio, S.1    Lugiez, D.2
  • 16
    • 13644264988 scopus 로고    scopus 로고
    • Multitree automata that count
    • Lugiez, D.: Multitree automata that count. Theor. Comput. Sci. 333, 225-263 (2005)
    • (2005) Theor. Comput. Sci. , vol.333 , pp. 225-263
    • Lugiez, D.1
  • 17
    • 0000605635 scopus 로고
    • Tree automata help one to solve equational formulae in AC-theories
    • Lugiez, D., Moysset, IL.: Tree automata help one to solve equational formulae in AC-theories. J. Symbol. Comput. 18(4), 297-318 (1994)
    • (1994) J. Symbol. Comput. , vol.18 , Issue.4 , pp. 297-318
    • Lugiez, D.1    Moysset, I.L.2
  • 18
    • 33745784007 scopus 로고    scopus 로고
    • Multitrees automata, Presburger's constraints and tree logics
    • LIF
    • Lugiez, D., Dal Zilio, S.: Multitrees automata, Presburger's constraints and tree logics. Technical Report 08-2002, LIF (2002)
    • (2002) Technical Report , vol.8 , Issue.2002
    • Lugiez, D.1    Dal Zilio, S.2
  • 22
    • 0037187376 scopus 로고    scopus 로고
    • Query automata on finite trees
    • Neven, F., Schwentick, T.: Query automata on finite trees. Theor. Comput. Sci. 275, 633-674 (2002)
    • (2002) Theor. Comput. Sci. , vol.275 , pp. 633-674
    • Neven, F.1    Schwentick, T.2
  • 23
    • 0038180542 scopus 로고    scopus 로고
    • Automata theory for XML researchers
    • Neven, F.: Automata theory for XML researchers. Sigmod Rec. 31(3) (2002)
    • (2002) Sigmod Rec. , vol.31 , Issue.3
    • Neven, F.1
  • 24
    • 1142309608 scopus 로고
    • Feature automata and recognizable sets of feature trees
    • TAPSOFT. Springer, Berlin Heidelberg New York
    • Niehren, J., Podelski, A.: Feature automata and recognizable sets of feature trees. TAPSOFT, LNCS, vol. 668, pp. 356-375. Springer, Berlin Heidelberg New York (1993)
    • (1993) LNCS , vol.668 , pp. 356-375
    • Niehren, J.1    Podelski, A.2
  • 25
    • 84944240660 scopus 로고    scopus 로고
    • Beyond the regularity: Equational tree automata for associative and commutative theories
    • International Workshop on Computer Science Logic (CSL). Springer, Berlin Heidelberg New York
    • Ohsaki, H.: Beyond the regularity: equational tree automata for associative and commutative theories. In: International Workshop on Computer Science Logic (CSL), LNCS, vol. 2142, pp. 539-553. Springer, Berlin Heidelberg New York (2001)
    • (2001) LNCS , vol.2142 , pp. 539-553
    • Ohsaki, H.1
  • 26
    • 0000555791 scopus 로고
    • A222pn upper bound on the complexity of Presburger arithmetic
    • Oppen, DC.: A 222pn upper bound on the complexity of Presburger arithmetic. J. Comput. Syst. Sci. 16, 323-332 (1978)
    • (1978) J. Comput. Syst. Sci. , vol.16 , pp. 323-332
    • Oppen, D.C.1
  • 27
    • 0001520186 scopus 로고
    • Définition et étude des bilangages réguliers
    • Pair, C., Quéré A.: Définition et étude des bilangages réguliers. Inform. Control 13(6), 565-593 (1968)
    • (1968) Inform. Control , vol.13 , Issue.6 , pp. 565-593
    • Pair, C.1    Quéré, A.2
  • 28
    • 35048830938 scopus 로고    scopus 로고
    • Counting in trees for free
    • Proceedings 31st International Colloquium on Automata, Languages, and Programming (ICALP). Springer, Berlin Heidelberg New York
    • Seidl, H., Muscholl, A., Schwentick, T., Habermehl, P.: Counting in trees for free. In: Proceedings 31st International Colloquium on Automata, Languages, and Programming (ICALP), LNCS, vol. 3142, pp. 1136-1149. Springer, Berlin Heidelberg New York (2004)
    • (2004) LNCS , vol.3142 , pp. 1136-1149
    • Seidl, H.1    Muscholl, A.2    Schwentick, T.3    Habermehl, P.4
  • 29
    • 0001659553 scopus 로고
    • Characterizing derivation trees of context-free grammars through a generalization of automata theory
    • Thatcher, J.W.: Characterizing derivation trees of context-free grammars through a generalization of automata theory. J. Comput. Sys. Sci. 1, 317-322 (1967)
    • (1967) J. Comput. Sys. Sci. , vol.1 , pp. 317-322
    • Thatcher, J.W.1
  • 30
    • 0002614970 scopus 로고
    • Generalized finite automata with an application to a decision problem of second-order logic
    • Thatcher, J.W., Wright, J.B.: Generalized finite automata with an application to a decision problem of second-order logic. Math. Syst. Theory 2, 57-82 (1968)
    • (1968) Math. Syst. Theory , vol.2 , pp. 57-82
    • Thatcher, J.W.1    Wright, J.B.2


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