ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 68,   1   (1999)
pp.   71-75

CONGRUENCE CLASSES IN REGULAR VARIETIES
R. BELOHLAVEK and I. CHAJDA


Abstract.  A characterization of congruence classes of algebras of regular varieties is presented. The problem of deciding whether a given subset of an algebra of regular variety is a congruence class is shown to be solvable in polynomial time.

AMS subject classification.  08A30, 08A40, 08B05, 68Q25
Keywords

Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE