KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Article collection "Mathematical Problems of Cybernetics" №19, Moscow, 2019
Authors: Marchenkov S.S.
Finitely and inifinitely generated classes of 01-functions in three-valued logic
Abstract:
We consider the class Π of three-valued logic functions that have only values 0 and 1. We formulate three sufficient conditions for finite generation of closed classes within Π in terms of the classes containing functions with given structural properties. We also define four infinitely generated closed classes within Π, two of which are inclusionwise maximal within Π (among the inifinitely-generated classes) while the two others are nearly maximal.
Keywords:
three-valued logic, 01-function, finitely generated classes
Publication language: russian,  страниц: 16 (p. 21-36)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text: