Unification in monoidal theories
CADE-10 Proceedings of the tenth international conference on Automated deduction
Handbook of theoretical computer science (vol. B)
Unification in commutative theories, Hilbert's basis theorem, and Gröbner bases
Journal of the ACM (JACM)
Complexity of unification problems with associative-commutative operators
Journal of Automated Reasoning
Handbook of logic in artificial intelligence and logic programming
RTA '91 Proceedings of the 4th International Conference on Rewriting Techniques and Applications
An Algorithm for Distributive Unification
RTA '96 Proceedings of the 7th International Conference on Rewriting Techniques and Applications
The Complexity of Set Constraints
CSL '93 Selected Papers from the 7th Workshop on Computer Science Logic
Unification Modulo ACUI Plus Distributivity Axioms
Journal of Automated Reasoning
Symbolic protocol analysis for monoidal equational theories
Information and Computation
An E-unification algorithm for analyzing protocols that use modular exponentiation
RTA'03 Proceedings of the 14th international conference on Rewriting techniques and applications
Protocol analysis in Maude-NPA using unification modulo homomorphic encryption
Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
Intruder deduction for AC-like equational theories with homomorphisms
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
Hi-index | 0.00 |
We consider the problem of solving linear equations over various semirings. In particular, solving of linear equations over polynomial rings with the additional restriction that the solutions must have only non-negative coefficients is shown to be undecidable. Applications to undecidability proofs of several unification problems are illustrated, one of which, unification modulo one associative-commutative function and one endomorphism, has been a long-standing open problem. The problem of solving multiset constraints is also shown to be undecidable.