Infinitely Generated Classes of 01-Functions of Three-Valued Logic

Infinitely generated closed classes of 01-functions of three-valued logic are investigated. The property of maximality is proved for classes and . Each proper extension of classes leads to finitely generated closed classes. It is proved that there is no base in class . All of the simplest two- and t...

Full description

Saved in:
Bibliographic Details
Published in:Moscow University computational mathematics and cybernetics 2021, Vol.45 (3), p.103-108
Main Author: Marchenkov, S. S.
Format: Article
Language:English
Subjects:
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Infinitely generated closed classes of 01-functions of three-valued logic are investigated. The property of maximality is proved for classes and . Each proper extension of classes leads to finitely generated closed classes. It is proved that there is no base in class . All of the simplest two- and three-variable functions obtainable by superposition from an arbitrary function not belonging to class are found.
ISSN:0278-6419
1934-8428
DOI:10.3103/S027864192103002X