On equational definability of function classes

Miguel Couceiro, Erkko Lehtonen, Támas Waldhauser

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

We propose a notion of functional equation for functions of a fixed arity, which is based on a pair of clones. We present necessary conditions for a class of functions to be definable by such equations, and show that for certain choices of clones these conditions are also sufficient.

Original languageBritish English
Pages (from-to)203-222
Number of pages20
JournalJournal of Multiple-Valued Logic and Soft Computing
Volume24
Issue number1-4
StatePublished - 2014

Fingerprint

Dive into the research topics of 'On equational definability of function classes'. Together they form a unique fingerprint.

Cite this