کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428318 686633 2006 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Minimum implicational basis for ∧-semidistributive lattices
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Minimum implicational basis for ∧-semidistributive lattices
چکیده انگلیسی

For a ∧-semidistributive lattice L, we study some particular implicational systems and show that the cardinality of a minimum implicational basis is polynomial in the size of join-irreducible elements of the lattice L. We also provide a polynomial time algorithm to compute a minimum implicational basis for L.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 99, Issue 5, 15 September 2006, Pages 199-202