Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ Исчисление высказываний (мат. Логика)

Автор: syalon 3.12.2009, 11:39


Всем, здравствуйте!

Прошу Вас помочь с решением задания по математической логике. Суть задания в том, что нужно определить являются ли формулами ИВ выражения (исчисление высказываний). Я попробовал решить пару примеров по шаблону (в интернете нашел). Но определенной техники по решению таких примеров к сожалению незнаю (буду рад любым материалам\ссылкам по данной теме). Проверьте пожалуйста, если Вас не затруднит.

Проверить являются ли формулами ИВ выражения:


(А & В)С¬D
(А & В)→С
(A→B)→(C→D)
(((¬A)→D→C)


Докажем, что выражение ИВ формула:
Правила образования формул:
1) все атомы являются формулами;
2) если А и В – формулы, то ¬(A), (А & В), (А V В), (А → В)– также формулы.
если С и D - формулы, то ¬©, (C & D), (C V D), (C →D)– также формулы.
3) других формул не существует.

(А & В)С¬D
По правилу 2) (A&B)C¬D - формула, если (A&B) и C¬D - формулы.
По правилу 2) (A&B) - формула, поскольку по правилу 1) A и B - формулы
С¬D не является формулой поскольку мне кажется, что перед С должен стоять какой нибудь знак (хотя может мне просто кажется) -> здесь бы сформулировать получше а то преподователь может не понять smile.gif
В итоге (А & В)С¬D не является формулой

(А & В)→С
По правилу 2) (A&B)→С- формула, если (A&B) и С - формулы.
По правилу 2) (A&B) - формула, поскольку по правилу 1) A и B - формулы
По правилу 1) С - формула
В итоге (А & В)→С - является формулой


(A→B)→(C→D)
По правилу 2) (A→B)→(C→D) - формула, если (A→B) и (C→D)- формулы.
По правилу 2) (A→B) - формула, поскольку по правилу 1) A и B - формулы
По правилу 2) (C→D) - формула, поскольку по правилу 1) C и D - формулы
В итоге (A→B)→(C→D) - является формулой



(((¬A)→D→C) - вообще не понял....

Заранее спасибо!

Автор: dr.Watson 4.12.2009, 15:43

Ну дык и проверяйте прямо по описанию, которое сами и переписали из учебника. Каждый знак добавляет две скобки ( и ) - это необходимое условие. Отсюда две сразу лишаются звания формулы.
Оставшиеся две проверяйте.

ЗЫ. В правиле 2) вторая строчка лишняя - это повтор первой и ещё требуется дополнение: первую скобку ( и последнюю ) в формуле допустимо не писать, иначе у Вас среди написанных вообще формул нет.

Автор: syalon 6.12.2009, 19:08

dr.Watson спасибо что посмотрели и указали на ошибку. Теперь хоть уверен что правильно понимаю как это делать.

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)