Preview
Unable to display preview. Download preview PDF.
References
L. Babai — F. Pastijn, On semigroups with high symmetry, Simon Stevin, 52(1978), 73–84.
B. Csákány, Homogeneous algebras are functionally complete, Algebra Universalis, 11(1980), 149–158.
B. Csákány — T. Gavalcová, Finite homogeneous algebras, Acta Sci. Math. (Szeged), 42(1980), 57–65.
J. Demetrovics — L. Hannák — S.S. Marčenkov, Some remarks on the structure of P 3, C.R. Math. Rep. Acad. Sci. Canada, 2(1980), 215–219.
J. Demetrovics — L. Hannák — L. Rónyai, Prime-element algebras with transitive automorphism groups, C.R. Math. Rep. Acad. Sci. Canada, 3(1981), 19–22.
E. Fried — H.K. Kaiser — L. Márki, An elementary way for polynomial interpolation in universal algebras, Algebra Universalis, to appear.
E. Fried — A.F. Pixley, The dual discriminator function in universal algebra, Acta Sci. Math. (Szeged), 41(1979), 83–100.
B. Ganter — J. Płonka — H. Werner, Homogeneous algebras are simple, Fund. Math., 79(1973), 217–220.
M.I. Gould — G. Grätzer, Boolean extensions and normal subdirect powers of finite universal algebras, Math. Z., 99(1967), 16–25.
G. Grätzer, A theorem on doubly transitive permutation groups with application to universal algebras, Fund. Math., 53(1963), 25–41.
G. Grätzer, Universal Algebra, Van Nostrand, Princeton, 1968.
S.W. Jablonski — G.P. Gawrilow — W.B. Kudrjawzew, Boolesche Funktionen und Postsche Klassen, Akademie-Verlag, Berlin, 1970.
H.K. Kaiser — L. Márki, Remarks on a paper of L. Szabó and Á. Szendrei, Acta Sci. Math., 42(1980), 95–98.
S.S. Marčenkov, On closed classes of self-dual functions of many-valued logic (in Russian), Problemy Kibernet, 36(1979), 5–22.
S.S. Marčenkov, On homogeneous algebras (in Russian), Dokl. Akad. Nauk SSSR, 256(1981), 787–790.
S.S. Marčenkov — J. Demetrovics — L. Hannák, On closed classes of self-dual functions in P 3 (in Russian), Diskret. Analiz, 34(1980), 38–73.
E. Marczewski, Homogeneous algebras and homogeneous operations, Fund. Math., 56(1964), 81–103.
J. von Neumann, Theory of Self-Reproducing Automata, University of Illinois Press, Urbana and London, 1966.
P.P. Pálfy — L. Szabó — Á. Szendrei, Algebras with doubly transitive automorphism groups, in: Coll. Math. Soc. J. Bolyai, Vol. 28., Finite Algebra and Multiple-valued Logic, North-Holland Publ. Co., 1981, pp. 521–535.
P.P. Pálfy — L. Szabó — Á. Szendrei,Automorphism groups and functional completeness, Algebra Universalis, to appear.
J. Płonka, Diagonal algebras, Fund. Math., 58(1966), 309–321.
R. Pöschel, Homogeneous relational algebras are relationally complete, in: Coll. Math. Soc. J. Bolyai, Vol. 28., Finite Algebra and Multiple-valued Logic, North-Holland Publ. Co., 1981, pp. 587–601.
R.W. Quackenbush, The tringle is functionally complete, Algebra Universalis, 2(1972), 128.
R.W. Quackenbush, Some classes of idempotent functions and their compositions, Colloq. Math., 29(1974), 71–81.
I.G. Rosenberg, Completeness properties of multiple-valued logic algebras, in: Computer Science and Multiple-valued Logic, North-Holland Publ. Co., 1977, pp. 144–186.
G. Rousseau, Completeness in finite algebras with a single operation, Proc. Amer. Math. Soc., 18(1967), 1009–1013.
S.K. Stein, Homogeneous quasigroups, Pacific J. Math., 14(1964), 1091–1102.
L. Szabó — Á. Szendrei, Almost all algebras with triply transitive automorphism groups are functionally complete, Acta Sci. Math. (Szeged), 41(1979), 391–402.
Á. Szendrei, On the arity of affine modules, Colloq. Math., 38 (1977), 1–4.
E. Vármonostory, Relational pattern functions, in: Coll. Math. Soc. J. Bolyai Vol. 28., Finite Algebra and Multiple-valued Logic, North-Holland Publ. Co., 1981, pp. 753–758.
H. Werner, Eine Characterisierung funktional vollständiger Algebren, Arch. Math., 21(1970), 381–385.
H. Werner, Discriminator-Algebras, Akademie-Verlag, Berlin, 1978.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1981 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Csákány, B. (1981). Homogeneity and completeness. In: Gécseg, F. (eds) Fundamentals of Computation Theory. FCT 1981. Lecture Notes in Computer Science, vol 117. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10854-8_8
Download citation
DOI: https://doi.org/10.1007/3-540-10854-8_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10854-2
Online ISBN: 978-3-540-38765-7
eBook Packages: Springer Book Archive