Change language
English Deutsch
Change currency
€ EUR £ GBP $ USD
Licensed Unlicensed Requires Authentication Published by De Gruyter October 19, 2009

Positively closed classes of three-valued logic generated by one-place functions

  • S. S. Marchenkov
From the journal Discrete Mathematics and Applications
https://doi.org/10.1515/DMA.2009.026

Abstract

We consider the positive closure operator on the set P3 of functions of three-valued logic. It is shown that in P3 there are exactly 51 positively closed classes positively generated by one-place functions, 26 of these classes are generated by a single one-place function (including one of the positively precomplete in P3 classes), and 25 classes are generated by two functions (including the class P3 and the remaining 9 positively precomplete classes).

Received: 2008-10-09
Published Online: 2009-10-19
Published in Print: 2009-October

© de Gruyter 2009

From the journal
Discrete Mathematics and Applications
Discrete Mathematics and Applications
Volume 19 Issue 4

Journal and Issue

Articles in the same Issue

On five types of stability of the lexicographic variant of the combinatorial bottleneck problem
On the limit distributions of the vertex degrees of conditional Internet graphs
On the estimation of the periods of noisy binary periodic sequences
On a constructive approach to the calculation of cardinality of the Ryser classes
Positively closed classes of three-valued logic generated by one-place functions
On combinatorial Gray codes with distance 3
Optimal paths in oriented graphs and eigenvectors in max-⊗ systems
The factorisation of one-generated partially foliated formations
On finite lattices of topologies of commutative unary algebras
Downloaded on 26.10.2024 from https://www.degruyter.com/document/doi/10.1515/DMA.2009.026/html
Scroll to top button