메뉴 건너뛰기




Volumn 5, Issue , 2010, Pages 501-512

Collapsible pushdown graphs of level 2 are tree-automatic

Author keywords

Collapsible pushdown graphs; Collapsible pushdown systems; First order decidability; Reachability; Tree automatic structures

Indexed keywords

FIRST-ORDER; LEVEL 2; PUSHDOWN GRAPHS; PUSHDOWN SYSTEMS; REACHABILITY; SECOND LEVEL;

EID: 84880287536     PISSN: 18688969     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4230/LIPIcs.STACS.2010.2480     Document Type: Conference Paper
Times cited : (15)

References (12)
  • 4
    • 84957018140 scopus 로고    scopus 로고
    • On infinite terms having a decidable monadic theory
    • D. Caucal. On infinite terms having a decidable monadic theory. In MFCS'02, pages 165-176, 2002.
    • (2002) MFCS'02 , pp. 165-176
    • Caucal, D.1
  • 5
    • 0000185443 scopus 로고
    • Tree acceptors and some of their applications
    • J. Doner. Tree acceptors and some of their applications. J. Comput. Syst. Sci., 4(5):406-451, 1970.
    • (1970) J. Comput. Syst. Sci. , vol.4 , Issue.5 , pp. 406-451
    • Doner, J.1
  • 7
    • 70349309620 scopus 로고    scopus 로고
    • FO model checking on nested pushdown trees
    • of LNCS Springer
    • A. Kartzow. FO model checking on nested pushdown trees. In MFCS'09, volume 5734 of LNCS, pages 451-463. Springer, 2009.
    • (2009) MFCS'09 , vol.5734 , pp. 451-463
    • Kartzow, A.1
  • 8
    • 84948946239 scopus 로고    scopus 로고
    • Higher-order pushdown trees are easy
    • of LNCS Springer
    • T. Knapik, D. Niwinski, and P. Urzyczyn. Higher-order pushdown trees are easy. In FOSSACS'02, volume 2303 of LNCS, pages 205-222. Springer, 2002.
    • (2002) FOSSACS'02 , vol.2303 , pp. 205-222
    • Knapik, T.1    Niwinski, D.2    Urzyczyn, P.3
  • 9
    • 70350641484 scopus 로고    scopus 로고
    • Theories of automatic structures and their complexity
    • of LNCS Springer
    • D. Kuske. Theories of automatic structures and their complexity. In CAI'09, Third International Conference on Algebraic Informatics, volume 5725 of LNCS, pages 81-98. Springer, 2009.
    • (2009) CAI'09, Third International Conference on Algebraic Informatics , vol.5725 , pp. 81-98
    • Kuske, D.1
  • 10
    • 24644466768 scopus 로고
    • The hierarchy of indexed languages of an arbitrary level
    • A. N. Maslov. The hierarchy of indexed languages of an arbitrary level. Sov. Math., Dokl., 15:1170-1174, 1974.
    • (1974) Sov. Math., Dokl. , vol.15 , pp. 1170-1174
    • Maslov, A.N.1
  • 12
    • 0002614970 scopus 로고
    • Generalized finite automata theory with an application to a decision problem of second-order logic
    • J. W. Thatcher and J. B. Wright. Generalized finite automata theory with an application to a decision problem of second-order logic. Mathematical Systems Theory, 2(1):57-81, 1968.
    • (1968) Mathematical Systems Theory , vol.2 , Issue.1 , pp. 57-81
    • Thatcher, J.W.1    Wright, J.B.2


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