2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Тавтология x=x
Сообщение06.01.2010, 20:33 


05/01/10
18
Не понятно следующее. В теории 1 порядка ф-ла x=x истинна на всех интерпретациях, но НЕ является тавтологией. Почему? Укажите набор данных(или истинную оценку) при котором эта ф-ла примет значение False.

 Профиль  
                  
 
 Re: Тавтология x=x
Сообщение07.01.2010, 19:29 


18/05/09
34
tori в сообщении #278075 писал(а):
В теории 1 порядка ф-ла x=x истинна на всех интерпретациях, но НЕ является тавтологией.

Как это? А что тогда тавтология(по определению)?

 Профиль  
                  
 
 Re: Тавтология x=x
Сообщение07.01.2010, 20:37 


05/01/10
18
Ну меня так учили. Тавтология, это формула принимающая значение истинна, на всех наборах данных. Более формально, если есть истинностная оценка(ИО)$\tau:Fr_0->(T,F)$, где $Fr_0$ - элементарная формула. так вот: на всех ИО формула истинна.
Вопрос возник от того что в исчислении высказываний(там нет кванторов), любая теорема есть тавтология и наоборот(т.н. теорема тавтологии). А в теориях первого порядка теорема тавтологии звучит как: Всякая тавтология есть теоремой.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group