کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9655189 684860 2005 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Characterizations of closed classes of Boolean functions in terms of forbidden subfunctions and Post classes
چکیده انگلیسی
We characterize Post classes of Boolean functions (also known as clones) in terms of forbidden subfunctions that allows one to give a comparably short proof of the classical Post theorem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 149, Issues 1–3, 1 August 2005, Pages 200-218
نویسندگان
,