메뉴 건너뛰기




Volumn 4144 LNCS, Issue , 2006, Pages 329-342

Languages of nested trees

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; FINITE AUTOMATA; MATHEMATICAL MODELS; PROBLEM SOLVING; QUERY LANGUAGES; SET THEORY;

EID: 33749865109     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11817963_31     Document Type: Conference Paper
Times cited : (30)

References (24)
  • 1
    • 33745807294 scopus 로고    scopus 로고
    • A fixpoint calculus for local and global program flows
    • R. Alur, S. Chaudhuri, and P. Madhusudan. A fixpoint calculus for local and global program flows. In Proc. of POPL '06, pp. 153-165, 2006.
    • (2006) Proc. of POPL '06 , pp. 153-165
    • Alur, R.1    Chaudhuri, S.2    Madhusudan, P.3
  • 4
    • 33746254890 scopus 로고    scopus 로고
    • Adding nesting structure to words
    • LNCS 4036
    • R. Alur and P. Madhusudan. Adding nesting structure to words. In Proc. of DLT '06, LNCS 4036, pp. 1-13, 2006.
    • (2006) Proc. of DLT '06 , pp. 1-13
    • Alur, R.1    Madhusudan, P.2
  • 5
    • 0036039066 scopus 로고    scopus 로고
    • The SLAM project: Debugging system software via static analysis
    • T. Ball and S. Rajamani. The SLAM project: debugging system software via static analysis. In Proc. of POPL '02, pp. 1-3, 2002.
    • (2002) Proc. of POPL '02 , pp. 1-3
    • Ball, T.1    Rajamani, S.2
  • 6
    • 0042499501 scopus 로고    scopus 로고
    • Model checking the full modal mu-calculus for infinite sequential processes
    • O. Burkart and B. Steffen. Model checking the full modal mu-calculus for infinite sequential processes. Theoretical Computer Science, 221, pp.251-270, 1999.
    • (1999) Theoretical Computer Science , vol.221 , pp. 251-270
    • Burkart, O.1    Steffen, B.2
  • 7
    • 0037209825 scopus 로고    scopus 로고
    • On infinite transition graphs having a decidable monadic theory
    • D. Caucal. On infinite transition graphs having a decidable monadic theory. Theor. Comput. Sci., 290(1), pp.79-115, 2003.
    • (2003) Theor. Comput. Sci. , vol.290 , Issue.1 , pp. 79-115
    • Caucal, D.1
  • 9
    • 0026368952 scopus 로고
    • Tree automata, mu-calculus, and determinacy
    • E.A. Emerson and C.S. Jutla. Tree automata, mu-calculus, and determinacy. In Proc. of FOCS '91, pp. 368-377, 1991.
    • (1991) Proc. of FOCS '91 , pp. 368-377
    • Emerson, E.A.1    Jutla, C.S.2
  • 13
    • 84948963145 scopus 로고    scopus 로고
    • On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic
    • LNCS 1119
    • D. Janin and I. Walukiewicz. On the expressive completeness of the propositional mu-calculus with respect to monadic second order logic. In Proc. of CONCUR '96, LNCS 1119, pp. 263-277, 1996.
    • (1996) Proc. of CONCUR '96 , pp. 263-277
    • Janin, D.1    Walukiewicz, I.2
  • 14
    • 49049126479 scopus 로고
    • Results on the propositional mu-calculus
    • D. Kozen. Results on the propositional mu-calculus. Theoretical Computer Science, 27:333-354, 1983.
    • (1983) Theoretical Computer Science , vol.27 , pp. 333-354
    • Kozen, D.1
  • 16
    • 84941160642 scopus 로고    scopus 로고
    • Private communication
    • C. Löding. Private communication.
    • Löding, C.1
  • 19
    • 0023439262 scopus 로고
    • Alternating automata on infinite trees
    • D. E. Muller and P. E. Schupp. Alternating automata on infinite trees. Theor. Comput. Sci., 54(2-3):267-276, 1987.
    • (1987) Theor. Comput. Sci. , vol.54 , Issue.2-3 , pp. 267-276
    • Muller, D.E.1    Schupp, P.E.2
  • 20
    • 0021859985 scopus 로고
    • The theory of ends, pushdown automata, and second-order logic
    • D.E. Muller and P.E. Schupp. The theory of ends, pushdown automata, and second-order logic. Theoretical Computer Science, 37:51-75, 1985.
    • (1985) Theoretical Computer Science , vol.37 , pp. 51-75
    • Muller, D.E.1    Schupp, P.E.2
  • 21
    • 84968501436 scopus 로고
    • Decidability of second order theories and automata on infinite trees
    • M.O. Rabin. Decidability of second order theories and automata on infinite trees. Transactions of the AMS, 141:1-35, 1969.
    • (1969) Transactions of the AMS , vol.141 , pp. 1-35
    • Rabin, M.O.1
  • 22
    • 0029180939 scopus 로고
    • Precise interprocedural dataflow analysis via graph reachability
    • T. Reps, S. Horwitz, and S. Sagiv. Precise interprocedural dataflow analysis via graph reachability. In Proc. of POPL '95, pp. 49-61, 1995.
    • (1995) Proc. of POPL '95 , pp. 49-61
    • Reps, T.1    Horwitz, S.2    Sagiv, S.3
  • 23
    • 0035966855 scopus 로고    scopus 로고
    • Pushdown processes: Games and model-checking
    • I. Walukiewicz. Pushdown processes: Games and model-checking. Information and Computation, 164(2):234-263, 2001.
    • (2001) Information and Computation , vol.164 , Issue.2 , pp. 234-263
    • Walukiewicz, I.1
  • 24
    • 0037187424 scopus 로고    scopus 로고
    • Monadic second-order logic on tree-like structures
    • I. Walukiewicz. Monadic second-order logic on tree-like structures. Theor. Comput. Sci., 275(1-2):311-346, 2002.
    • (2002) Theor. Comput. Sci. , vol.275 , Issue.1-2 , pp. 311-346
    • Walukiewicz, I.1


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