-
2
-
-
0346376752
-
New decision algorithms for finitely presented commutative semigroups
-
[BL81]
-
[BL81] A. M. Ballantyne and D. S. Lankford. New decision algorithms for finitely presented commutative semigroups. Comput. and Maths, with Appls., 7:159-165, 1981.
-
(1981)
Comput. and Maths, with Appls
, vol.7
, pp. 159-165
-
-
Ballantyne, A.M.1
Lankford, D.S.2
-
3
-
-
0024717129
-
Membership problems for regular and context free trace languages
-
[BMS89]
-
[BMS89] A. Bertoni, G. Mauri, and N. Sabadini. Membership problems for regular and context free trace languages. Information and Computation, 82:135-150, 1989.
-
(1989)
Information and Computation
, vol.82
, pp. 135-150
-
-
Bertoni, A.1
Mauri, G.2
Sabadini, N.3
-
4
-
-
0013361434
-
Testing for the Church-Rosser property (note)
-
[B081]
-
[B081] R.V. Book and C.P. O'Dunlaing. Testing for the Church-Rosser property (note). Theoretical Computer Science, 16:223-229, 1981.
-
(1981)
Theoretical Computer Science
, vol.16
, pp. 223-229
-
-
Book, R.V.1
O'Dunlaing, C.P.2
-
5
-
-
0022417331
-
Cancellation rules and extended word problems
-
[B085]
-
[B085] R.V. Book and F. Otto. Cancellation rules and extended word problems. Information Processing Letters, 20:5-11, 1985.
-
(1985)
Information Processing Letters
, vol.20
, pp. 5-11
-
-
Book, R.V.1
Otto, F.2
-
7
-
-
0019912437
-
Confluent and other types of Thue systems
-
January. [Boo82]
-
[Boo82] R.V. Book. Confluent and other types of Thue systems. Journal of the ACM, 29(1):171-182, January 1982.
-
(1982)
Journal of the ACM
, vol.29
, Issue.1
, pp. 171-182
-
-
Book, R.V.1
-
8
-
-
0003059039
-
Automates et commutations partielles. R.A.I.R.O
-
[CP85]
-
[CP85] R. Cori and D. Perrin. Automates et commutations partielles. R.A.I.R.O. - Informatique Théorique et Applications, 19:21-32, 1985.
-
(1985)
Informatique Théorique et Applications
, vol.19
, pp. 21-32
-
-
Cori, R.1
Perrin, D.2
-
9
-
-
4344659328
-
-
Number 454 in Lecture Notes in Computer Science. Springer, Berlin-Heidelberg-New York. [Die90]
-
[Die90] V. Diekert. Combinatorics on Traces. Number 454 in Lecture Notes in Computer Science. Springer, Berlin-Heidelberg-New York, 1990.
-
(1990)
Combinatorics on Traces
-
-
Diekert, V.1
-
13
-
-
0003037529
-
Reducibility among combinatorial problems
-
R. E. Miller and J. W. Thatcher, editors, Plenum Press, New York, [Kar72]
-
[Kar72] R. M. Karp. Reducibility among combinatorial problems. In R. E. Miller and J. W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, New York, 1972.
-
(1972)
Complexity of Computer Computations
, pp. 85-103
-
-
Karp, R.M.1
-
15
-
-
84887036607
-
On the confluence of trace rewriting systems
-
V. Arvind and R. Ramanujam, editors, Springer. [Loh98]
-
[Loh98] M. Lohrey. On the confluence of trace rewriting systems. In V. Arvind and R. Ramanujam, editors, Foundations of Software Technology and Theoretical Computer Science, volume 1530 of Lecture Notes in Computer Science, pages 319-330. Springer, 1998.
-
(1998)
Foundations of Software Technology and Theoretical Computer Science, volume 1530 of Lecture Notes in Computer Science
, pp. 319-330
-
-
Lohrey, M.1
-
16
-
-
84949262215
-
-
Technical Report 1999/05, University of Stuttgart, Germany, [Loh99]
-
[Loh99] M. Lohrey. Complexity results for confluence problems. Technical Report 1999/05, University of Stuttgart, Germany, 1999. Available via ftp.informatik.uni-stuttgart.de/pub/library/ncstrl.ustuttgart-fi/TR-1999-0E
-
(1999)
Complexity results for confluence problems
-
-
Lohrey, M.1
-
18
-
-
84949201281
-
Congruences parfaites et quasi-parfaites
-
(7-01-09), [NB72]
-
[NB72] M. Nivat and M. Benois. Congruences parfaites et quasi-parfaites. Semi- naire Dubreil, 25(7-01-09), 1971-1972.
-
Semi- naire Dubreil
, vol.25
, pp. 1971-1972
-
-
Nivat, M.1
Benois, M.2
-
19
-
-
0024090701
-
Preperfectness is undecidable for Thue systems containing only length-reducing rules and a single commutation rule
-
[N088]
-
[N088] P. Narendran and F. Otto. Preperfectness is undecidable for Thue systems containing only length-reducing rules and a single commutation rule. Information Processing Letters, 29:125-130, 1988.
-
(1988)
Information Processing Letters
, vol.29
, pp. 125-130
-
-
Narendran, P.1
Otto, F.2
-
22
-
-
0011248789
-
Algorithms and reductions for rewriting problems
-
Springer. [VRL98]
-
[VRL98] R. M. Verma, M. Rusinowitch, and D. Lugiez. Algorithms and reductions for rewriting problems. In Proceedings 9th Conference on Rewriting Techniques and Applications, Tsukuba (Japan), volume 1379 of Lecture Notes in Computer Science, pages 166-180. Springer, 1998.
-
(1998)
Proceedings 9th Conference on Rewriting Techniques and Applications, Tsukuba (Japan), volume 1379 of Lecture Notes in Computer Science
, pp. 166-180
-
-
Verma, R.M.1
Rusinowitch, M.2
Lugiez, D.3
|