-
1
-
-
0346205107
-
Unification theory
-
Robinson A., and Voronkov A. (Eds), Elsevier Science (Chapter 8)
-
Baader F., and Snyder W. Unification theory. In: Robinson A., and Voronkov A. (Eds). Handbook of Automated Reasoning vol. I (2001), Elsevier Science 445-532 (Chapter 8)
-
(2001)
Handbook of Automated Reasoning
, vol.I
, pp. 445-532
-
-
Baader, F.1
Snyder, W.2
-
2
-
-
43049155961
-
Efficient memory representation of XML document trees
-
Busatto G., Lohrey M., and Maneth S. Efficient memory representation of XML document trees. Inf. Syst. 33 4 (2008) 456-474
-
(2008)
Inf. Syst.
, vol.33
, Issue.4
, pp. 456-474
-
-
Busatto, G.1
Lohrey, M.2
Maneth, S.3
-
3
-
-
0002523251
-
On unification of terms with integer exponents
-
Comon H. On unification of terms with integer exponents. Math. Syst. Theory 28 1 (1995) 67-88
-
(1995)
Math. Syst. Theory
, vol.28
, Issue.1
, pp. 67-88
-
-
Comon, H.1
-
4
-
-
35048824095
-
On word equations in one variable
-
MFCS 2002, Springer-Verlag
-
Dabrowski R., and Plandowski W. On word equations in one variable. MFCS 2002. LNCS vol. 1103 (2002), Springer-Verlag 212-220
-
(2002)
LNCS
, vol.1103
, pp. 212-220
-
-
Dabrowski, R.1
Plandowski, W.2
-
5
-
-
0018504528
-
Proving termination with multiset orderings
-
Dershowitz N., and Manna Z. Proving termination with multiset orderings. Commun. ACM 22 (1979) 465-476
-
(1979)
Commun. ACM
, vol.22
, pp. 465-476
-
-
Dershowitz, N.1
Manna, Z.2
-
6
-
-
35048901016
-
A polynomial-time algorithm for global value numbering
-
Static Analysis Symposium
-
Gulwani S., and Necula G.C. A polynomial-time algorithm for global value numbering. Static Analysis Symposium. LNCS vol. 3148 (2004) 212-227
-
(2004)
LNCS
, vol.3148
, pp. 212-227
-
-
Gulwani, S.1
Necula, G.C.2
-
7
-
-
35148842801
-
Assertion checking unified
-
Proc. Verification, Model Checking and Abstract Interpretation, VMCAI 2007, Springer
-
Gulwani S., and Tiwari A. Assertion checking unified. Proc. Verification, Model Checking and Abstract Interpretation, VMCAI 2007. LNCS vol. 4349 (2007), Springer 363-377
-
(2007)
LNCS
, vol.4349
, pp. 363-377
-
-
Gulwani, S.1
Tiwari, A.2
-
8
-
-
37149050700
-
Computing procedure summaries for interprocedural analysis
-
Proc. European Symp. on Programming, ESOP 2007, Springer
-
Gulwani S., and Tiwari A. Computing procedure summaries for interprocedural analysis. Proc. European Symp. on Programming, ESOP 2007. LNCS vol. 4421 (2007), Springer 253-267
-
(2007)
LNCS
, vol.4421
, pp. 253-267
-
-
Gulwani, S.1
Tiwari, A.2
-
9
-
-
0016881880
-
Affine relationships among variables of a program
-
Karr M. Affine relationships among variables of a program. Acta Inform. 6 (1976) 133-151
-
(1976)
Acta Inform.
, vol.6
, pp. 133-151
-
-
Karr, M.1
-
11
-
-
84957670463
-
Linear second-order unification
-
Proc. 7th Intl. Conf. on Rewriting Techniques and Applications, RTA'96
-
Levy J. Linear second-order unification. Proc. 7th Intl. Conf. on Rewriting Techniques and Applications, RTA'96. LNCS vol. 1103 (1996) 332-346
-
(1996)
LNCS
, vol.1103
, pp. 332-346
-
-
Levy, J.1
-
12
-
-
26944490354
-
Well-nested context unification
-
CADE 2005
-
Levy J., Niehren J., and Villaret M. Well-nested context unification. CADE 2005. LNCS vol. 3632 (2005) 149-163
-
(2005)
LNCS
, vol.3632
, pp. 149-163
-
-
Levy, J.1
Niehren, J.2
Villaret, M.3
-
13
-
-
33749580506
-
Stratified context unification is NP-complete
-
Proc. Third Intl. Joint Conf. on Automated Reasoning, IJCAR 2006, Springer
-
Levy J., Schmidt-Schauß M., and Villaret M. Stratified context unification is NP-complete. Proc. Third Intl. Joint Conf. on Automated Reasoning, IJCAR 2006. LNCS vol. 4130 (2006), Springer 82-96
-
(2006)
LNCS
, vol.4130
, pp. 82-96
-
-
Levy, J.1
Schmidt-Schauß, M.2
Villaret, M.3
-
14
-
-
18944397777
-
The problem of solvability of equations in a free semigroup
-
Makanin G. The problem of solvability of equations in a free semigroup. Math. USSR Sbornik 32 2 (1977) 129-198
-
(1977)
Math. USSR Sbornik
, vol.32
, Issue.2
, pp. 129-198
-
-
Makanin, G.1
-
16
-
-
24144432958
-
Checking Herbrand equalities and beyond
-
VMCAI, Springer
-
Müller-Olm M., Rüthing O., and Seidl H. Checking Herbrand equalities and beyond. VMCAI. LNCS vol. 3385 (2005), Springer 79-96
-
(2005)
LNCS
, vol.3385
, pp. 79-96
-
-
Müller-Olm, M.1
Rüthing, O.2
Seidl, H.3
-
17
-
-
35048872305
-
A note on Karr's algorithm
-
Müller-Olm, M., Seidl, H., 2004. A note on Karr's algorithm. In: 31st International Colloquium on Automata, Languages and Programming, pp. 1016-1028
-
(2004)
31st International Colloquium on Automata, Languages and Programming
, pp. 1016-1028
-
-
Müller-Olm, M.1
Seidl, H.2
-
18
-
-
84957104513
-
On equality up-to constraints over finite trees, context unification, and one-step rewriting
-
CADE-14
-
Niehren J., Pinkal M., and Ruhrberg P. On equality up-to constraints over finite trees, context unification, and one-step rewriting. CADE-14. LNCS vol. 1249 (1997) 34-48
-
(1997)
LNCS
, vol.1249
, pp. 34-48
-
-
Niehren, J.1
Pinkal, M.2
Ruhrberg, P.3
-
19
-
-
0012180785
-
A uniform approach to underspecification and parallelism
-
Madrid, pp
-
Niehren, J., Pinkal, M., Ruhrberg, P., 1997b. A uniform approach to underspecification and parallelism. In: 35th ACL'97, Madrid, pp. 410-417
-
(1997)
35th ACL'97
, pp. 410-417
-
-
Niehren, J.1
Pinkal, M.2
Ruhrberg, P.3
-
21
-
-
0037216073
-
A decision algorithm for stratified context unification
-
Schmidt-Schauß M. A decision algorithm for stratified context unification. J. Logic Comput. 12 6 (2002) 929-953
-
(2002)
J. Logic Comput.
, vol.12
, Issue.6
, pp. 929-953
-
-
Schmidt-Schauß, M.1
-
22
-
-
84958752368
-
On the exponent of periodicity of minimal solutions of context equations
-
Proc. RTA, Springer-Verlag
-
Schmidt-Schauß M., and Schulz K.U. On the exponent of periodicity of minimal solutions of context equations. Proc. RTA. LNCS vol. 1379 (1998), Springer-Verlag 61-75
-
(1998)
LNCS
, vol.1379
, pp. 61-75
-
-
Schmidt-Schauß, M.1
Schulz, K.U.2
-
23
-
-
0036153167
-
Solvability of context equations with two context variables is decidable
-
Schmidt-Schauß M., and Schulz K.U. Solvability of context equations with two context variables is decidable. J. Symbolic Comput. 33 1 (2002) 77-122
-
(2002)
J. Symbolic Comput.
, vol.33
, Issue.1
, pp. 77-122
-
-
Schmidt-Schauß, M.1
Schulz, K.U.2
|