You are currently offline. Some features of the site may not work correctly.

Corpus ID: 116807073

Simultaneous Rigid E-Unification is not so Simple

@inproceedings{Degtyarev1995SimultaneousRE,
title={Simultaneous Rigid E-Unification is not so Simple},
author={A. Degtyarev and Yuri V. Matiyasevich},
year={1995}
}

Simultaneous rigid E-uni cation has been introduced in the area of theorem proving with equality. It is used in extension procedures, like the tableau method or the connection method. Many articles in this area tacitly assume the existence of an algorithm for simultaneous rigid E-uni cation. There were several faulty proofs of the decidability of this problem. In this article we prove several results about the simultaneous rigid E-uni cation. Two results are reductions of known problems toâ€¦Â Expand