Skip to main content
Log in

Number of maximal closed, under superposition, classes of function over a finite family of finite sets

  • Published:
Cybernetics Aims and scope

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

Access this article

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

Instant access to the full article PDF.

Literature Cited

  1. E. Yu. Zakharova, V. B. Kudryavtsev, and S. V. Yablonskii, “On precomplete classes in k-valued logics,” Dokl. Akad. Nauk SSSR,186, No. 3 (1969).

  2. V. G. Bodnarchuk, L. A. Kaluzhnin, V. N. Kotov, and B. A. Romov, “Galois theory for Post algebras,” Kebernetika, No. 3, 5 (1969).

    Google Scholar 

  3. V. V. Martynyuk, “Study of certain classes of functions in many-valued logics,” in: Problems in Cybernetics [in Russian], No. 3, Moscow (1960).

  4. S. V. Yablonskii, “Functional constructions in k-valued logic,” Tr. Mat. Inst. Akad. Nauk SSSR,51 (1958).

  5. R. Pöschel, “Postsche Algebren von Funktionen über einer Familie endlicher Mengen,” z. Math. Logik Grundlagen Math., No. 19 (1973).

  6. R. Pöschel, “Die funktional Vollständigkeit von Funktionenklassen uber einer Familie endlicher Mengen,” Z. Math. Logik Grundlagen Math.,20 (1974).

  7. E. L. Post, “Two-valued iterative systems of mathematical logic,” Ann. Math. Studies, No. 5 (1941).

  8. I. Rosenberg, “La structure des fonctions des plusieurs variables sur en ensemble fini,” Compt. Rend. Acad. Sci. Paris, Groupe 5,260 (1965).

  9. I. Rosenberg, “Über die Vercshiedenheit maximaler Klassen inP k,” Rev. Roum. Math. Pures Appl.,14 (1969).

  10. I. Rosenberg, “Über die funktionale Vollständigkeit in den mehrwertigen Logiken,” Rozpravy Ĉeskoslovenské Akad. Vêd. Rada Mat. Priod. Vêd.80, No. 4, Prague (1970).

  11. I. Rosenberg, “The number of maximal closed classes in the set of functions over a finite domain,” J. Combinatorial Theory, Ser. A, No. 14 (1973).

Download references

Authors

Additional information

Translated from Kibernetika, No. 5, pp. 43–48, September–October, 1975

Rights and permissions

Reprints and permissions

About this article

Cite this article

Pöschel, R. Number of maximal closed, under superposition, classes of function over a finite family of finite sets. Cybern Syst Anal 11, 713–719 (1975). https://doi.org/10.1007/BF01071360

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01071360

Keywords

Navigation