-
2
-
-
85030162353
-
Linear Bounded Automata and Rewrite Systems: Influence of Initial Configurations on Decision Properties
-
Proceedings of TAPSOFT 91, April 8-12, 1991, Brighton, England
-
A. C. CARON, Linear Bounded Automata and Rewrite Systems: Influence of Initial Configurations on Decision Properties. Proceedings of TAPSOFT 91, April 8-12, 1991, Brighton, England, LNCS, 1991, 493, pp. 74-89.
-
(1991)
LNCS
, vol.493
, pp. 74-89
-
-
Caron, A.C.1
-
3
-
-
5844380466
-
Termination of Rewriting is Undecidable in the One-rule Case
-
Proc. 13th Symposium MFCS, August 29-Sept. 2, 1988, Carlsbad, Czech.
-
M. DAUCHET, Termination of Rewriting is Undecidable in the One-rule Case. Proc. 13th Symposium MFCS, August 29-Sept. 2, 1988, Carlsbad, Czech., LNCS, 1988, 324, pp. 262-270.
-
(1988)
LNCS
, vol.324
, pp. 262-270
-
-
Dauchet, M.1
-
4
-
-
84910829499
-
Termination of Rewriting
-
N. DERSHOWITZ, Termination of Rewriting, J. Symbolic Computation, 1987, 3, pp. 69-116, and 1987, 4, pp. 409-410.
-
(1987)
J. Symbolic Computation
, vol.3
, pp. 69-116
-
-
Dershowitz, N.1
-
5
-
-
84910829499
-
-
N. DERSHOWITZ, Termination of Rewriting, J. Symbolic Computation, 1987, 3, pp. 69-116, and 1987, 4, pp. 409-410.
-
(1987)
J. Symbolic Computation
, vol.4
, pp. 409-410
-
-
-
6
-
-
5844317247
-
Rewriting Techniques and Applications
-
Proceedings of RTA-93, June 16-18, 1993, Montreal, Canada
-
C. KIRCHNER (Ed.), Rewriting Techniques and Applications, Proceedings of RTA-93, June 16-18, 1993, Montreal, Canada, LNCS, 1993, 690.
-
(1993)
LNCS
, vol.690
-
-
Kirchner, C.1
-
8
-
-
0002388489
-
On Monoids Presented by a Single Relation
-
G. LALLEMENT, On Monoids Presented by a Single Relation. J. Algebra, 1974, 32, pp. 370-388.
-
(1974)
J. Algebra
, vol.32
, pp. 370-388
-
-
Lallement, G.1
-
11
-
-
0010319813
-
Calcul de Longueurs de Chaînes de Réécriture dans le Monoïde Libre
-
Y. METIVIER, Calcul de Longueurs de Chaînes de Réécriture dans le Monoïde Libre, Theoretical Computer Science, 1985, 35, pp. 71-87.
-
(1985)
Theoretical Computer Science
, vol.35
, pp. 71-87
-
-
Metivier, Y.1
-
12
-
-
0022082650
-
Complexity of Certain Decision Problems about Congruential Languages
-
P. NARENDRAN, C. O'DUNLAING and H. ROLLETSCHEK, Complexity of Certain Decision Problems About Congruential Languages, J. Computer Syst. Sci., 1985, 30, pp. 343-358.
-
(1985)
J. Computer Syst. Sci.
, vol.30
, pp. 343-358
-
-
Narendran, P.1
O'Dunlaing, C.2
Rolletschek, H.3
-
13
-
-
0022863416
-
The Undecidability of Self-Embedding for Finite Semi-Thue and Thue Systems
-
F. OTTO, The Undecidability of Self-Embedding for Finite Semi-Thue and Thue Systems, Theoretical Computer Science, 1986, 47, pp. 225-232.
-
(1986)
Theoretical Computer Science
, vol.47
, pp. 225-232
-
-
Otto, F.1
-
14
-
-
84955589946
-
s
-
Proceedings of RTA-95, April 5-7, 1995, Kaiserslautern, Germany
-
s. Proceedings of RTA-95, April 5-7, 1995, Kaiserslautern, Germany, LNCS, 1995, 914, pp. 41-55.
-
(1995)
LNCS
, vol.914
, pp. 41-55
-
-
Zantema, H.1
Geser, A.2
|