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

Article collection "Mathematical Problems of Cybernetics" №8, Moscow, 1999
Authors: Meshchaninov D.G.
Closed classes of k-valued functions preserving the first-order d-differences
Abstract:
Functions on finite sets of cardinality k and their values at points of a mesh with width d, d|k, are considered. In the previous paper of the author (MPC, iss. 7, 1998) property of preserving the first-order d-differences by classes of such functions preserving d-differences defined in terms of these values. Functions preserving d-differences and their classes closed with respect to the superposition operations were introduced. In the present paper study of these classes is continued. Formulae for their elements, generating sets of the classes are being found, the lattice of the classes with respect to inclusion is being constructed.
Keywords:
k-valued logics, finite differences, functions superposition, closed classes, generating set, lattice with respect to inclusion
Publication language: russian,  pages: 12 (p. 219-230)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Meshchaninov Dmitrij Germanovich,  ,  НИУ 'Московский энергетический институт'