English

Essential variables and positions in terms

General Mathematics 2010-01-19 v4 Information Theory math.IT

Abstract

The paper deals with Σ\Sigma-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. Σ\Sigma-composition of terms is defined as replacement between Σ\Sigma-equal terms. This composition induces ΣR\Sigma R-deductively closed sets of identities. In analogy to balanced identities we introduce and investigate Σ\Sigma-balanced identities for a given set of identities Σ\Sigma.

Keywords

Cite

@article{arxiv.0802.2385,
  title  = {Essential variables and positions in terms},
  author = {Slavcho Shtrakov},
  journal= {arXiv preprint arXiv:0802.2385},
  year   = {2010}
}

Comments

17 pages, 2 figures

R2 v1 2026-06-21T10:13:17.593Z