-
2
-
-
0000150176
-
Tree generating regular systems
-
W.S. Brainerd, Tree generating regular systems, Inform and Control 14 (1969) 217-231.
-
(1969)
Inform and Control
, vol.14
, pp. 217-231
-
-
Brainerd, W.S.1
-
3
-
-
0028417315
-
Decidability of reachability for disjoint union of term rewriting systems
-
A.C. Caron and J.L. Coquidé, Decidability of reachability for disjoint union of term rewriting systems, Theoret. Comput. Sci. 126 (1994) 31-52.
-
(1994)
Theoret. Comput. Sci.
, vol.126
, pp. 31-52
-
-
Caron, A.C.1
Coquidé, J.L.2
-
4
-
-
0028769280
-
Bottom-up tree pushdown automata: Classification and connection with rewrite systems
-
J.L. Coquidé, M. Dauchet, R. Gilleron and S. Vágvölgyi, Bottom-up tree pushdown automata: classification and connection with rewrite systems, Theoret. Comput. Sci. 127 (1994) 69-98.
-
(1994)
Theoret. Comput. Sci.
, vol.127
, pp. 69-98
-
-
Coquidé, J.L.1
Dauchet, M.2
Gilleron, R.3
Vágvölgyi, S.4
-
5
-
-
0025499418
-
Decidability of the confluence of finite ground term rewrite systems and of other related term rewrite systems
-
M. Dauchet, P. Heuillard, P. Lescanne and S. Tison, Decidability of the confluence of finite ground term rewrite systems and of other related term rewrite systems, Inform. and Control 88 (1990) 187-201.
-
(1990)
Inform. and Control
, vol.88
, pp. 187-201
-
-
Dauchet, M.1
Heuillard, P.2
Lescanne, P.3
Tison, S.4
-
7
-
-
0000029077
-
Rewrite systems
-
J.V. Leeuwen, ed., North Holland, Amsterdam
-
N. Dershowitz and J.P. Jouannaud, Rewrite systems, in: J.V. Leeuwen, ed., Handbook of Theoretical Computer Science, Vol B (North Holland, Amsterdam, 1990) 243-320.
-
(1990)
Handbook of Theoretical Computer Science
, vol.B
, pp. 243-320
-
-
Dershowitz, N.1
Jouannaud, J.P.2
-
8
-
-
0028540004
-
Undecidable properties of deterministic top-down tree transducers
-
Z. Fülöp, Undecidable properties of deterministic top-down tree transducers, Theoret. Comput. Sci. 134 (1994) 311-328.
-
(1994)
Theoret. Comput. Sci.
, vol.134
, pp. 311-328
-
-
Fülöp, Z.1
-
9
-
-
0027694307
-
On injectivity of deterministic top-down tree transducers
-
Z. Fülöp and P. Gyenizse, On injectivity of deterministic top-down tree transducers, Inform. Process. Lett. 48 (1993) 183-188.
-
(1993)
Inform. Process. Lett.
, vol.48
, pp. 183-188
-
-
Fülöp, Z.1
Gyenizse, P.2
-
10
-
-
0004440290
-
Congruential tree languages are the same as recognizable tree languages - A proof for a theorem of D. Kozen
-
Z. Fülöp and S. Vágvölgyi, Congruential tree languages are the same as recognizable tree languages - A proof for a theorem of D. Kozen, Bull. EATCS 39 (1989) 175-185.
-
(1989)
Bull. EATCS
, vol.39
, pp. 175-185
-
-
Fülöp, Z.1
Vágvölgyi, S.2
-
11
-
-
0022148762
-
Reductions in tree replacement systems
-
J.H. Gallier and R.V. Book, Reductions in tree replacement systems, Theoret. Comput. Sci. 37 (1985) 123-150.
-
(1985)
Theoret. Comput. Sci.
, vol.37
, pp. 123-150
-
-
Gallier, J.H.1
Book, R.V.2
-
13
-
-
26144478626
-
Tree Languages
-
G. Rozenberg and A. Salomaa eds., (Springer, Berlin), to be published
-
F. Gécseg and M. Steinby, Tree Languages, in: G. Rozenberg and A. Salomaa eds., Handbook of Formal Language Theory (Springer, Berlin), to be published.
-
Handbook of Formal Language Theory
-
-
Gécseg, F.1
Steinby, M.2
-
14
-
-
85031937752
-
Decision problems for term rewriting systems and recognizable tree languages
-
Springer, Berlin
-
R. Gilleron, Decision problems for term rewriting systems and recognizable tree languages, Proc. STACS'91, Lecture Notes in Computer Science, Vol. 480 (Springer, Berlin, 1991) 148-159.
-
(1991)
Proc. STACS'91, Lecture Notes in Computer Science
, vol.480
, pp. 148-159
-
-
Gilleron, R.1
-
15
-
-
84974751548
-
Regular tree languages and rewrite systems
-
R. Gilleron and S. Tison, Regular tree languages and rewrite systems, Fund. Inform. 24 (1995) 157-175.
-
(1995)
Fund. Inform.
, vol.24
, pp. 157-175
-
-
Gilleron, R.1
Tison, S.2
-
16
-
-
84976811006
-
Confluent Reductions: Abstract properties and applications to term rewriting systems
-
G. Huet, Confluent Reductions: Abstract properties and applications to term rewriting systems, J. ACM 27 (1980) 797-821.
-
(1980)
J. ACM
, vol.27
, pp. 797-821
-
-
Huet, G.1
-
20
-
-
0024144257
-
Deterministic tree pushdown automata and monadic tree rewriting systems
-
K. Salomaa, Deterministic tree pushdown automata and monadic tree rewriting systems, J. Comput. System Sci. 37 (1988) 367-394.
-
(1988)
J. Comput. System Sci.
, vol.37
, pp. 367-394
-
-
Salomaa, K.1
|