Skip to main content
SpringerLink
Log in

A Family of Closed Classes in k-Valued Logic

  • Published:
Moscow University Computational Mathematics and Cybernetics Aims and scope Submit manuscript

Abstract

We consider functions of k-valued logic closed with respect to superposition classes containing all functions linear modulo k (these classes are related to divisors d of number k). Canonical relations are determined for the elements in such classes, and complete systems and bases are found. The lattice of the introduced classes with respect to the inclusion relation is described. Earlier results are generalized and complemented. This is true in particular for results on d-periodic functions and preservation of d-differences.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Yu. I. Yanov and A. A. Muchnik, “On the existence of k-valued closed classes without a finite basis,” Dokl. Akad. Nauk SSSR 127, 44–46 (1959).

    MathSciNet  MATH  Google Scholar 

  2. S. V. Yablonskii, “Functional constructions in k -valued logic,” Tr. Mat. Inst. im.V.A.Steklova 51, 5–142 (1958).

    MathSciNet  Google Scholar 

  3. A. A. Krokhin, K. L. Safin, and E.V. Sukhanov, “On the structure of the lattice of closed classes of polynomials,” Discrete Math. Appl. 7 (2), 131–146 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  4. D. G. Meshchaninov, “Closed classes of polynomials modulo p 2,” Discrete Math. Appl. 28 (3), 167–178 (2017).

    Article  MathSciNet  MATH  Google Scholar 

  5. D. G. Meshchaninov, “Some conditions for representability of functions from P k by polynomials modulo k,” Dokl. Akad. Nauk SSSR 299, 50–53 (1988).

    MathSciNet  Google Scholar 

  6. D. G. Meshchaninov, “Superstructure of the class of polynomials in P k,” Math. Notes 44 (5), 950–954 (1988).

    Article  MathSciNet  Google Scholar 

  7. D. G. Meshchaninov, “On the second p-differences of functions of p α-valued logic,” Discrete Math. Appl. 3 (6), 611–621 (1993) (1992).

    Article  MathSciNet  MATH  Google Scholar 

  8. D. G. Meshchaninov, “On the first d differences of functions of k-valued logic,” in Mathematical Problems of Cybernetics (Nauka, Moscow, 1998), No. 7, pp. 265–280 [in Russian].

    Google Scholar 

  9. D. G. Meshchaninov, “On closed classes of k-valued functions preserving the first d-differences,” in Mathematical Problems of Cybernetics (Nauka, Moscow, 1999), No. 8, pp. 219–230 [in Russian].

    Google Scholar 

  10. A. N. Cherepov, “Description of the structure of closed classes in P k containing a class of polynomials,” in Problems of Cybernetics (Nauka, Moscow, 1983), No. 40, pp. 5–18 [in Russian].

    Google Scholar 

  11. A. N. Cherepov, Superstructure of the Class of k-Valued Logic Functions that Preserve Congruences with Respect to All Divisors of k, Extended Abstract of Candidate’s Dissertation in Mathematics and Physics (Moscow, 1986).

    Google Scholar 

  12. A. B. Remizov, “Superstructure of the closed class of polynomials modulo k,” Discrete Math. Appl. 1 (1), 9–22 (1991).

    Article  MathSciNet  MATH  Google Scholar 

  13. G. P. Gavrilov, “On the superstructure of the class of polynomials in multivalued logics,” Discrete Math. Appl. 6 (4), 405–412 (1996).

    Article  MathSciNet  Google Scholar 

  14. G. P. Gavrilov, “On the closed classes of multivalued logic containing the polynomial class,” Discrete Math. Appl. 7 (3), 231–242 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  15. M. V. Zaets, “Functions with variative-coordinate polynomiality over primary rings of residues,” Prikl. Diskret. Mat. 3 (25), 12–27 (2014).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Power Engineering Institute (MPEI), Moscow, 111250, Russia

    D. G. Meshchaninov

Authors
  1. D. G. Meshchaninov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. G. Meshchaninov.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Meshchaninov, D.G. A Family of Closed Classes in k-Valued Logic. MoscowUniv.Comput.Math.Cybern. 43, 25–31 (2019). https://doi.org/10.3103/S0278641919010059

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0278641919010059

Keywords

Search

Navigation