2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Доказательство полноты класса в k-значной логике
Сообщение25.08.2010, 19:23 
Дан класс {$  \overline{x}; max {}$}{$ {{x,y}}$}
Нужно доказать полноту $x$ и константы я понимаю как получить.
Не понимаю как получить $ Ii(x)=max  $ {${{x+\alpha}}+1$}, где $  \alpha\neq k-1-i$
Возникает вопрос что такое $ max$от одной переменной и как его находить?
Пытаюсь подставить числа, но то сто прлучаеться не сходится с теми значениями, которые должна принимать функция...

 
 
 
 Re: Доказательство полноты класса в k-значной логике
Сообщение26.08.2010, 06:54 
Аватара пользователя
Посмотрите учебник Гиндикина "Алгебра логики в задачах", там есть примеры с ответами на эту тему, раздел "Многозначные логики"

 
 
 
 Re: Доказательство полноты класса в k-значной логике
Сообщение26.08.2010, 12:56 
спасибо.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group