메뉴 건너뛰기




Volumn 32, Issue 2, 1999, Pages 159-208

A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT SENSITIVE GRAMMARS; FORESTRY; FORMAL LANGUAGES; GRAPH THEORY; TRANSDUCERS; TREES (MATHEMATICS);

EID: 0033479947     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s002240000115     Document Type: Article
Times cited : (6)

References (27)
  • 1
    • 0000535810 scopus 로고
    • Translations on a context free grammar
    • Alfred V. Aho and Jeffrey D. Ullman. Translations on a context free grammar. Information and Control, 19:439-475, 1971.
    • (1971) Information and Control , vol.19 , pp. 439-475
    • Aho, A.V.1    Ullman, J.D.2
  • 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
  • 4
    • 0000413488 scopus 로고
    • A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars
    • Bruno Courcelle and Joost Engelfriet. A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Mathematical Systems Theory, 28:515-552, 1995.
    • (1995) Mathematical Systems Theory , vol.28 , pp. 515-552
    • Courcelle, B.1    Engelfriet, J.2
  • 7
    • 0009225255 scopus 로고    scopus 로고
    • Decidability of the finiteness of ranges of tree transductions
    • Frank Drewes and Joost Engelfriet. Decidability of the finiteness of ranges of tree transductions. Information and Computation, 145:1-50, 1998.
    • (1998) Information and Computation , vol.145 , pp. 1-50
    • Drewes, F.1    Engelfriet, J.2
  • 9
    • 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
  • 10
    • 34250393783 scopus 로고
    • Top-down tree transducers with regular look-ahead
    • Joost Engelfriet. Top-down tree transducers with regular look-ahead. Mathematical Systems Theory, 10:289-303, 1977.
    • (1977) Mathematical Systems Theory , vol.10 , pp. 289-303
    • Engelfriet, J.1
  • 11
    • 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
  • 13
    • 0001218274 scopus 로고    scopus 로고
    • Context-free graph grammars
    • G. Rozenberg and A. Salomaa, editors, chapter 3, Springer-Verlag, Berlin
    • Joost Engelfriet. Context-free graph grammars. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume III, chapter 3, pages 125-213. Springer-Verlag, Berlin, 1997.
    • (1997) Handbook of Formal Languages , vol.3 , pp. 125-213
    • Engelfriet, J.1
  • 14
    • 0026238993 scopus 로고
    • The string generating power of context-free hypergraph grammars
    • Joost Engelfriet and Linda Heyker. The string generating power of context-free hypergraph grammars. Journal of Computer and System Sciences, 43:328-360, 1991.
    • (1991) Journal of Computer and System Sciences , vol.43 , pp. 328-360
    • Engelfriet, J.1    Heyker, L.2
  • 15
    • 0026852817 scopus 로고
    • Context-free hypergraph grammars have the same term-generating power as attribute grammars
    • Joost Engelfriet and Linda Heyker. Context-free hypergraph grammars have the same term-generating power as attribute grammars. Acta Informatica, 29:161-210, 1992.
    • (1992) Acta Informatica , vol.29 , pp. 161-210
    • Engelfriet, J.1    Heyker, L.2
  • 16
    • 21344498177 scopus 로고
    • Context-free graph languages of bounded degree are generated by apex graph grammars
    • Joost Engelfriet, Linda Heyker, and George Leih. Context-free graph languages of bounded degree are generated by apex graph grammars. Acta Informatica, 31:341-378, 1994.
    • (1994) Acta Informatica , vol.31 , pp. 341-378
    • Engelfriet, J.1    Heyker, L.2    Leih, G.3
  • 18
    • 0028517490 scopus 로고
    • The translation power of top-down tree-to-graph transducers
    • Joost Engelfriet and Heiko Vogler. The translation power of top-down tree-to-graph transducers. Journal of Computer and System Sciences, 49:258-305, 1994.
    • (1994) Journal of Computer and System Sciences , vol.49 , pp. 258-305
    • Engelfriet, J.1    Vogler, H.2
  • 19
    • 0032090527 scopus 로고    scopus 로고
    • The equivalence of bottom-up and top-down tree-to-graph transducers
    • Joost Engelfriet and Heiko Vogler. The equivalence of bottom-up and top-down tree-to-graph transducers. Journal of Computer and System Sciences, 56:332-356, 1998.
    • (1998) Journal of Computer and System Sciences , vol.56 , pp. 332-356
    • Engelfriet, J.1    Vogler, H.2
  • 20
    • 0001050282 scopus 로고
    • Plex languages
    • Jerome Feder. Plex languages. Information Science, 3:225-241, 1971.
    • (1971) Information Science , vol.3 , pp. 225-241
    • Feder, J.1
  • 21
    • 0004419880 scopus 로고
    • Variants of top-down tree transducers with look-ahead
    • Zoltán Fülöp and Sándor Vágvölgyi. Variants of top-down tree transducers with look-ahead. Mathematical Systems Theory, 21:125-145, 1989.
    • (1989) Mathematical Systems Theory , vol.21 , pp. 125-145
    • Fülöp, Z.1    Vágvölgyi, S.2
  • 23
    • 0003002778 scopus 로고    scopus 로고
    • Tree languages
    • G. Rozenberg and A. Salomaa, editors. chapter 1, Springer-Verlag, Berlin
    • Ferenc Gécseg and Magnus Steinby. Tree languages. In G. Rozenberg and A. Salomaa, editors. Handbook of Formal Languages, volume III, chapter 1, pages 1-68. Springer-Verlag, Berlin, 1997.
    • (1997) Handbook of Formal Languages , vol.3 , pp. 1-68
    • Gécseg, F.1    Steinby, M.2
  • 24
    • 0030109672 scopus 로고    scopus 로고
    • Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
    • Pál Gyenizse and Sándor Vágvölgyi. Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations. Theoretical Computer Science, 156:71-97, 1996.
    • (1996) Theoretical Computer Science , vol.156 , pp. 71-97
    • Gyenizse, P.1    Vágvölgyi, S.2
  • 26
    • 0023482361 scopus 로고
    • Characteristics of graph languages generated by edge replacement
    • Annegret Habel and Hans-Jörg Kreowski. Characteristics of graph languages generated by edge replacement. Theoretical Computer Science, 51:81-115, 1987.
    • (1987) Theoretical Computer Science , vol.51 , pp. 81-115
    • Habel, A.1    Kreowski, H.-J.2
  • 27
    • 0039903078 scopus 로고
    • A structural characterization of planar combinatorial graphs
    • Saunders MacLane. A structural characterization of planar 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가 분석하여 추출한 것입니다.