2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Категорная логика - как вводится истинность?
Сообщение04.01.2013, 21:01 
Аватара пользователя


14/03/11
39
Здравствуйте! Пожалуйста, может кто знает или даст ссылку:
При интерпретации линейной логики в *-автономной категории (или интуиционистской в замкнутой моноидальной) формулы интерпретируются как объекты, доказательства - как стрелки и из тривиального набора аксиом с помощью правил вывода, интерпретирующих операции, получаются объекты-следствия. Все такие объекты по построению истинны. Но ведь есть и ложные формулы. Как же они получаются?

Тот же вопрос иначе: категорная логика имеет дело с доказательствами, но не имеет дело с истинностью. Есть ли какой-то внутренний способ ввести понятие истинности в такую интерпретацию логики? Например, в топосах есть объект истинностных значений и истинностные стрелки. Здесь же ничего подобного мне найти не удалось. Есть только начальный и терминальный объекты; дуализирующий объект, тензорная 1, которые в каком-то смысле аналогичны true и false, но оценки истинности формул нет.

 Профиль  
                  
 
 Re: Категорная логика - как вводится истинность?
Сообщение04.01.2013, 23:09 
Аватара пользователя


25/02/10
687
Не уверен, что вполне понимаю Ваш вопрос, если не в тему - игнорируйте. В теории категорий истина и ложь - наименования специфичных морфизмов, не более; посмотреть можно в Goldblatt, "Topoi".

P.S. Ищите в глоссарии "true", "false".

 Профиль  
                  
 
 Re: Категорная логика - как вводится истинность?
Сообщение05.01.2013, 09:07 
Аватара пользователя


14/03/11
39
Так, в частности, в том-то и вопрос - есть ли в моноидальных замкнутых категориях объект истинностных значений, как в топосах? Т.е. есть ли в таких категориях объекты-степени?
Но шире, как вообще при таком подходе к логике, когда интересует доказательство, а не истинность, в произвольной категории ввести такое понятие истинности?

 Профиль  
                  
 
 Re: Категорная логика - как вводится истинность?
Сообщение05.01.2013, 18:21 
Аватара пользователя


14/03/11
39
Ну, вот http://ncatlab.org/nlab/show/power+object - для наличия объекта-степени категория должна быть конечно полна. Если при этом объект-степень есть для любого объекта, то - это топос. :-(
Остается общий вопрос - как вводить истинность в категорной логике.

 Профиль  
                  
 
 Re: Категорная логика - как вводится истинность?
Сообщение07.01.2013, 10:44 
Аватара пользователя


14/03/11
39
Если кто заинтересовался, то может посмотреть ссылки здесь: http://ncatlab.org/nlab/show/linear+logic

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

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



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

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


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

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