Подскажите, пожалуйста, как принято использовать (и/или вводить) теорему дедукции в произвольных аксиоматиках исчисления высказываний. Нужно ли для каждой аксиоматики заново строить доказательство, или предполагается, что раз уж это аксиоматика исчисления высказываний, и правило вывода modus ponens, то можно его опустить?
Вот, например, есть задание, в котором три задачи, и все в разных аксиоматиках, вида: "Пускай в аксиоматической теории высказываний Ln используются связки ∧,¬. Построить выводы следующих формул: ..."
Мне кажется, это довольно размытое условие. Получается, я сам себе исходя из одних только связок выбираю под задачу аксиоматику. Но формулы довольно сложны, чтобы выводить их из одних только аксиом, хочется воспользоваться дедукцией.
Посоветуйте, пожалуйста, как поступить: доказывать её для каждой задачи заново? А может быть я просто не понимаю каких-нибудь устоявшихся традиций в формулировке задач на эту тему?
|