메뉴 건너뛰기




Volumn 1764, Issue , 2000, Pages 15-29

Tree languages generated by context-free graph grammars

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS; CONTEXT SENSITIVE GRAMMARS; FORESTRY; GRAPH THEORY;

EID: 84949952583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-46464-8_2     Document Type: Conference Paper
Times cited : (16)

References (29)
  • 1
    • 0017007191 scopus 로고
    • Un théorème de duplication pour les forêts algébriques
    • A. Arnold and M. Dauchet. Un théorème de duplication pour les forêts algébriques. J. of Comp. Syst. Sci., 13:223–244, 1976.
    • (1976) J. Of Comp. Syst. Sci , vol.13 , pp. 223-244
    • Arnold, A.1    Dauchet, M.2
  • 2
    • 0000535810 scopus 로고
    • Translations on a context-free grammar
    • A. V. Aho and J. D. Ullman. Translations on a context-free grammar. Inform. and Control, 19:439–475, 1971.
    • (1971) Inform. and Control , vol.19 , pp. 439-475
    • Aho, A.V.1    Ullman, J.D.2
  • 3
    • 0003160921 scopus 로고
    • Graph expressions and graph rewritings
    • M. Bauderon and B. Courcelle. Graph expressions and graph rewritings. Math. Systems Theory, 20:83–127, 1987.
    • (1987) Math. Systems Theory , vol.20 , pp. 83-127
    • Bauderon, M.1    Courcelle, B.2
  • 4
    • 0346647599 scopus 로고    scopus 로고
    • A comparison of tree transductions defined by monadic second order logic and by attribute grammars
    • Technical Report 98-02, Leiden University
    • R. Bloem and J. Engelfriet. A comparison of tree transductions defined by monadic second order logic and by attribute grammars. Technical Report 98-02, Leiden University, 1998. To appear in J. of Comp. Syst. Sci. CE 95.
    • (1998) J. Of Comp. Syst. Sci. CE , pp. 95
    • Bloem, R.1    Engelfriet, J.2
  • 5
    • 0000413488 scopus 로고
    • A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars
    • B. Courcelle and J. Engelfriet. A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars. Math. Systems Theory, 28:515–552, 1995.
    • (1995) Math. Systems Theory , vol.28 , pp. 515-552
    • Courcelle, B.1    Engelfriet, J.2
  • 7
    • 0025398865 scopus 로고
    • The monadic second-order logic of graphs. I. recognizable sets of infinite graphs
    • B. Courcelle. The monadic second-order logic of graphs. I. recognizable sets of infinite graphs. Information and Computation, 85:12–75, 1990.
    • (1990) Information and Computation , vol.85 , pp. 12-75
    • Courcelle, B.1
  • 8
    • 0028420231 scopus 로고
    • Monadic second-order definable graph transductions: A survey
    • B. Courcelle. Monadic second-order definable graph transductions: a survey. Theoret. Comput. Sci., 126:53–75, 1994.
    • (1994) Theoret. Comput. Sci , vol.126 , pp. 53-75
    • Courcelle, B.1
  • 12
    • 0033479947 scopus 로고    scopus 로고
    • A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars
    • F. Drewes. A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars. Theory Comput. Systems, 32:159–208, 1999.
    • (1999) Theory Comput. Systems , vol.32 , pp. 159-208
    • Drewes, F.1
  • 13
    • 0019665239 scopus 로고
    • The formal power of one-visit attribute grammars
    • J. Engelfriet and G. Filè. The formal power of one-visit attribute grammars. Acta Informatica, 16:275–302, 1981.
    • (1981) Acta Informatica , vol.16 , pp. 275-302
    • Engelfriet, J.1    Filè, G.2
  • 14
    • 0026852817 scopus 로고
    • Context-free hypergraph grammars have the same term-generating power as attribute grammars
    • J. Engelfriet and L. 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
  • 15
    • 84937704284 scopus 로고    scopus 로고
    • Macro tree transducers, attribute grammars, and MSO definable tree translations
    • Technical Report 98-09, Leiden University
    • J. Engelfriet and S. Maneth. Macro tree transducers, attribute grammars, and MSO definable tree translations. Technical Report 98-09, Leiden University, 1998. To appear in Inform. and Comput.
    • (1998) Inform. and Comput
    • Engelfriet, J.1    Maneth, S.2
  • 17
    • 0001218274 scopus 로고    scopus 로고
    • Context-free graph grammars
    • G. Rozenberg and A. Salomaa, editors, chapter 3. Springer-Verlag
    • J. Engelfriet. Context-free graph grammars. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Volume 3, chapter 3. Springer-Verlag, 1997.
    • (1997) Handbook of Formal Languages , vol.3
    • Engelfriet, J.1
  • 21
    • 0009235621 scopus 로고    scopus 로고
    • Syntax-Directed Semantics–Formal Models based on Tree Transducers
    • (W. Brauer, G. Rozenberg, A. Salomaa, eds.). Springer-Verlag
    • Z. Fülöp and H. Vogler. Syntax-Directed Semantics–Formal Models based on Tree Transducers. EATCS Monographs on Theoretical Computer Science (W. Brauer, G. Rozenberg, A. Salomaa, eds.). Springer-Verlag, 1998.
    • (1998) EATCS Monographs on Theoretical Computer Science
    • Fülöp, Z.1    Vogler, H.2
  • 23
    • 0003002778 scopus 로고    scopus 로고
    • Tree automata
    • G. Rozenberg and A. Salomaa, editors, chapter 1. Springer-Verlag
    • F. Gécseg and M. Steinby. Tree automata. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, Vol. 3, chapter 1. Springer-Verlag, 1997.
    • (1997) Handbook of Formal Languages , vol.3
    • Gécseg, F.1    Steinby, M.2
  • 26
    • 0009288836 scopus 로고    scopus 로고
    • The generating power of total deterministic tree transducers
    • S. Maneth. The generating power of total deterministic tree transducers. Inform. and Comput., 147:111–144, 1998.
    • (1998) Inform. and Comput , vol.147 , pp. 111-144
    • Maneth, S.1
  • 27
    • 0002561283 scopus 로고    scopus 로고
    • Technical Report CSI-R9822, Computing Science Institute Nijmegen, World Scientific, Singapore
    • D. Plump. Term graph rewriting. Technical Report CSI-R9822, Computing Science Institute Nijmegen, 1998. To appear in Handbook of Graph Grammars and Computing by Graph Transformation, Volume 2, World Scientific, Singapore.
    • (1998) Term Graph Rewriting , vol.2
    • Plump, D.1
  • 28
    • 0008565929 scopus 로고    scopus 로고
    • Rational tree relations
    • See also “Recursively defined tree transductions”, Proc. RTA’93, LNCS 690, pages 343-357
    • J.-C. Raoult. Rational tree relations. Bull. Belg. Math. Soc., 4:149–176, 1997. See also “Recursively defined tree transductions”, Proc. RTA’93, LNCS 690, pages 343-357.
    • (1997) Bull. Belg. Math. Soc , vol.4 , pp. 149-176
    • Raoult, J.-C.1
  • 29
    • 34250498101 scopus 로고
    • Mappings and grammars on trees
    • W. C. Rounds. Mappings and grammars on trees. Math. Systems Theory, 4:257–287, 1970.
    • (1970) Math. Systems Theory , vol.4 , pp. 257-287
    • Rounds, W.C.1


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