메뉴 건너뛰기




Volumn 99, Issue 1, 2006, Pages 33-39

Complementing deterministic tree-walking automata

Author keywords

Combinatorial problems; Formal languages; Tree automata

Indexed keywords

COMBINATORIAL MATHEMATICS; DATA PROCESSING; FORMAL LANGUAGES; MATHEMATICAL MODELS; PROBLEM SOLVING; TREES (MATHEMATICS);

EID: 33747890922     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2005.09.017     Document Type: Article
Times cited : (24)

References (9)
  • 1
    • 0000535810 scopus 로고
    • Translations on a context-free grammar
    • Aho A.V., and Ullman J.D. Translations on a context-free grammar. Information and Control 19 5 (1971) 439-475
    • (1971) Information and Control , vol.19 , Issue.5 , pp. 439-475
    • Aho, A.V.1    Ullman, J.D.2
  • 2
    • 33747887058 scopus 로고    scopus 로고
    • M. Bojanczyk, T. Colcombet, Tree walking automata cannot be determinized, in: Proc. of Internat. Coll. on Automata, Languages and Programming, 2004
  • 3
    • 34848901704 scopus 로고    scopus 로고
    • M. Bojanczyk, T. Colcombet, Tree-walking automata do not recognize all regular languages, in: Proc. ACM SIGACT Symp. on Theory of Computing, 2005
  • 5
    • 33747887935 scopus 로고    scopus 로고
    • J. Engelfriet, H.J. Hoogeboom, Automata with nested pebbles capture first-order logic with transitive closure, Technical Report 05-02, Leiden Institute of Advanced Computer Science, Leiden University, April 2005
  • 7
    • 0030571423 scopus 로고    scopus 로고
    • Complexity results for two-way and multi-pebble automata and their logics
    • Globerman N., and Harel D. Complexity results for two-way and multi-pebble automata and their logics. Theoretical Computer Science 169 2 (1996) 161-184
    • (1996) Theoretical Computer Science , vol.169 , Issue.2 , pp. 161-184
    • Globerman, N.1    Harel, D.2
  • 9
    • 84855991360 scopus 로고    scopus 로고
    • M. Sipser, Halting space-bounded computations, in: IEEE Conf. on Foundations of Computer Science, 1978, pp. 73-74


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