|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
On key relations preserved by a weak near-unanimity functionстатья
Информация о цитировании статьи получена из
Scopus
Дата последнего поиска статьи во внешних источниках: 19 сентября 2015 г.
- Автор: Zhuk D.N.
- Сборник: IEEE 44th International Symposium on Multiple-Valued Logic
- Год издания: 2014
- Издательство: Institute of Electrical and Electronics Engineers
- Местоположение издательства: Piscataway, NJ, United States
- Первая страница: 61
- Последняя страница: 66
- DOI: 10.1109/ISMVL.2014.19
- Аннотация: In the paper we introduce a notion of a key relation, which almost coincides with the notion of a critical relation introduced by Keith A. Kearnes and Ágnes Szendrei. We show that we need only key relations to describe all clones on finite sets. We describe the set of all key relations on 2 elements, this set consists of all relations that can be defined as a disjunction of linear equations. Then we show that in general key relations do not have such a nice characterization, but we can get a characterization of key relations preserved by a weak near unanimity function.
- Добавил в систему: Жук Дмитрий Николаевич