Quantcast
Viewing all articles
Browse latest Browse all 517341

Исчисление высказываний. Мендельсон. Ремейк темы - Мат. логика и множества

Еще раз здравствуйте, подобная тема уже появлялась в этой ветке.
Хочу полностью переформулировать свою проблему по теме доказательства теоремы из учебника Эллиота Мендельсона "Введение в математическую логику". Создаю новую тему для того, чтобы люди не участвовавшие в обсуждении смогли прояснить ситуацию и тоже высказаться.
И так
Теорема:
Единственными бинарными связками, каждой из которых достаточно для построения всех истинностных функций, являются связки стрелка Пирса и штрих Шеффера
Доказательство:
Предположим , что Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(A,B)
является достаточной в указанном смысле связкой. Если бы Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(True,True)
было Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?True
, то любая пропозициональная форма, построенная с помощью лишь Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h
, принимала бы значение Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?True
, когда все входящие в нее пропозициональные буквы принимают значение Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?True
. Следовательно Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?\neg A
не могла бы быть выражена только через Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h
. Итак Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(True,True)=False
. Аналогично получаем , что Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(False,False)=True
. Таким образом , мы имеем таблицу:
Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?A|B|h(A,B)

Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?T|T|F

Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?T|F|

Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?F|T|

Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?F|F|T

Если второе и третье места в столбце значений h этой таблицы заняты соответственно значениями T,T или F,F то получаем связку штрих Шеффера или стрелку Пирса. Если же на этих местах стоят F,T или T,F то формы Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(A,B)\equiv \neg B
и соответственно Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(A,B)\equiv \neg A
оказываются тавтологиями. В обоих случаях h выражена через Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi \neg
. Однако связка Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi \neg
не является достаточной в рассматриваемом смысле, поскольку единственными истинностными функциями от одной переменной, которые могут быть выражены через Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi \neg
, являются функция, тождественно равная самой переменной, и отрицание переменной, а , например , функция тождественно равная T, не выразима через отрицание.


Ну и собственно куча вопросов возникает у меня:
1.
Цитата:

Если бы Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(True,True)
было Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?True
, то любая пропозициональная форма, построенная с помощью лишь Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h
, принимала бы значение Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?True
, когда все входящие в нее пропозициональные буквы принимают значение Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?True
.
А собственно почему так-то? Разве Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?A\rightarrow A
не принимает истинное значение если Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?A =False
. Тогда с вышеупомянутым трудно согласиться.
2.
Цитата:

Следовательно Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?\neg A
не могла бы быть выражена только через Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h
.
Чем же это обосновать? Да, интуитивно это так, но строгости я не вижу, да и пример не приводится никакой здесь.
Сам приведу Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?A&A
, ну действительно :
Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?A|h(A)

Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?T|T

Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?F|F

И вправду, невозможно тут никак получить инверсное значение аргумента, но почему так происходит в доказательстве не вижу обоснований
3.
Цитата:

...являются функция, тождественно равная самой переменной, и отрицание переменной, а , например , функция тождественно равная T, не выразима через отрицание.
Простите, а по-русски теперь? Если бы у бабушки была борода, то она была бы дедушкой.
Почему не выразима-то?
А два раза проинвертирую аргумент если?
Image may be NSFW.
Clik here to view.
http://www.cyberforum.ru/cgi-bin/latex.cgi?h(A,B)=\neg (\neg A)

Вполне себе могу конечно же получить True, однако интуитивно понятно уже, что действительно ничего не выразишь ей: даже например дизъюнкцию

Прошу Вас очень, разжуйте мне эту теорему, может быть я мыслю как-то не так легко, как может быть.
Заранее благодарю

Viewing all articles
Browse latest Browse all 517341

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>