-
1
-
-
0001431539
-
Encompassment properties and automata with constraints
-
Proc. 5th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
A.-C. Caron, J.-L. Coquidé, M. Dauchet, Encompassment properties and automata with constraints, in: Proc. 5th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 690, Springer, Berlin, 1993, pp. 328-342.
-
(1993)
Lecture Notes in Comput. Sci.
, vol.690
, pp. 328-342
-
-
Caron, A.-C.1
Coquidé, J.-L.2
Dauchet, M.3
-
2
-
-
84957658370
-
Deciding the satisfiability of quantifier free formulae on one-step rewriting
-
Proc. 10th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
A.-C. Caron, F. Seynhaeve, S. Tison, M. Tommasi, Deciding the satisfiability of quantifier free formulae on one-step rewriting, in: Proc. 10th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 1631, Springer, Berlin, 1999, pp. 103-117.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1631
, pp. 103-117
-
-
Caron, A.-C.1
Seynhaeve, F.2
Tison, S.3
Tommasi, M.4
-
3
-
-
85029806200
-
Completion of rewrite systems with membership constraints
-
Colloquium on Automata, Languages and Programming, Springer, Berlin
-
H. Comon, Completion of rewrite systems with membership constraints, in: Colloquium on Automata, Languages and Programming, Lecture Notes in Comput. Sci., Vol. 623, Springer, Berlin, 1992.
-
(1992)
Lecture Notes in Comput. Sci.
, vol.623
-
-
Comon, H.1
-
4
-
-
85149145307
-
Constraints over lambda-structures in semantic underspecification
-
M. Egg, J. Niehren, P. Ruhrberg, F. Xu, Constraints over lambda-structures in semantic underspecification, in: Proc. of COLING/ACL, 1998, pp. 253-359.
-
(1998)
Proc. of COLING/ACL
, pp. 253-359
-
-
Egg, M.1
Niehren, J.2
Ruhrberg, P.3
Xu, F.4
-
5
-
-
0000218554
-
The undecidability of the second-order unification problem
-
W.D. Goldfarb, The undecidability of the second-order unification problem, Theoret. Comput. Sci. 13 (1981) 225-230.
-
(1981)
Theoret. Comput. Sci.
, vol.13
, pp. 225-230
-
-
Goldfarb, W.D.1
-
6
-
-
84957670463
-
Linear second order unification
-
Proc. 7th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
J. Levy, Linear second order unification, in: Proc. 7th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 1103, Springer, Berlin, 1996, pp. 332-346.
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1103
, pp. 332-346
-
-
Levy, J.1
-
7
-
-
0030094807
-
Bi-rewriting systems
-
J. Levy, J. Agust, Bi-rewriting systems, J. Symbolic Comput. 22 (3) (1996) 279-314.
-
(1996)
J. Symbolic Comput.
, vol.22
, Issue.3
, pp. 279-314
-
-
Levy, J.1
Agust, J.2
-
8
-
-
84957688182
-
A new result about the decidability of the existential one-step rewriting theory
-
Proc. 10th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
S. Limet, P. Réty, A new result about the decidability of the existential one-step rewriting theory, in: Proc. 10th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 1631, Springer, Berlin, 1999, pp. 118-132.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1631
, pp. 118-132
-
-
Limet, S.1
Réty, P.2
-
9
-
-
33646332337
-
The problem of solvability of equations in a free semigroup
-
G. Makanin, The problem of solvability of equations in a free semigroup, Soviet Akad. Nauk SSSR 223 (2) (1977).
-
(1977)
Soviet Akad. Nauk SSSR
, vol.223
, Issue.2
-
-
Makanin, G.1
-
10
-
-
84947781530
-
Undecidability of the first order theory of one-step right ground rewriting
-
Proc. 8th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
J. Marcinkowski, Undecidability of the first order theory of one-step right ground rewriting, in: Proc. 8th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 1232, Springer, Berlin, 1997, pp. 241-253.
-
(1997)
Lecture Notes in Comput. Sci.
, vol.1232
, pp. 241-253
-
-
Marcinkowski, J.1
-
12
-
-
84957104513
-
On equality up-to constraints over finite trees, context unification and one-step rewriting
-
Proc. 14th Internat. Conference on Automated Deduction, Springer, Berlin
-
J. Niehren, M. Pinkal, P. Ruhrberg, On equality up-to constraints over finite trees, context unification and one-step rewriting, in: Proc. 14th Internat. Conference on Automated Deduction, Lecture Notes in Artif. Intell., Vol. 1249, Springer, Berlin, 1997, pp. 34-48.
-
(1997)
Lecture Notes in Artif. Intell.
, vol.1249
, pp. 34-48
-
-
Niehren, J.1
Pinkal, M.2
Ruhrberg, P.3
-
13
-
-
0012180785
-
A uniform approach to underspecification and parallelism
-
J. Niehren, M. Pinkal, P. Ruhrberg, A uniform approach to underspecification and parallelism, in: Proc. Annual Meeting of the Association of Computational Linguistics, 1997, pp. 410-417.
-
(1997)
Proc. Annual Meeting of the Association of Computational Linguistics
, pp. 410-417
-
-
Niehren, J.1
Pinkal, M.2
Ruhrberg, P.3
-
14
-
-
0003464832
-
Unification of stratified second-order terms
-
J.W. Goethe Universität, Frankfurt
-
M. Schmidt-Schauß, Unification of stratified second-order terms, Technical Report 12/94, J.W. Goethe Universität, Frankfurt, 1994.
-
(1994)
Technical Report
, vol.12-94
-
-
Schmidt-Schauß, M.1
-
15
-
-
0030103149
-
A unification algorithm for distributivity and a multiplicative unit
-
M. Schmidt-Schauß, A unification algorithm for distributivity and a multiplicative unit, J. Symbolic Comput. 22 (3) (1997) 315-344.
-
(1997)
J. Symbolic Comput.
, vol.22
, Issue.3
, pp. 315-344
-
-
Schmidt-Schauß, M.1
-
16
-
-
0003733374
-
Decidability of bounded second order unification
-
Universität Frankfurt, Frankfurt, Germany
-
M. Schmidt-Schauß, Decidability of bounded second order unification, Internal Report Frank-11, Universität Frankfurt, Frankfurt, Germany, 1999. Available at http://www.ki.informatik.uni-frankfurt.de/papers/articles.html.
-
(1999)
Internal Report Frank-11
-
-
Schmidt-Schauß, M.1
-
17
-
-
33745159819
-
Solvability of context equations with two context variables is decidable
-
Proc. 16th Internat. Conference on Automated Deduction, Springer, Berlin
-
M. Schmidt-Schauß, K. Schulz, Solvability of context equations with two context variables is decidable, in: Proc. 16th Internat. Conference on Automated Deduction, Lecture Notes in Comput. Sci., Vol. 1632, Springer, Berlin, 1999.
-
(1999)
Lecture Notes in Comput. Sci.
, vol.1632
-
-
Schmidt-Schauß, M.1
Schulz, K.2
-
18
-
-
84956969212
-
Grid structures and undecidable constraint theories
-
Theory and Practice of Software Development, Springer, Berlin, Extended version: Theoretical Computer Science, to appear
-
F. Seynhaeve, M. Tommasi, R. Treinen, Grid structures and undecidable constraint theories, in: Theory and Practice of Software Development, Lecture Notes in Comput. Sci., Vol. 1214, Springer, Berlin, 1997, pp. 357-368; Extended version: Theoretical Computer Science, to appear.
-
(1997)
Lecture Notes in Comput. Sci.
, vol.1214
, pp. 357-368
-
-
Seynhaeve, F.1
Tommasi, M.2
Treinen, R.3
-
19
-
-
84957699268
-
The first-order theory of one-step rewriting is undecidable
-
Proc. 7th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
R. Treinen, The first-order theory of one-step rewriting is undecidable, in: Proc. 7th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 1103, Springer, Berlin, 1996, pp. 276-286;
-
(1996)
Lecture Notes in Comput. Sci.
, vol.1103
, pp. 276-286
-
-
Treinen, R.1
-
21
-
-
84947725457
-
The first-order theory of one step rewriting in linear noetheran systems is undecidable
-
Proc. 8th Internat. Conference on Rewriting Techniques and Applications, Springer, Berlin
-
S. Vorobyov, The first-order theory of one step rewriting in linear noetheran systems is undecidable, in: Proc. 8th Internat. Conference on Rewriting Techniques and Applications, Lecture Notes in Comput. Sci., Vol. 1232, Springer, Berlin, 1997, pp. 254-268.
-
(1997)
Lecture Notes in Comput. Sci.
, vol.1232
, pp. 254-268
-
-
Vorobyov, S.1
|