Упражнение. 1) если R рефлексивно (иррефлексивно, симметрично, антисимметрично), то тоже рефлексивно (иррефлексивно

Докажите, что

1) если R рефлексивно (иррефлексивно, симметрично, антисимметрично), то тоже рефлексивно (иррефлексивно, симметрично, антисимметрично);

2) если R 1 и R 2 рефлексивны, то , R 1 È R 2, R 1 Ç R 2 тоже рефлексивны;

3) если два слова и в некотором алфавите принадлежат бинарному отношению R тогда и только тогда, когда , то R эквивалентно.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: