Essential variables and positions in terms
General Mathematics
2010-01-19 v4 Information Theory
math.IT
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 .
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