2014 dxdy logo

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

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




 
 Матлогика - интерпретация языка
Сообщение20.01.2014, 10:40 
Как построить интерпретацию языка так чтобы некая формула в ней оказалась неправильной?
Пример. Дан язык предикатов L с предикатами
\text{Женщина(х), Мужчина(х), Отец(х,y), Мать(х,y), x=y}
Аксиомы: \exists \text{Женшина(х)} \wedge \exists \text{Мужчина(х)} \wedge \exists \text{хy} \text{Отец(х,y)}, \forall x(\text{Мужчина(х)}\leftrightarrow \neg\text{Женщина(х)})
Создать интерпретацию I языка L в которой формула \forall x \forall y(\text{Отец(х,y)} \to \text{Мужчина(х)}) неправильна.

Я правильно понимаю что мне нужно дефинировать объекты домена языка, скажем Dj={Павел, Анна}, и для этих обэктов дефинировать значения предикатов так чтобы были обьекти с которыми можно удовлетворить формулу? Тоесть - нужен такой х который от предиката Отец современно дают ответ правильно и от предиката Мужчина неправильно?

 
 
 
 Re: Матлогика - интерпретация языка
Сообщение20.01.2014, 10:50 
Аватара пользователя
А в чем проблема? В аксиомах же понятие "Отец" никак не связано с понятием "мужчина". Так что можно назвать "отцом" женщину. Любую какую-нибудь. Скажем, мать.

 
 
 
 Re: Матлогика - интерпретация языка
Сообщение20.01.2014, 10:52 
Вопрос скорее - как вообще такие задачи решать? То что я написал - правильний подход?

 
 
 
 Re: Матлогика - интерпретация языка
Сообщение20.01.2014, 10:56 
Аватара пользователя
Ну, если я правильно поняла ваш русский язык, - то да, правильно. Вы не русский?

 
 
 
 Re: Матлогика - интерпретация языка
Сообщение20.01.2014, 10:59 
provincialka в сообщении #816896 писал(а):
Вы не русский?

Нет

 
 
 
 Posted automatically
Сообщение20.01.2014, 11:10 
Аватара пользователя
 i  Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
Причина переноса: формулы не оформлены $\TeX$ом

davidgale
Наберите все формулы и термы $\TeX$ом.
Инструкции по оформлению формул здесь или здесь (или в этом видеоролике).
Для набора русского текста в формулах используйте \text{бла-бла-бла}.
После исправлений сообщите в теме Сообщение в карантине исправлено, и тогда тема будет возвращена.

 
 
 
 Posted automatically
Сообщение20.01.2014, 13:19 
Аватара пользователя
 i  Тема перемещена из форума «Карантин» в форум «Помогите решить / разобраться (М)»

davidgale, English is completely ok on our forum so you may use it freely

 
 
 
 Re: Матлогика - интерпретация языка
Сообщение20.01.2014, 23:50 
davidgale в сообщении #816894 писал(а):
То что я написал - правильний подход?

Да, правильный.

В данном случае лучше начать с модели попроще. Например
$X = \{ x_1, x_2 \}$
Истинные предикаты: $\text{Мужчина}(x_1), \text{Женщина}(x_2)$

Дальше нам нужно обеспечить существование пары элементов $x, y$ (не обязательно различных), для которых выполняется $\text{Отец}(x, y)$.

Для выбора такой пары, удовлетворяющей условию задачи, можно просто проверить все возможные варианты: $\text{Отец}(x_1, x_1), \text{Отец}(x_2, x_2), \text{Отец}(x_1, x_2), \text{Отец}(x_2, x_1)$.

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


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