Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Для формулы посылки H=(A~B) получить все выводимые формулы.
arseniiv
Re: выводимые формулы
26.11.2011, 18:04
означает эквивалентность или что-то другое?
В чём конкретные проблемы?
dr.Know
Re: выводимые формулы
28.11.2011, 08:51
Да, это эквивалентность. Я знаю только как проверить выводима ли формула, а как вывести все формулы нет.
arseniiv
Re: выводимые формулы
28.11.2011, 09:25
Последний раз редактировалось arseniiv 28.11.2011, 09:26, всего редактировалось 1 раз.
По теореме о дедукции, тогда и только тогда, когда . Кажется, это должно помочь. Ведь есть ещё одна теорема о связи выводимости и [тождественной] истинности…