Back to search

University of British Columbia

Many-valued generalizations of two finite intervals in Post’s lattice

Abstract

dc:description

A study due to Emil Post shows that, although the lattice of clones in two-valued algebraic logic is countably infinite, there exist oniy finitely many clones that contain both constants, and only finitely many that contain the negation function. There are, however, uncountably many k-valued clones for all k > 2; in fact, it is known that uncountably many clones contain all constants. The constants of two-valued logic can also be regarded as the set of noninvertible, unary functions on a two element domain. It is shown here that, for values of k greater than two, there remain only finitely many k-valued clones containing all such functions. Similarly, one can generalize the set of clones in Post’s lattice that contain the negation function to those k-valued clones that contain all invertible, unary functions. Once again, there are only finitely many such clones, and they can be described explicitly. These two generalizations of sets of two-valued clones are presented with an introduction to the study of the lattice of clones, and a survey of relevant results. We also note and discuss the fact that the latter result serves to give a description of all homogeneous relation algebras over a finite underlying set.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1994

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Denham, Graham Campbell

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/5287

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Denham, Graham Campbell. Many-valued generalizations of two finite intervals in Post’s lattice. master's thesis, University of British Columbia, 1994. http://hdl.handle.net/2429/5287