-
1
-
-
0000535810
-
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
-
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
-
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
-
6
-
-
0041090053
-
On the generation of trees by hyperedge replacement
-
I. Prívara and P. Ružička, editors, Springer-Verlag, Berlin
-
Frank Drewes. On the generation of trees by hyperedge replacement. In I. Prívara and P. Ružička, editors, Proc. Mathematical Foundations of Computer Science 1997, volume 1295 of Lecture Notes in Computer Science, pages 229-238. Springer-Verlag, Berlin, 1997.
-
(1997)
Proc. Mathematical Foundations of Computer Science 1997, Volume 1295 of Lecture Notes in Computer Science
, vol.1295
, pp. 229-238
-
-
Drewes, F.1
-
7
-
-
0009225255
-
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
-
8
-
-
0006035745
-
Hyperedge replacement graph grammars
-
G. Rozenberg, editor, chapter 2, World Scientific, Singapore
-
Frank Drewes, Annegret Habel, and Hans-Jörg Kreowski. Hyperedge replacement graph grammars. In G. Rozenberg, editor, Handbook of Graph Grammars and Computing by Graph Transformations, volume I, chapter 2, pages 95-162. World Scientific, Singapore, 1997.
-
(1997)
Handbook of Graph Grammars and Computing by Graph Transformations
, vol.1
, pp. 95-162
-
-
Drewes, F.1
Habel, A.2
Kreowski, H.-J.3
-
9
-
-
0000988941
-
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
-
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
-
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
-
12
-
-
85010953769
-
Graph grammars and tree transducers
-
S. Tison, editor, Springer-Verlag, Berlin
-
Joost Engelfriet. Graph grammars and tree transducers. In S. Tison, editor, Proc. CAAP 94, volume 787 of Lecture Notes in Computer Science, pages 15-37. Springer-Verlag, Berlin, 1994.
-
(1994)
Proc. CAAP 94, Volume 787 of Lecture Notes in Computer Science
, vol.787
, pp. 15-37
-
-
Engelfriet, J.1
-
13
-
-
0001218274
-
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
-
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
-
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
-
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
-
17
-
-
0019004982
-
Tree transducers, L systems, and two-way machines
-
Joost Engelfriet, Grzegorz Rozenberg, and Giora Slutzki. Tree transducers, L systems, and two-way machines. Journal of Computer and System Sciences, 20:150-202, 1980.
-
(1980)
Journal of Computer and System Sciences
, vol.20
, pp. 150-202
-
-
Engelfriet, J.1
Rozenberg, G.2
Slutzki, G.3
-
19
-
-
0032090527
-
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
-
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
-
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
-
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
-
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
-
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
-
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
|