理论教育 优化演绎推理的证明程序

优化演绎推理的证明程序

时间:2023-06-28 理论教育 版权反馈
【摘要】:最初,我们讨论了如何使用维恩图表去为演绎推理提供帮助。如果能够从DP中获得DC,那么推理就是有效的,如果无法获得,那么推理就是无效的。既然有了明确的转换规则,我们就能够更好地将证明一种演绎推理有效性的程序用公式进行表示。虽然演绎的基本结构仅仅由两个前提组成,统一规则能够使我们通过多于两个前提进行推理。转换规则不会把我们局限到两个前提的演绎推理。我们重新回顾在本章开始讨论的两种推论去说明程序。

优化演绎推理的证明程序

最初,我们讨论了如何使用维恩图表去为演绎推理提供帮助。我们讨论了如何用一个维恩图表(命名为DP)去表示前提,并用第二个维恩图表(命名为DC)去表示结论。然后,引入了从DP中获得DC的思想。如果能够从DP中获得DC,那么推理就是有效的,如果无法获得,那么推理就是无效的。关于从一幅图表中获得另一幅图表的最初思想是试验性的和模糊的,并且不能为证明推理的有效性提供明确的程序。既然有了明确的转换规则,我们就能够更好地将证明一种演绎推理有效性的程序用公式进行表示。这将证明如果能够从一幅图表中得到另一幅图表,那么得出的转换规则正是我们需要去确定的。第一步是为每一个前提创建分散的维恩图表,然后使用前面所讨论的统一规则(规则Ⅲ.1,Ⅲ.2,Ⅲ.3)去合并两个图表。虽然演绎的基本结构仅仅由两个前提组成,统一规则能够使我们通过多于两个前提进行推理。我们能够应用每一个额外的前提逐渐向统一图表中添加更多的信息。转换规则不会把我们局限到两个前提的演绎推理。

下一步是创建维恩图表去表示结论。我们现在准备确定是否能够从DC中获得DP。我们将完成以下步骤:

1)从DP开始(表示全部前提的统一图表)。

2)使用转换规则,尝试从DP转换到DC

3)如果能够从DP转换到DC,那么推论就是正确的;如果不能够完成转换,那么推论就是不正确的。

我们重新回顾在本章开始讨论的两种推论去说明程序。这里再次书写推论,并且重复了一些讨论,以便读者不需要重新查阅前面的讨论。

例1

P1:所有的P是Q(All P are Q)。

P2:一些P是R(Some P are R)。

∴一些Q是R(Some Q are R)。

左侧的图表DP代表了两个前提P1和P2的统一图表。通过规则I.3,如果978-7-111-35620-2-Chapter04-85.jpg在阴影的分割区域中,能够擦除在x-序列中的978-7-111-35620-2-Chapter04-86.jpg,这将产生右侧的DP图表。(www.daowen.com)

图表DC的产生是很简单的,下图给出了图表DC

能够将图表DP转换成图表DC吗?通过运用转换规则,可以很容易完成这一转换。

通过使用规则I.1,经过消除阴影能够将DP转换到第二个图表。通过规则Ⅱ.1,能够延长x-序列,以便获得第三个图表,这正好是DC。因而,证明了推演的合理性。

例2

P1:一些P不是Q(Some P are not Q)。

P2:没有Q是R(No Q are R)。

∴一些P是R(Some P are R)。

如前面所讨论并表示的,能够产生图表DP去表示两种前提,并产生图表DC去表示结论。

现在将尝试把DP转换为DC

首先,擦除了在DP中的阴影(通过规则I.1)去获得第二个图表,然后通过添加另一个978-7-111-35620-2-Chapter04-91.jpg延长了x-序列(通过规则Ⅱ.1)。不能更进一步转换这些图表去与DC匹配,因为这将伴随着擦除在x-序列中的第一个978-7-111-35620-2-Chapter04-92.jpg。这一转换是不允许的,因为仅当978-7-111-35620-2-Chapter04-93.jpg在阴影的分隔区域中时才能够擦除978-7-111-35620-2-Chapter04-94.jpg。因而,推演是无效的。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈