paper

Essential variables and positions in terms

arXiv:0802.2385

Abstract

The paper deals with composition of terms, which allows us to extend the derivation rules in formal deduction of identities. The concept of essential variables and essential positions of terms with respect to a set of identities is a key step in the simplification of the process of formal deduction. composition of terms is defined as replacement between -equal terms. This composition induces deductively closed sets of identities. In analogy to balanced identities we introduce and investigate balanced identities for a given set of identities .

17 pages, 2 figures

References in corpus (2)