paper

Essential Variables and Separable Sets in Universal Algebra

arXiv:0812.1979

Abstract

The study of essential and strongly essential variables in functions defined on finite sets is a part of -valued logic. We extend the main definitions from functions to terms. This allows us to apply concepts and results of Universal Algebra. On the basis of the concept of a separable set of variables in a term we introduce a new notion of complexity of terms, algebras and varieties and give examples.

16 pages

Cited by in corpus (3)

Essential Variables and Separable Sets in Universal Algebra · wovepaper