A Decision Algorithm for Stratified Context Unification
暂无分享,去创建一个
[1] Chang Liu,et al. Term rewriting and all that , 2000, SOEN.
[2] Klaus U. Schulz,et al. On the Exponent of Periodicity of Minimal Solutions of Context Equation , 1998, RTA.
[3] Wayne Snyder,et al. Higher-Order Unification Revisited: Complete Sets of Transformations , 1989, J. Symb. Comput..
[4] Warren D. Goldfarb,et al. The Undecidability of the Second-Order Unification Problem , 1981, Theor. Comput. Sci..
[5] Klaus U. Schulz,et al. Solvability of Context Equations with Two Context Variables is Decidable , 1999, CADE.
[6] Wojciech Plandowski. Satisfiability of word equations with constants is in NEXPTIME , 1999, STOC '99.
[7] G. Makanin. The Problem of Solvability of Equations in a Free Semigroup , 1977 .
[8] Tomasz Pietrzykowski. A Complete Mechanization of Second-Order Type Theory , 1973, JACM.
[9] N. A C H U M D E R S H O W I T Z. Termination of Rewriting' , 2022 .
[10] Manfred Schmidt-Schauß. Decidability of bounded second order unification , 2004, Inf. Comput..
[11] Ralf Treinen,et al. The First-Order Theory of One-Step Rewriting is Undecidable , 1996, RTA.
[12] Wojciech Plandowski. Satisfiability of word equations with constants is in PSPACE , 2004, JACM.
[13] Manfred Schmidt-Schauß. A Decision Algorithm for Distributive Unification , 1998, Theor. Comput. Sci..
[14] Jordi Levy. Linear Second-Order Unification , 1996, RTA.
[15] Sophie Tison,et al. Deciding the Satisfiability of Quantifier free Formulae on One-Step Rewriting , 1999, RTA.
[16] Christian Prehofer,et al. Solving higher order equations: from logic to programming , 2012 .
[17] Joachim Niehren,et al. On rewrite constraints and context unification , 2000, Inf. Process. Lett..
[18] William M. Farmer. Simple Second-order Languages for which Unification is Undecidable , 1991, Theor. Comput. Sci..
[19] Hubert Comon-Lundh. Completion of Rewrite Systems with Membership Constraints. Part II: Constraint Solving , 1998, J. Symb. Comput..
[20] Hubert Comon-Lundh. Completion of Rewrite Systems with Membership Constraints. Part I: Deduction Rules , 1998, J. Symb. Comput..
[21] Margus Veanes,et al. On the Undecidability of Second-Order Unification , 2000, Inf. Comput..
[22] Claudio Gutiérrez. Satisfiability of word equations with constants is in exponential space , 1998, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[23] Zohar Manna,et al. Proving termination with multiset orderings , 1979, CACM.
[24] Joachim Niehren,et al. On Equality Up-to Constraints over Finite Trees, Context Unification, and One-Step Rewriting , 1997, CADE.