-
2
-
-
84957658370
-
Deciding the satisfiability of quantifier free formulae on one-step rewriting
-
Proceedings of the Tenth International Conference on Rewriting Techniques and Applications Springer-Verlag
-
A.-C. Caron, F. Seynhaeve, S. Tison, and M. Tommasi. Deciding the satisfiability of quantifier free formulae on one-step rewriting. In Proceedings of the Tenth International Conference on Rewriting Techniques and Applications, volume 1631 of Lecture Notes in Computer Science, pp. 103-117. Springer-Verlag, 1999.
-
(1999)
Lecture Notes in Computer Science
, vol.1631
, pp. 103-117
-
-
Caron, A.-C.1
Seynhaeve, F.2
Tison, S.3
Tommasi, M.4
-
4
-
-
0032041679
-
Completion of rewrite systems with membership constraints. Part I: Deduction rules
-
H. Comon. Completion of rewrite systems with membership constraints. Part I: Deduction roles. Journal of Symbolic Computation,:25, 397-419, 1998.
-
(1998)
Journal of Symbolic Computation
, vol.25
, pp. 397-419
-
-
Comon, H.1
-
5
-
-
0032041680
-
Completion of rewrite systems with membership constraints. Part II: Constraint solving
-
H. Comon. Completion of rewrite systems with membership constraints. Part II: Constraint solving. Journal of Symbolic Computation, 25, 421-453, 1998.
-
(1998)
Journal of Symbolic Computation
, vol.25
, pp. 421-453
-
-
Comon, H.1
-
6
-
-
0018504528
-
Proving termination with multiset orderings
-
N. Dershowitz and Z. Manna. Proving termination with multiset orderings. Communications of the ACM, 22, 465-476, 1979.
-
(1979)
Communications of the ACM
, vol.22
, pp. 465-476
-
-
Dershowitz, N.1
Manna, Z.2
-
8
-
-
0026219155
-
Simple second-order languages for which unification is undecidable
-
W.A. Farmer. Simple second-order languages for which unification is undecidable. Journal of Theoretical Computer Science, 87, 173-214, 1991.
-
(1991)
Journal of Theoretical Computer Science
, vol.87
, pp. 173-214
-
-
Farmer, W.A.1
-
9
-
-
0000218554
-
The undecidability of the second-order unification problem
-
W.D. Goldfarb. The undecidability of the second-order unification problem. Theoretical Computer Science, 13, 225-230, 1981.
-
(1981)
Theoretical Computer Science
, vol.13
, pp. 225-230
-
-
Goldfarb, W.D.1
-
10
-
-
0032314322
-
Satisfiability of word equations with constants is in exponential space
-
Palo Alto, California, IEEE Computer Society Press
-
C. Gutierrez. Satisfiability of word equations with constants is in exponential space. In Proceedings FOCS'98, pp. 112-119, Palo Alto, California, 1998. IEEE Computer Society Press.
-
(1998)
Proceedings FOCS'98
, pp. 112-119
-
-
Gutierrez, C.1
-
12
-
-
49549145605
-
A unification algorithm for typed λ-calculus
-
G. Huet. A unification algorithm for typed λ-calculus. Theoretical Computer Science, 1, 27-57, 1975.
-
(1975)
Theoretical Computer Science
, vol.1
, pp. 27-57
-
-
Huet, G.1
-
14
-
-
84957670463
-
Linear second order unification
-
Proceedings of the Seventh International Conference on Rewriting Techniques and Applications
-
J. Levy. Linear second order unification. In Proceedings of the Seventh International Conference on Rewriting Techniques and Applications, volume 1103 of Lecture Notes in Computer Science, pp. 332-346, 1996.
-
(1996)
Lecture Notes in Computer Science
, vol.1103
, pp. 332-346
-
-
Levy, J.1
-
15
-
-
0034713205
-
On the undecidability of second-order unification
-
J. Levy and M. Veanes. On the undecidability of second-order unification, Information and Computation, 159, 125-150, 2000.
-
(2000)
Information and Computation
, vol.159
, pp. 125-150
-
-
Levy, J.1
Veanes, M.2
-
16
-
-
18944397777
-
The problem of solvability of equations in a free semigroup
-
G.S. Makanin, The problem of solvability of equations in a free semigroup. Math. USSR Sbornik, 32, 129-198, 1977.
-
(1977)
Math. USSR Sbornik
, vol.32
, pp. 129-198
-
-
Makanin, G.S.1
-
17
-
-
84957104513
-
On equality up-to constraints over finite trees, context unification, and one-step rewriting
-
Proceedings of the International Conference on Automated Deduction
-
J. Niehren, M. Pinkal, and P. Ruhrberg. On equality up-to constraints over finite trees, context unification, and one-step rewriting. In Proceedings of the International Conference on Automated Deduction, volume 1249 of Lecture Notes in Computer Science, pp. 34-48, 1997.
-
(1997)
Lecture Notes in Computer Science
, vol.1249
, pp. 34-48
-
-
Niehren, J.1
Pinkal, M.2
Ruhrberg, P.3
-
18
-
-
0012180785
-
A uniform approach to underspecification and parallelism
-
Madrid, Spain
-
J. Niehren, M. Pinkal and P. Ruhrberg. A uniform approach to underspecification and parallelism. In Proceedings of the Thirty-fifth Annual Meeting of the Association of Computational Linguistics (ACL), pp. 410-417, Madrid, Spain, 1997.
-
(1997)
Proceedings of the Thirty-fifth Annual Meeting of the Association of Computational Linguistics (ACL)
, pp. 410-417
-
-
Niehren, J.1
Pinkal, M.2
Ruhrberg, P.3
-
19
-
-
0033738058
-
On rewrite constraints and context unification
-
J. Niehren, S. Tison, and R. Treinen. On rewrite constraints and context unification. Information Processing Letters, 74, 35-40, 2000.
-
(2000)
Information Processing Letters
, vol.74
, pp. 35-40
-
-
Niehren, J.1
Tison, S.2
Treinen, R.3
-
20
-
-
84976712660
-
A complete mechanization of second-order type theory
-
T. Pietrzykowski. A complete mechanization of second-order type theory. Journal of the ACM, 20, 333-364, 1973.
-
(1973)
Journal of the ACM
, vol.20
, pp. 333-364
-
-
Pietrzykowski, T.1
-
21
-
-
0032651227
-
Satisfiability of word equations with constants is in NEXPTIME
-
T. Leighton, ed. Atlanta, Georgia, ACM Press
-
W. Plandowski. Satisfiability of word equations with constants is in NEXPTIME. In Proceedings of the Thirty-first Annual ACM Symposium on Theory of Computing (STOC'99), T. Leighton, ed. pp. 721-725, Atlanta, Georgia, 1999. ACM Press.
-
(1999)
Proceedings of the Thirty-first Annual ACM Symposium on Theory of Computing (STOC'99)
, pp. 721-725
-
-
Plandowski, W.1
-
22
-
-
0033326404
-
Satisfiability of word equations with constants is in PSPACE
-
W. Plandowski. Satisfiability of word equations with constants is in PSPACE. In FOCS 99, pp. 495-500, 1999.
-
(1999)
FOCS 99
, pp. 495-500
-
-
Plandowski, W.1
-
24
-
-
0003464832
-
-
Internal Report 12/94, Fachbereich Informatik J.W. Goethe-Universität Frankfurt, Frankfurt, Germany
-
M. Schmidt-Schauß. Unification of stratified second-order terms. Internal Report 12/94, Fachbereich Informatik, J.W. Goethe-Universität Frankfurt, Frankfurt, Germany, 1994.
-
(1994)
Unification of stratified second-order terms
-
-
Schmidt-Schauß, M.1
-
26
-
-
0000777147
-
A decision algorithm for distributive unification
-
M. Schmidt-Schauß. A decision algorithm for distributive unification. Theoretical Computer Science, 208, 111-148, 1998.
-
(1998)
Theoretical Computer Science
, vol.208
, pp. 111-148
-
-
Schmidt-Schauß, M.1
-
27
-
-
0003733374
-
-
Technical Report Frank-report-11, FB informatik, J.W. Goethe-Universität Frankfurt am Main, submitted for publication
-
M. Schmidt-Schauß. Decidability of bounded second order unification. Technical Report Frank-report-11, FB informatik, J.W. Goethe-Universität Frankfurt am Main, 1999. submitted for publication.
-
(1999)
Decidability of bounded second order unification
-
-
Schmidt-Schauß, M.1
-
28
-
-
84958752368
-
On the exponent of periodicity of minimal solutions of context equations
-
Proceedings of the Ninth international Conference on Rewriting Techniques and Applications
-
M. Schmidt-Schauß and Klaus U. Schulz. On the exponent of periodicity of minimal solutions of context equations. In Proceedings of the Ninth international Conference on Rewriting Techniques and Applications, volume 1379 of Lecture Notes in Computer Science, pp. 61-75, 1998.
-
(1998)
Lecture Notes in Computer Science
, vol.1379
, pp. 61-75
-
-
Schmidt-Schauß, M.1
Schulz, K.U.2
-
29
-
-
33745159819
-
Solvability of context equations with two context variables is decidable
-
Proceedings of the International Conference on Automated Deduction
-
M. Schmidt-Schauß and K.U. Schulz. Solvability of context equations with two context variables is decidable. In Proceedings of the International Conference on Automated Deduction, volume 1632 of Lecture Notes in Computer Science, pp. 67-81, 1999.
-
(1999)
Lecture Notes in Computer Science
, vol.1632
, pp. 67-81
-
-
Schmidt-Schauß, M.1
Schulz, K.U.2
-
30
-
-
84996539707
-
Higher-order unification revisited: Complete sets of transformations
-
W. Snyder and J. Gallier. Higher-order unification revisited: Complete sets of transformations, Journal of Symbolic Computation, 8, 101-140, 1989.
-
(1989)
Journal of Symbolic Computation
, vol.8
, pp. 101-140
-
-
Snyder, W.1
Gallier, J.2
-
31
-
-
84957699268
-
The first-order theory of one-step rewriting is undecidable
-
Proceedings of the 7th International Conference on Rewriting Techniques and Applications Springer-Verlag
-
R. Treinen. The first-order theory of one-step rewriting is undecidable. In Proceedings of the 7th International Conference on Rewriting Techniques and Applications, volume 1103 of Lecture Notes in Computer Science, pp. 276-286. Springer-Verlag, 1996.
-
(1996)
Lecture Notes in Computer Science
, vol.1103
, pp. 276-286
-
-
Treinen, R.1
-
32
-
-
84896693618
-
0-hard
-
MFCS 1998, Springer-Verlag
-
0-hard. In MFCS 1998, volume 1450 of Lecture Notes in Computer Science, pp. 597-606. Springer-Verlag, 1998.
-
(1998)
Lecture Notes in Computer Science
, vol.1450
, pp. 597-606
-
-
Vorobyov, S.1
|