Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-29T08:17:48.919Z Has data issue: false hasContentIssue false

A theorem concerning the composition of functions of several variables ranging over a finite set

Published online by Cambridge University Press:  12 March 2014

Arto Salomaa*
Affiliation:
University of Turku, Finland

Extract

Consider functions whose variables, finite in number, range over a fixed finite set N and whose values are elements of N. The elements of N are denoted simply by the natural numbers 1,2, …, n. There are nnm distinct m-place functions. If N is chosen to be the set of n truth-values then the functions considered are obviously truth-functions in n-valued logic.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1960

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Piccard, Sophie, Sur les fondions définies dans les ensembles finis quelconques, Fundamenta mathematicae, vol. 24 (1935), pp. 298301.CrossRefGoogle Scholar
[2]Post, Emil L., Introduction to a general theory of elementary propositions, American journal of mathematics, vol. 43 (1921), pp. 163185.CrossRefGoogle Scholar
[3]Słupecki, Jerzy, Kryterium pelności wielowartościowych systemów logiki zdań, Comptes rendus des séances de la Société des Sciences et des Lettres de Varsovie, Classe III, 32 Année (1939), pp. 102109.Google Scholar