WikiDer > Вырезать правило
 | эта статья не цитировать любой источники. (Июль 2017 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В математическая логика, то вырезать правило является правило вывода из последовательное исчисление. Это обобщение классической modus ponens правило вывода. Его смысл в том, что если формула А появляется как заключение в одном доказательстве и как гипотеза в другом, затем в другом доказательстве, в котором формула А не появляется, можно вывести. В частном случае modus ponens, например, появление человек исключены из Каждый человек смертен, Сократ - человек выводить Сократ смертен.
Формальное обозначение
Формальные обозначения в нотации последовательного исчисления:
- резать
Устранение
Правило разреза является предметом важной теоремы. теорема исключения сокращения. В нем говорится, что любое суждение, имеющее доказательство в исчислении секвенций, которое использует правило отсечения, также обладает доказательством без отсечения, то есть доказательством, которое не использует правило отсечения.