RKI 
Долгожитель
|
   
x y x~y
0 0 1
0 1 0
1 0 0
1 1 1
--------------------------------------------------
x1 x2 x3 x4 x2->x4 x3&(x2->x4) f=x1~x3&(x2->x4)
0 0 0 0 1 0 1
1 0 0 0 1 0 0
0 1 0 0 0 0 1
0 0 1 0 1 1 0
0 0 0 1 1 0 1
1 1 0 0 0 0 0
1 0 1 0 1 1 1
1 0 0 1 1 0 0
0 1 1 0 0 0 1
0 1 0 1 1 0 1
0 0 1 1 1 1 0
1 1 1 0 0 0 0
1 1 0 1 1 0 0
0 1 1 1 1 1 0
1 0 1 1 1 1 1
1 1 1 1 1 1 1
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 30 дек. 2008 13:19 | IP
|
|
RKI
Долгожитель
|
Проверьте меня тоже
могла в цифрах заплутать
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 30 дек. 2008 13:22 | IP
|
|
artemM
Новичок
|
всё правильно
|
Всего сообщений: 19 | Присоединился: декабрь 2008 | Отправлено: 30 дек. 2008 13:25 | IP
|
|
artemM
Новичок
|
а как дальше быть?
|
Всего сообщений: 19 | Присоединился: декабрь 2008 | Отправлено: 30 дек. 2008 21:06 | IP
|
|
Chernika
Новичок
|
Помогите, пожалуйста, с задачками:
1) доказать, что любой конечный язык распознается конечным автоматом;
2)Доказать, что для установления неразличимости состояний автомата достаточно проверить условие неразличимости для слов длины <=n, n-число состояний автоматаж
3)В какой сети нет потока положительной величины?
|
Всего сообщений: 2 | Присоединился: ноябрь 2008 | Отправлено: 4 янв. 2009 2:35 | IP
|
|
eu8cc
Новичок
|
помогите доказать является ли рефлексивным бинарное отношение пересечения R1 и R2, если отношения R1 и R2 антирефлексивны?
|
Всего сообщений: 8 | Присоединился: январь 2009 | Отправлено: 15 янв. 2009 18:00 | IP
|
|
eu8cc
Новичок
|
Вот так :
помогите доказать является ли антирефлексивным бинарное отношение пересечения R1 и R2, если отношения R1 и R2 антирефлексивны?
|
Всего сообщений: 8 | Присоединился: январь 2009 | Отправлено: 15 янв. 2009 18:03 | IP
|
|
RKI
Долгожитель
|
Цитата: eu8cc написал 15 янв. 2009 18:03
Вот так :
помогите доказать является ли антирефлексивным бинарное отношение пересечения R1 и R2, если отношения R1 и R2 антирефлексивны?
R1 - антирефлексивное бинарное отношение, следовательно
для любого x из X (x;x) не принадлежит R1
R2 - антирефлексивное бинарное отношение, следовательно
для любого x из X (x;x) не принадлежит R2
-------------------------------------------------------------------------
Возьмем произвольное x из X.
(x;x) не принадлежит R1 и не принадлежит R2. Следовательно, (x;x) не принадлежит пересечению R1 и R2.
А это означает, чо пересечение R1 и R2 - антирефлексивно
|
Всего сообщений: 5184 | Присоединился: октябрь 2008 | Отправлено: 15 янв. 2009 20:13 | IP
|
|
eu8cc
Новичок
|
спасибо большое RKI
|
Всего сообщений: 8 | Присоединился: январь 2009 | Отправлено: 15 янв. 2009 20:50 | IP
|
|
eu8cc
Новичок
|
Может кто знает:
Даны три вещественных функции:
–x 3
f(x)= –3x+4, g(x)=3 + 17, h(x)=х +12x–17.
1) Найти заданные композиции функций: hgf, gfh, hff.
2) Являются ли f, g, h инъекциями, сюръекциями, биекциями на R?
3) Найти обратные функции к f, g, h. Если функции со своими областями определения обратных не имеют, то найти обратные функции к их сужениям.
1)
D(f)=D(g)=D(h)=R
2) функции: f(x) не инъективна, биекция, не сюръективна.
g(x) инъективна, биекция, сюръективна.
h(x) инъективна, биекция, сюръективна
(Сообщение отредактировал eu8cc 16 янв. 2009 5:03)
|
Всего сообщений: 8 | Присоединился: январь 2009 | Отправлено: 16 янв. 2009 5:00 | IP
|
|
Форум
Дискретная математика
