an:02083193
Zbl 1058.03020
Ghilardi, Silvio
Unification, finite duality and projectivity in varieties of Heyting algebras
EN
Ann. Pure Appl. Logic 127, No. 1-3, 99-115 (2004).
00107343
2004
j
03B35 06D20 08B30 68T15
E-unification; projective algebra; Heyting algebra
Addressed mainly to logicians, this article may also be of interest for computer scientists. Unification with respect to an equational theory was algebrized by the author [J. Log. Comput. 7, No. 6, 733--752 (1997; Zbl 0894.08004)] so as to utilize categorical duality theory for the determination of unification types in locally finite varieties of Heyting algebras, which is illustrated in the present paper. Although the unification algorithms that can indeed be extracted from this setting might be inefficient, the constructively found unification types may give a hint at a chance to improve the algorithms.
Manfred Armbrust (K??ln)
Zbl 0894.08004