메뉴 건너뛰기




Volumn 3580, Issue , 2005, Pages 1450-1461

Unsafe grammars and panic automata

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABILITY AND DECIDABILITY; COMPUTER PROGRAMMING LANGUAGES; MATHEMATICAL MODELS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 26644460416     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11523468_117     Document Type: Conference Paper
Times cited : (47)

References (21)
  • 1
    • 24644508032 scopus 로고    scopus 로고
    • Safety is not a restriction at level 2 for string languages
    • Proc. FOSSACS '05
    • Aehlig, K., de Miranda, J.G., and Ong, L., Safety is not a restriction at level 2 for string languages. In: Proc. FOSSACS '05, Springer LNCS 3441 (2005), 490-504.
    • (2005) Springer LNCS , vol.3441 , pp. 490-504
    • Aehlig, K.1    De Miranda, J.G.2    Ong, L.3
  • 2
    • 24944481687 scopus 로고    scopus 로고
    • The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable
    • Proc. TLCA '05
    • Aehlig, K., de Miranda J.G., and Ong, L., The monadic second order theory of trees given by arbitrary level-two recursion schemes is decidable. In: Proc. TLCA '05, Springer LNCS 3461 (2005), 39-54.
    • (2005) Springer LNCS , vol.3461 , pp. 39-54
    • Aehlig, K.1    De Miranda, J.G.2    Ong, L.3
  • 3
    • 35248854247 scopus 로고    scopus 로고
    • Higher order pushdown automata, the caucal hierarchy of graphs and parity games
    • Proc. ICALP 2003
    • Cachat, T., Higher Order Pushdown Automata, the Caucal Hierarchy of Graphs and Parity Games. In: Proc. ICALP 2003, Springer LNCS 2719 (2003), 556-569.
    • (2003) Springer LNCS , vol.2719 , pp. 556-569
    • Cachat, T.1
  • 5
    • 26644441604 scopus 로고    scopus 로고
    • On infinite terms having a decidable monadic second-order theory
    • Proc. MFCS 2002
    • Caucal, D., On infinite terms having a decidable monadic second-order theory. In: Proc. MFCS 2002, Springer LNCS 2420 (2002), 65-176.
    • (2002) Springer LNCS , vol.2420 , pp. 65-176
    • Caucal, D.1
  • 6
    • 0029405932 scopus 로고
    • The monadic second-order theory of graphs IX: Machines and their behaviours
    • Courcelle, B., The monadic second-order theory of graphs IX: Machines and their behaviours. Theoretical Comput. Sci., 151:125-162, 1995.
    • (1995) Theoretical Comput. Sci. , vol.151 , pp. 125-162
    • Courcelle, B.1
  • 7
    • 0037014257 scopus 로고    scopus 로고
    • The evaluation of if first-order substitution is monadic second-order compatible
    • Courcelle, B., Knapik, T., The evaluation of if first-order substitution is monadic second-order compatible Theoretical Comput. Sci., 281(1-2):177-206, 2002.
    • (2002) Theoretical Comput. Sci. , vol.281 , Issue.1-2 , pp. 177-206
    • Courcelle, B.1    Knapik, T.2
  • 8
    • 0002497705 scopus 로고
    • The IO- and OI-hierarchies
    • Damm, W., The IO- and OI-hierarchies. Theoretical Comput. Sci., 20(2):95-208, 1982.
    • (1982) Theoretical Comput. Sci. , vol.20 , Issue.2 , pp. 95-208
    • Damm, W.1
  • 10
    • 0020902047 scopus 로고
    • Iterated push-down automata and complexity classes
    • Engelfriet, J., Iterated push-down automata and complexity classes. In: Proc. 15th STOC, 1983, pp. 365-373.
    • (1983) Proc. 15th STOC , pp. 365-373
    • Engelfriet, J.1
  • 15
    • 84948946239 scopus 로고    scopus 로고
    • Higher-order pushdown trees are easy
    • Springer LNCS 2303
    • Knapik, T., Niwiński, D., Urzyczyn, P., Higher-order pushdown trees are easy. In: Proc. FoSSaCS'02, Springer LNCS 2303 (2002), 205-222.
    • (2002) Proc. FoSSaCS'02 , pp. 205-222
    • Knapik, T.1    Niwiński, D.2    Urzyczyn, P.3
  • 17
    • 24644466768 scopus 로고
    • The hierarchy of indexed languages of an arbitrary level
    • Maslov, A.N., The hierarchy of indexed languages of an arbitrary level, Soviet Math. Dokl., 15, pp. 1170-1174, 1974.
    • (1974) Soviet Math. Dokl. , vol.15 , pp. 1170-1174
    • Maslov, A.N.1
  • 18
    • 0004214083 scopus 로고
    • Games with forbidden positions
    • Instytut Matematyki, University of Gdansk
    • A. W. Mostowski. Games with forbidden positions. Technical Report 78, Instytut Matematyki, University of Gdansk, 1991.
    • (1991) Technical Report , vol.78
    • Mostowski, A.W.1
  • 19
    • 0346678020 scopus 로고    scopus 로고
    • Fixed points characterization of infinite behaviour of finite state systems
    • Niwiński, D., Fixed points characterization of infinite behaviour of finite state systems. Theoret. Comput. Sci., 189:1-69, 1997.
    • (1997) Theoret. Comput. Sci. , vol.189 , pp. 1-69
    • Niwiński, D.1
  • 20
    • 0001568609 scopus 로고    scopus 로고
    • Languages, automata, and logic
    • G. Rozenberg and A. Salomaa, editors, Springer-Verlag
    • Thomas, W., Languages, automata, and logic. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume 3, Springer-Verlag, 1997, pp. 389-455.
    • (1997) Handbook of Formal Languages , vol.3 , pp. 389-455
    • Thomas, W.1
  • 21
    • 0035966855 scopus 로고    scopus 로고
    • Pushdown processes: Games and model checking
    • Walukiewicz, I., 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


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