Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-18T01:03:15.025Z Has data issue: false hasContentIssue false
  • English
  • Français

Functional completeness in one variable

Published online by Cambridge University Press:  12 March 2014

James Rosenberg
James Rosenberg*
Affiliation:
Pomona College
Get access Rights & Permissions [Opens in a new window]

Extract

It is extremely difficult to make general statements about functional completeness. (For the main reference on the subject see Post [2].) In this paper we restrict ourselves to the case of unary functions in a finite valued logic, and prove a result concerning minimal functionally complete sets, along with a necessary and sufficient condition for completeness. A basic familiarity with group theory would be helpful.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 33 , Issue 1 , 26 April 1968 , pp. 105 - 106
Copyright
Copyright © Association for Symbolic Logic 1968

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]Kurosh, A. G., The theory of groups, vol. 1, translated by Hirsch, K. A.. Chelsea, New York, 1955, pp. 48–49.Google Scholar
[2]Post, Emil L., The two-valued iterative systems of mathematical logic, Aimais of Mathematics studies No. 5, Princeton University Press, Princeton, N.J., 1941.Google Scholar