Page 1

Displaying 1 – 6 of 6

Showing per page

Finite Symmetric Functions with Non-Trivial Arity Gap

Shtrakov, Slavcho, Koppitz, Jörg (2012)

Serdica Journal of Computing

Given an n-ary k-valued function f, gap(f) denotes the essential arity gap of f which is the minimal number of essential variables in f which become fictive when identifying any two distinct essential variables in f. In the present paper we study the properties of the symmetric function with non-trivial arity gap (2 ≤ gap(f)). We prove several results concerning decomposition of the symmetric functions with non-trivial arity gap with its minors or subfunctions. We show that all non-empty sets of...

From two- to four-valued logic

Chris Brink (1993)

Banach Center Publications

The purpose of this note is to show that a known and natural four-valued logic co-exists with classical two-valued logic in the familiar context of truth tables. The tool required is the power construction.

Currently displaying 1 – 6 of 6

Page 1