Fitch Format Proofs - есть ли автоматические решатели вокруг?
Существует ли какое-либо программное обеспечение, которое использует формат Fitch (используется в " Языке, доказательствах и логике"), позволяет определить конкретный набор предпосылок и целей и позволяет ли оно показать нам полный список шагов, необходимых для решения проблемы?
3 ответа
Краткий ответ: Нет.
Средний ответ: На самом деле это не может быть сделано, хотя можно было бы написать программу, чтобы довольно легко проверить достоверность данного доказательства. В случае логики высказываний проблема автоматического нахождения доказательства является NP-полной (хотя она разрешима!), И в логике первого порядка есть истинные теоремы, для которых доказатель никогда не остановится. (неразрешимо) (через доказательство Гёделя о неполноте)
Если вы заинтересованы в написании такой вещи, вы можете попробовать ее и, возможно, заставить ее работать в некоторых небольших случаях, но в целом это невозможно.
Если вы ищете такую вещь, чтобы получить ответы на свои домашние задания, прекратите попытки. (а) вы не найдете его и (б) проблемы из этой книги довольно просты и могут быть веселыми! Просто дайте им попытку и обратитесь за помощью, если это необходимо. и, конечно же, (с) вы ничего не узнаете, если будете обманывать.
Рассмотрим Apros от OLI Carnegie Mellon http://www.phil.cmu.edu/projects/apros/.