메뉴 건너뛰기




Volumn 1073, Issue , 1996, Pages 196-210

The use of tree transducers to compute translations between graph algebras

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; FORESTRY; FORMAL LANGUAGES; TRANSDUCERS;

EID: 21344473352     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61228-9_88     Document Type: Conference Paper
Times cited : (2)

References (12)
  • 1
    • 0018466966 scopus 로고
    • Composition of top-down and bottom-up tree transductions
    • Brenda S. Baker. Composition of top-down and bottom-up tree transductions. Information and Control 41, 186-213, 1979.
    • (1979) Information and Control , vol.41 , pp. 186-213
    • Baker, B.S.1
  • 3
    • 0026123837 scopus 로고
    • The monadic second-order logic of graphs V: On closing the gap between definability and recognizability
    • Bruno Courcelle. The monadic second-order logic of graphs V: on closing the gap between definability and recognizability. Theoretical Computer Science 80, 153-202, 1991.
    • (1991) Theoretical Computer Science , vol.80 , pp. 153-202
    • Courcelle, B.1
  • 5
    • 0000988941 scopus 로고
    • Bottom-up and top-down tree transformations--a comparison
    • Joost Engelfriet. Bottom-up and top-down tree transformations--a comparison. Mathematical Systems Theory 9(3), 198-231, 1975.
    • (1975) Mathematical Systems Theory , vol.9 , Issue.3 , pp. 198-231
    • Engelfriet, J.1
  • 6
    • 0009235891 scopus 로고
    • On tree transducers for partial functions
    • Joost Engelfriet. On tree transducers for partial functions. Information Processing Letters 7, 170-172, 1978.
    • (1978) Information Processing Letters , vol.7 , pp. 170-172
    • Engelfriet, J.1
  • 7
    • 0003305029 scopus 로고
    • Some open questions and recent results on tree transducers and tree languages
    • R.V. Book, editor, Academic Press, New York
    • Joost Engelfriet. Some open questions and recent results on tree transducers and tree languages. In R.V. Book, editor, Formal Language Theory: Perspectives and Open Problems, 241-286. Academic Press, New York, 1980.
    • (1980) Formal Language Theory: Perspectives and Open Problems , pp. 241-286
    • Engelfriet, J.1
  • 10
    • 0001243769 scopus 로고
    • Dividing a graph into triconnected components
    • J. E. Hopcroft, R. E. Tarjan. Dividing a graph into triconnected components. SIAM Journal on Computing 2(3), 135-158, 1973.
    • (1973) SIAM Journal on Computing , vol.2 , Issue.3 , pp. 135-158
    • Hopcroft, J.E.1    Tarjan, R.E.2
  • 11
    • 0039903078 scopus 로고
    • A structural characterization of planax combinatorial graphs
    • S. MacLane. A structural characterization of planax combinatorial graphs. Duke Mathematical Journal 3, 460-472, 1937.
    • (1937) Duke Mathematical Journal , vol.3 , pp. 460-472
    • Maclane, S.1


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