Делаю и
обсуждаю большое задание, сейчас решаю
номер четыре.
На
с.142-143 есть доказательство теоремы о дедукции для исчисления предикатов, но там лишь намечены нужные пропозициональные тавтологии. Мне их надо вывести через аксиомы и правила вывода. То, что у меня есть, слишком длинно (получается из одной строки исходного вывода 100-130 строк модифицированного). Может кто-то знает, как решить иначе? Перепишу требуемые пропозициональные тавтологии, но попытку решения копировать из вышеуказанной темы не буду - она получена несовершенным машинным способом и правда СЛИШКОМ длинна.
Укажу используемые схемы аксиом Клини для исчисления высказываний (есть ещё правило вывода modus ponens):
i |
\vdash |