English

Some Closed Classes of Three-Valued Logic Generated by Symmetric Functions

Logic 2015-04-15 v2

Abstract

Closed classes of three-valued logic generated by symmetric funtions that equal 11 in almost all tuples from {1,2}n\{1,2\}^n and equal 00 on the rest tuples are considered. Criteria for bases existence for these classes is obtained.

Keywords

Cite

@article{arxiv.1503.05998,
  title  = {Some Closed Classes of Three-Valued Logic Generated by Symmetric Functions},
  author = {Anna Mikhailovich},
  journal= {arXiv preprint arXiv:1503.05998},
  year   = {2015}
}
R2 v1 2026-06-22T08:57:48.985Z