Skip to main content
SpringerLink
Log in

Cardinality of the Set of Delta–Closed Classes of Functions of Multi–Valued Logic

  • Published:
Moscow University Mathematics Bulletin Aims and scope

Abstract

A closure under composition operation and weak version of inversion operation is considered on the set of functions of k–valued logic. The cardinality of the set of all such closed classes is calculated.

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. S. V. Yabloriskii, Introduction to Discrete Mathematics (Vysshaya Shkola, Moscow, 2001) [in Russian].

    Google Scholar 

  2. D. Lau, Function Algebras on Finite Sets: A Basic Course on Many–Valued Logic and Clone Theory (Springer, Berlin, 2006).

    MATH  Google Scholar 

  3. E. L. Post, “Introduction to a General Theory of Elementary Propositions,” Amer. J. Math. 43 (3), 163 (1921).

    Article  MathSciNet  MATH  Google Scholar 

  4. E. L. Post, “The TWo–Valued Iterative Systems of Mathematical Logic,” Ann. Math. Stud. 5, 1941.

  5. Yu. I. Yanov and A. A. Muchnik, “Existence of k–Valued Closed Classes Having no Finite Basis,” Doklady Akad. Nauk SSSR 127 (1), 44 (1959).

    MathSciNet  MATH  Google Scholar 

  6. A. B. Ugol'nikov, “Some Problems Concerning Multi–Valued Logics,” in Proc, X Int. Workshop UDiscrete Mathematics and its Applications” (Moscow, MSU, February 16, 2010) Ed. by O. M. Kasirri–Zade (Moscow State Univ., Mech. Math. Faculty, Moscow, 2010), pp. 18–34.

    Google Scholar 

  7. D. E. Starodubtsev, “Classes of Functions of Multi–Valued Logic Closed with Respect to Superposition and Inversion Operations,” Vestn. Mosk. Univ., Matem. Mekhan., No. 2, 3 (2017).

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Moscow Institute of Physics and Technology (State University), 9 Institutskiy per, Dolgoprudny, Moscow Region, 141701, Russian Federation

    D.E. Starodubtsev

Authors
  1. D.E. Starodubtsev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D.E. Starodubtsev.

Additional information

Original Russian Text © D.E. Starodubtsev, 2018, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2018, Vol. 73, No. 5, pp. 22–28.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Starodubtsev, D. Cardinality of the Set of Delta–Closed Classes of Functions of Multi–Valued Logic. Moscow Univ. Math. Bull. 73, 190–195 (2018). https://doi.org/10.3103/S0027132218050042

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Search

Navigation