-
1
-
-
0017007191
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
9
-
-
0006035745
-
Hyperedge replacement graph grammars
-
In G. Rozenberg, editor, chapter 2, World Scientific, Singapore
-
F. Drewes, H.-J. Kreowski, and A. Habel. Hyperedge replacement graph grammars. In G. Rozenberg, editor, Handbook of Graph Grammars and computing by graph transformation, Volume 1, chapter 2, pages 95–162. World Scientific, Singapore, 1997.
-
(1997)
Handbook of Graph Grammars and Computing by Graph Transformation
, vol.1
, pp. 95-162
-
-
Drewes, F.1
Kreowski, H.-J.2
Habel, A.3
-
10
-
-
49449123252
-
IO-macrolanguages and attributed translations
-
J. Duske, R. Parchmann, M. Sedello, and J. Specht. IO-macrolanguages and attributed translations. Inform. and Control, 35:87–105, 1977.
-
(1977)
Inform. and Control
, vol.35
, pp. 87-105
-
-
Duske, J.1
Parchmann, R.2
Sedello, M.3
Specht, J.4
-
12
-
-
0033479947
-
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
-
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
-
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
-
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
-
16
-
-
85010953769
-
Graph grammars and tree transducers
-
S. Tison, editor, Springer-Verlag
-
J. Engelfriet. Graph grammars and tree transducers. In S. Tison, editor, Proceedings of the 19th Colloquium on Trees in Algebra and Programming–CAAP 94, volume 787 of LNCS, pages 15–36. Springer-Verlag, 1994.
-
(1994)
Proceedings of the 19th Colloquium on Trees in Algebra and Programming–CAAP 94, Volume 787 of LNCS
, pp. 15-36
-
-
Engelfriet, J.1
-
17
-
-
0001218274
-
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
-
18
-
-
0019004982
-
Tree transducers, L systems, and two-way machines
-
J. Engelfriet, G. Rozenberg, and G. Slutzki. Tree transducers, L systems, and two-way machines. J. of Comp. Syst. Sci., 20:150–202, 1980.
-
(1980)
J. Of Comp. Syst. Sci
, vol.20
, pp. 150-202
-
-
Engelfriet, J.1
Rozenberg, G.2
Slutzki, G.3
-
19
-
-
58149405145
-
-
And Part II, J. of Comp. Syst. Sci., 16: 67–99 (1978)
-
J. Engelfriet and E. M. Schmidt. IO and OI, Part I. J. of Comp. Syst. Sci., 15:328–353, 1977. And Part II, J. of Comp. Syst. Sci., 16: 67–99 (1978).
-
(1977)
IO and OI, Part I. J. Of Comp. Syst. Sci
, vol.15
, pp. 328-353
-
-
Engelfriet, J.1
Schmidt, E.M.2
-
21
-
-
0009235621
-
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
-
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
-
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
-
-
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
-
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
-
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
|